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

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

Polynomial-Time Reductions from 3SAT to Kurotto and Juosan Puzzles 3SAT에서 Kurotto 및 Juosan Puzzles로의 다항식 시간 단축

Chuzo IWAMOTO, Tatsuaki IBUSUKI

  • 조회수

    0

  • 이것을 인용

요약 :

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

발행
IEICE TRANSACTIONS on Information Vol.E103-D No.3 pp.500-505
발행일
2020/03/01
공개일
2019/12/20
온라인 ISSN
1745-1361
DOI
10.1587/transinf.2019FCP0004
원고의 종류
Special Section PAPER (Special Section on Foundations of Computer Science — Frontiers of Theory of Computation and Algorithm —)
범주

작성자

Chuzo IWAMOTO
  Hiroshima University
Tatsuaki IBUSUKI
  Hiroshima University

키워드