ソフトウェアをプログラムと読み替えるとチューリングマシンの計算の限界の話になるか。

smoking186 のブックマーク 2005/07/03 16:38

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/405794/comment/smoking186" data-user-id="smoking186" data-entry-url="https://b.hatena.ne.jp/entry/s/www.hatena.ne.jp/1120372952" data-original-href="https://www.hatena.ne.jp/1120372952" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fwww.hatena.ne.jp%2F1120372952" data-user-icon="/users/smoking186/profile.png">「ソフトウェアが正しく動作することを数学的に証明することは不可能であることが、数学的に証明されている」という話をたまに耳にしますが この証明が記述され…</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/HQ">HQ</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/_science">_science</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/_Complexity">_Complexity</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/computer">computer</a>]</li></ul><br><p style="clear: left">  ソフトウェアをプログラムと読み替えるとチューリングマシンの計算の限界の話になるか。</p><a class="datetime" href="https://b.hatena.ne.jp/smoking186/20050703#bookmark-405794"><span class="datetime-body">2005/07/03 16:38</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！