Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

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 Pengurangan Masa Polinomial daripada 3SAT kepada Teka-teki Kurotto dan Juosan

Chuzo IWAMOTO, Tatsuaki IBUSUKI

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kurotto dan Juosan ialah teka-teki pensel Nikoli. Kami mengkaji kerumitan pengiraan teka-teki Kurotto dan Juosan. Ia ditunjukkan bahawa memutuskan sama ada contoh tertentu bagi setiap teka-teki mempunyai penyelesaian adalah NP-lengkap.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E103-D No.3 pp.500-505
Tarikh penerbitan
2020/03/01
Diumumkan
2019/12/20
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.2019FCP0004
Jenis Manuskrip
Special Section PAPER (Special Section on Foundations of Computer Science — Frontiers of Theory of Computation and Algorithm —)
kategori

Pengarang

Chuzo IWAMOTO
  Hiroshima University
Tatsuaki IBUSUKI
  Hiroshima University

Kata kunci

Contents [show]