もじぴったんのNP完全性

岩本 宙造  春石 聖人  

誌名
電子情報通信学会論文誌 D   Vol.J100-D   No.12   pp.974-977
発行日: 2017/12/01
Online ISSN: 1881-0225
論文種別: レター
専門分野: 
キーワード: 
もじぴったん,  ゲーム,  NP完全性,  

本文: PDF(567.8KB)
>>論文を購入


あらまし: 
ことばのパズル「もじぴったん」のNP完全性を証明する.