計算機科学の質問はここでしろ!
■ このスレッドは過去ログ倉庫に格納されています
0295名無しさん@お腹いっぱい。
2008/03/03(月) 23:33:51ID:pQKLdIpn0『チューリングマシン M に対して、ある関数 f: {0,1}^* → N が存在し、
任意の x ∈ {0,1}^* に対して,M(x) のステップ数が f(x) 以下で抑えられるとき、
Mをアルゴリズムと呼ぶ。この条件を満たさないチューリングマシンはアルゴリズムと呼ばない。』
■ このスレッドは過去ログ倉庫に格納されています