アカウント名:
パスワード:
1～4の数独で奇数を1, 偶数を0としたとき、3 X4 Yとあったら、Yの値がXの否定になることまでは分かった。AND/ORは1セルじゃ無理っぽい。
数独はＮＰ完全↓です。
http://en.wikipedia.org/wiki/List_of_NP-complete_problems [wikipedia.org]
ＮＰ完全問題を解くなんて、量子コンピュータよりも大腸菌コンピュータの方が将来有望そうですね:-)
大腸菌いわく「Not a Problem」
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
アレゲはアレゲ以上のなにものでもなさげ -- アレゲ研究家
数独ソルバーのチューリング完全性証明はまだですか？ (スコア:1)
1～4の数独で奇数を1, 偶数を0としたとき、
3 X
4 Y
とあったら、Yの値がXの否定になることまでは分かった。
AND/ORは1セルじゃ無理っぽい。
1を聞いて0を知れ!
数独はＮＰ完全 (スコア:2, 興味深い)
数独はＮＰ完全↓です。
http://en.wikipedia.org/wiki/List_of_NP-complete_problems [wikipedia.org]
ＮＰ完全問題を解くなんて、量子コンピュータよりも
大腸菌コンピュータの方が将来有望そうですね:-)
Re: (スコア:1)
大腸菌いわく「Not a Problem」
fjの教祖様
Re:数独はＮＰ完全 (スコア:0)