nondeterministic_Turing_machine //OR// non-deterministic_Turing_machine |=,NTM NTM ... |=,NDTM NDTM ?
{
nondeterministic Turing machine
non-deterministic Turing machine
alternating_Turing_machine alternating_Turing_machine |=,ATM ATM
// TM의 sub(variant).
{
alternating Turing machine
alternating_Turing_machine
probabilistic_Turing_machine =,probabilistic_Turing_machine =,probabilistic_Turing_machine . probabilistic_Turing_machine |=,PTM PTM
// TM의 sub(variant).
{
probabilistic Turing machine
QTM
quantum_Turing_machine
{
quantum Turing machine
양자_튜링_기계 =
https://ko.wikipedia.org/wiki/양자_튜링_기계
Quantum_Turing_machine =
https://en.wikipedia.org/wiki/Quantum_Turing_machine
{2023-11-07 첫 문단만 인용: "A
quantum Turing machine (QTM)
or
universal quantum computer // universal_quantum_computer
is an
추상기계,abstract_machine
used to model the effects of a
양자컴퓨터,quantum_computer.
It provides a simple model that captures all of the power of
quantum_computation—that is, // 양자계산?
quantum_computation Quantum_computation
any
양자알고리듬,quantum_algorithm //
quantum_algorithm =,quantum_algorithm . quantum_algorithm
quantum_algorithm ? \\
Quantum_algorithm =
https://en.wikipedia.org/wiki/Quantum_algorithm
can be expressed formally as a particular
quantum Turing machine.
However, the computationally equivalent // n. computational_equivalence ?
computational_equivalence ? "computational equivalence"
computational equivalence \ Up:
동치,equivalence
quantum_circuit is a more common model."} //
양자회로,quantum_circuit =양자회로,quantum_circuit =,quantum_circuit 양자회로 quantum_circuit {
https://en.wikipedia.org/wiki/Quantum_circuit 양자회로 quantum_circuit }
"quantum Turing machine"
quantum Turing machine
quantum Turing machine
quantum Turing machine
} // quantum Turing machine
Church-Turing_thesis =,Church-Turing_thesis =,Church-Turing_thesis . Church-Turing_thesis |=,CTT CTT
{
처치-튜링 xx
Church-Turing thesis
}
...