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

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

次世代のプログラミングを考える

19 :デフォルトの名無しさん:2011/04/08(金) 20:48:54.66
>>18
グラフのデータ構造をどうこうしたところで
NP完全はどうのもならない

セーブしたテキストデータが異なるのに
グラフの相対的な接続は一緒である可能性を
排除できない

それを解析しようと頑張ると結局
確かNP完全になるんじゃなかったか
って話

グラフの構造をうまく制限すれば
回避出来ると思うけど
結局ダイクストラの構造化言語の
同等品にしかならないんじゃないか
ってのは俺のカンだけど


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

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

read.cgi ver 05.04.02 2018/11/22 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)