Jisho.org: Japanese Dictionary

交替性チューリング機械

Links

Wikipedia definition

1. Alternating Turing machineIn computational complexity theory, an alternating Turing machine (ATM) is a non-deterministic Turing machine (NTM) with a rule for accepting computations that generalizes the rules used in the definition of the complexity classes NP and co-NP. The concept of an ATM was set forth by Chandra and Stockmeyer in 1976 (see References).
Read “Alternating Turing machine” on English Wikipedia
Read “交替性チューリング機械” on Japanese Wikipedia
Read “Alternating Turing machine” on DBpedia

0.5176111373632365

6 strokes. JLPT N3. Jōyō kanji, taught in grade 2.

交

mingle, mixing, association, coming & going

Kun: まじ.わる、まじ.える、ま.じる、まじ.る、ま.ざる、ま.ぜる、 -か.う、か.わす、かわ.す、こもごも

On: コウ

11.387445021991205

12 strokes. JLPT N2. Jōyō kanji, taught in junior high.

替

exchange, spare, substitute, per-

Kun: か.える、か.え-、か.わる

On: タイ

0.756061211878885

8 strokes. JLPT N3. Jōyō kanji, taught in grade 5.

性

sex, gender, nature

Kun: さが

On: セイ、ショウ

0.7386136454509107

16 strokes. JLPT N3. Jōyō kanji, taught in grade 4.

機

loom, mechanism, machine, airplane, opportunity, potency, efficacy, occasion

Kun: はた

On: キ

7.682745083784669

11 strokes. JLPT N2. Jōyō kanji, taught in grade 4.

械

contraption, fetter, machine, instrument

Kun: かせ

On: カイ

Jisho