チューリング完全 - Wikipedia
チューリング完全（チューリングかんぜん、英語: Turing-complete）とは、計算理論において、ある計算のメカニズムが万能チューリングマシンと同じ計算能力をもつとき、その計算モデルはチューリング完全あるいは計算完備であるという。 チャーチ＝チューリングのテーゼによれば「計算可能関数」は、それを計算しようとする計算モデルがチューリング完全であれば計算できる。 一般的なプログラミング言語の背景にある計算モデルの多くはチューリング完全である。一見単純な機能しか持たない言語がチューリング完全な例としては、Lazy K、Brainfuckなどがある。究極的に単純な計算モデルとしては「ウルフラムの2状態3記号チューリングマシン（英語版）がチューリング完全であると証明されている。 チューリング完全かどうかという事は、計算可能性理論の問題である。計算複雑性の分野の問題である時間や記憶容量の消費量に
TechCrunch | Startup and Technology News
Live Nation says its Ticketmaster subsidiary was hacked. A hacker claims to be selling 560 million customer records. An autonomous pod. A solid-state battery-powered sports car. An electric pickup truck. A convertible grand tourer EV with up to 600 miles of range. A “fully connected mobility device” for young urban innovators to be built by Foxconn and priced under $30,000. The next Popemobile. Ov
アラン・チューリング氏の死後恩赦を求める嘆願書、英政府に認められず | スラド サイエンス
1954年に亡くなった天才数学者アラン・チューリング氏の死後恩赦を求めて、21,000名の署名を集めた嘆願書が提出されたが、英国政府はこの要求を却下したとのこと。チューリング氏が同性愛者であることが発覚した1952年当時、イギリス刑法では同性愛は犯罪であるとされていたため、氏は同性愛犯罪で起訴され化学的去勢として女性ホルモン注射を投与されていた。氏は2年後の1954年に自殺している（本家/.、I PROGRAMMER記事）。 2009年、ブラウン首相は英政府を代表してチューリング氏に対する謝罪の意を述べていたが、それを受けて始まった今回の嘆願は残念ながら受け入れられなかった。英政府の説明によれば、「当時、犯罪であるとみなされる行為をもとにアラン・チューリング氏は有罪判決を受けたため、死後恩赦は適当ではない」と判断したようだ。だが、「戦時中の任務遂行に大きく貢献したにもかかわらず、アラン・チ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Engadget | Technology News & Reviews
