5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

山口人生 〜超無職、失意の実家帰り〜 Part20

702 :132人目の素数さん:2005/05/04(水) 13:30:04
>>701
先生の論文はよく理解できないので、確かなことはいえないが、
山口NPと本物のNPの違いはその整理であってる気がする。

少なくとも、山口NPはNPではない。

・懸賞金の掛かったNPの定義
正解の場合、非決定的多項式時間で受理し、不正解の場合受理しない
チューリング機械Mが存在する場合、L(M)はNP。

・先生の理解するNP
正解の場合、非決定的多項式時間で受理し、不正解の場合、非決定的多項式
時間で拒否するチューリング機械Mが存在する場合、L(M)はNP。

かな?
山口氏は敗北決定だな。


251 KB
★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)