計算機科学・理論計算機科学総合 (53)

←← 掲示板一覧に戻る ← スレッド一覧に戻る

5 - 椿森日東 ◆kqc2LRTRNeY6 2021/12/18(土) 17:08:09 ID:g5mMnMy00

>>4
ここから重要ワードたる「計算可能性」の話てすを
計算機科学で言う「計算可能性」は「どのような対象が計算を遂行することができるか」を同定することですを
1から10までの数字を処理する特定の関数「f」が存在した場合、その関数を動かす為には

```
f(1, 2, 3, 4, 5, 6, 7, 8, 9, 10)
```
と数字をセットすれば動くことになっているナリ(課程の話てすを)
そして関数fが処理を遂行できるのは1から10までの数字がセットされた時のみで、これを「計算可能な状態」
つまり計算可能性と言うナリ