「P=NP?」問題 14

このエントリーをはてなブックマークに追加
1132人目の素数さん
NPの定義を見て見ろよ.
2132人目の素数さん:03/10/10 22:17
2get
3132人目の素数さん:03/10/10 22:21
もしそこに書いたとおりであれば凄すぎると思うので,マルチポスト御免.

http://eprint.iacr.org/2003/187/

Resource Bounded Unprovability of Computational Lower Bounds
Tatsuaki Okamoto and Ryo Kashima

4権能:03/10/11 23:44
ここにも素人がいるぞ。
止めとけ。
山口人生様が「P=NP?」問題を解いた。
5132人目の素数さん:03/10/12 00:59
http://science.2ch.net/test/read.cgi/math/1065701918/

重複スレです。こっちは放置して下さい
6巨識:03/10/12 14:15
これくらいやれば立派な神だな、歴史上。
オラ、どうした?
果てしなくやるぞ。
オマンらの所為で国が潰れる。
7巨識:03/10/12 14:26
3よ
Cook還元は間違いだぞ。
何を戯言言ってるんだ?
8巨識
どうした3よ
抵抗はそれまでか?
何、SAT基準で物言ってるんじゃ、この期に及んで。