1999年のワークショップ論文「A Metric Model of PCF」で、MartínEscardóは、完全なウルトラメトリック空間と非拡張マップのカテゴリでPCFの簡単な解釈を行うことができることを示しました。
彼は、このモデルが適切であり、タイムアウト構成の追加をモデル化できることを示しました(つまり、一定の数のステップに対して引数を実行し、内部で終了できなかった場合に応答を返すかエラーを通知する演算子)制限時間)。その後、メトリックモデルがPCF +タイムアウトに関して完全に抽象的であるかどうかを調査するのが自然であると提案しました。
- 誰かがこれを調査しましたか?もしそうなら、答えは何ですか?
- PCF +タイムアウトは、チューリングマシンと同じ機能を実現しますか?
(余談ですが、テキストにアクセントを付けるにはどうすればいいですか?彼の姓と名の両方からアクセントを落としました。編集:名前を修正しました。センス。)
2
Macとしてのädvaǹçédcomputeršsućhでは、MartínHötzelEscardóと入力すると、easy、π、ϖのように簡単に入力できます。
—
アンドレイバウアー
ΥβυντυισαλσωåđƔąņćĕð!
—
ラドゥグリゴール
मैंबहुतहैकिसुननेकेलिएखुशहूँ。
—
アンドレイバウアー
@Andrej、あなたが言ったことは実際には理にかなっているとは思いません:)、しかしヒンディー語はきれいです:)
—
Suresh Venkat
Google翻訳は確かに理にかなっていると思います:
—
アンドレバウアー