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

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

アルゴリズム Algorithm

61 :名無しさん@お腹いっぱい。:2008/02/05(火) 11:52:11 ID:xALL6pLG0
>>58
抽象的には文字通りの意味

具体的な意味を持たせるには、『問題P』、『解く』、『アルゴリズムA』、少なくともこの3つを定式化しないと意味を成さない。

例えば、
問題P = 合成数全体の集合
解く   = 与えられた合成数の素因数分解を出力する
アルゴリズムA = チューリングマシンA
とか、

問題P = 合成数全体の集合
解く   = 与えられた合成数が合成数か否かを判定する
アルゴリズムA = 論理回路A
とか

>>60
問題は、自然数の部分集合な
その書き方だと自然数全体に見える

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

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

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