검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Computational Complexity of Usowan Puzzles Usowan 퍼즐의 계산 복잡성

Chuzo IWAMOTO, Masato HARUISHI

  • 조회수

    0

  • 이것을 인용

요약 :

Usowan은 Nikoli의 연필 퍼즐 중 하나입니다. 우리는 Usowan 퍼즐의 계산 복잡성을 연구합니다. Usowan 퍼즐의 주어진 인스턴스에 해결책이 있는지 여부를 결정하는 것은 NP-완전인 것으로 나타났습니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E101-A No.9 pp.1537-1540
발행일
2018/09/01
공개일
온라인 ISSN
1745-1337
DOI
10.1587/transfun.E101.A.1537
원고의 종류
Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
범주

작성자

Chuzo IWAMOTO
  Hiroshima University
Masato HARUISHI
  Hiroshima University

키워드