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

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

山口人生〜ストリートダンスの連中に絡まれるの巻 Part21

218 :132人目の素数さん:2005/05/12(木) 15:25:14
全く同様の事態が、Pの定義でも発生する。
計算測度理論では、
1、正解のみ多項式時間

2、任意入力計算が多項式時間
は同値にはならない。
別クラスになる(ように構築できる)から。
generic!
そして、計算測度理論と計算量理論は、「SATはP?」や「P=NP?」経由で不可分。
よって、計算量理論において、両者の同値を主張するためには、まず、先に、計算量理論を分離する必要がある。
これが公理化問題。
すでに分離できているという想定は妄想。
この事実を認知できてないわけだ、従来の教科書は。
この点も、次回の記事になる。
総て、神が、我々天使に教えてくださった真理。

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

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