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 Herugolf and Makaro Kerumitan Pengiraan Herugolf dan Makaro

Chuzo IWAMOTO, Masato HARUISHI, Tatsuaki IBUSUKI

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Herugolf dan Makaro adalah teka-teki pensel Nikoli. Kami mengkaji kerumitan pengiraan teka-teki Herugolf dan Makaro. Ditunjukkan bahawa memutuskan sama ada contoh tertentu bagi setiap teka-teki mempunyai penyelesaian adalah NP-lengkap.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E102-A No.9 pp.1118-1125
Tarikh penerbitan
2019/09/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.E102.A.1118
Jenis Manuskrip
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
kategori
Teka-teki

Pengarang

Chuzo IWAMOTO
  Hiroshima University
Masato HARUISHI
  Hiroshima University
Tatsuaki IBUSUKI
  Hiroshima University

Kata kunci

Contents [show]