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

Computational Complexity of Usowan Puzzles Kerumitan Pengiraan Teka-teki Usowan

Chuzo IWAMOTO, Masato HARUISHI

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Usowan adalah salah satu teka-teki pensel Nikoli. Kami mengkaji kerumitan pengiraan teka-teki Usowan. Ia ditunjukkan bahawa memutuskan sama ada contoh teka-teki Usowan yang diberikan mempunyai penyelesaian adalah NP-lengkap.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E101-A No.9 pp.1537-1540
Tarikh penerbitan
2018/09/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.E101.A.1537
Jenis Manuskrip
Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
kategori

Pengarang

Chuzo IWAMOTO
  Hiroshima University
Masato HARUISHI
  Hiroshima University

Kata kunci

Contents [show]