Home > 一般 > とある試験の○×問題

Newer

とある試験の○×問題

2010-02-10 (Wed) 17:19
一般

次が正しいか間違いか答えよ．間違っている場合は理由を述べよ．
問題Aの各問題例を解くアルゴリズムが存在するとき，問題Aは計算可能である．

まあ，インスタンスに対してアルゴリズムを割り当てる部分が計算可能でないなら問題Aは計算不可能なのだけど．なかなかおもしろい問題だなぁと．

Newer: ことはじめ

Home > 一般 > とある試験の○×問題

Calendar

Categories

アカデミック？(78)
ソフトウェア(362)
- Linux/coLinux(122)
- Meadow/Emacs(26)
- TeX(37)
- Windows(67)
ハードウェア(76)
- PC関係(37)
- マイコン(16)
プログラミング(352)
- C/C++/C#(80)
- Haskell(26)
- Java(33)
- sed/wake/awk(40)
一般(6912)
- カメラ／写真(591)
遊び(79)

Archives

Search

Feeds