最近、コンピュータサイエンスの入門コースに登録して、停止問題を紹介した人がいます。彼女は最近、チャールズ・ストロスの本 Halting State も読んでおり、その特定のタイトルが停止性問題に言及しているかどうかに興味がありました。
それが本当かどうか、そうでない場合は「停止状態」が何を指しているのか誰か知っていますか？
コメント
- 与えられた著者がCSメジャー/元プログラマーであり、続編が"ルール34 "と呼ばれていること、私は' '参照があることを除外します。しかし、これまでのところ、10分間の徹底的な調査の後、'証拠を見つけることができませんでした。
- BTW、著者にメールを送りました。 'が情報の開示を選択したかどうかを確認しましょう。
- 記憶から（'は数少ないです年）、タイトルで言及されている概念が出てきます。停止問題（プログラムが停止するかどうかを判断する問題）ではなく、有限オートマトンの停止状態：オートマトンが実行した状態
回答
著者にメールを送信しましたが、彼は参加を拒否しました。現時点では、彼は投稿する回答を提供してくれました。
それはおかしなことでした。停止問題への言及と、本の主な筋書きへのうなずき（ヨーロッパの小さな国家を悲鳴を上げるような停止にしようとする試み）の両方。はい、これは公開されています。
コメント
- チャーリーは多くのオンラインサイトに参加しています。彼がMetafilterで争いに飛び込むのをよく見かけます。