LATENT REFERENCES / TAG2
Turing Machine
Original title: チューリングマシン
This reference note belongs to Tag2 in Latent References, an archive curated by Keigo Yoshida. Its archive region is Alan Turing. The note preserves its source text and links so that readers can trace the material behind the 3D map.
- Collection
- Tag2
- Archive region
- Alan Turing
Archived reference note
English translation of the archived note. JP shows the original text. Source links and literal code are retained; the translation does not update or independently verify the source claims.
A Turing machine is a hypothetical computing device that defined “computation” in a paper published by Alan Turing in 1936. Its structure is simple: if this device performs a calculation and can output data, it is defined as computable; if data output is impossible, it is defined as uncomputable.
The astonishing thing about a Turing machine is its extreme simplicity. It has just 1 tape and 1 reading head. All it can do is move the head 1 character to the right or left, write characters on the tape, and read characters. With just these mechanisms, every algorithm can be implemented.
#machinelearning
チューリングマシン（チューリング機械）とは、1936年にアラン・チューリングが発表した論文の中で「計算する」ことを定義した仮想的な計算機です。 構造は単純で、この計算機で計算をして、機械がデータを出力できるならば計算できる、データの出力が不可能ならば計算できないと定義されています。
チューリング機械の驚嘆すべきところは，その極端なまでの単純さです。 1本のテープと読み取りヘッドが1つあるだけです。 そして出来ることは，ヘッドを右か左に1文字分移動することと，テープに文字を書き込むこと，そして文字を読み取ることのみです。 これだけの機構で，アルゴリズムすべてが実現できるのです。
#machinelearning
Source updated 2024-08-07 · Snapshot 2026-10-08
Source links and calculated neighbors
Cosine values measure shared lexical features, not truth, agreement or identical meaning. Original reference links are labeled separately.
- Alan TuringComputed lexical cosine similarity 0.474 · shared title, text, tags and references
- Ada Lovelace's ObjectionComputed lexical cosine similarity 0.291 · shared title, text, tags and references
- Lovelace TestComputed lexical cosine similarity 0.247 · shared title, text, tags and references
- Turing TestComputed lexical cosine similarity 0.246 · shared title, text, tags and references
- adversarial examplesComputed lexical cosine similarity 0.229 · shared title, text, tags and references
- Charles BabbageComputed lexical cosine similarity 0.228 · shared title, text, tags and references
- Reducing Matrix ComputationsComputed lexical cosine similarity 0.224 · shared title, text, tags and references
- Wave netComputed lexical cosine similarity 0.212 · shared title, text, tags and references