[permalink] [id link]
** Turing equivalence ( theory of computation )
from
Wikipedia
Some Related Sentences
** and Turing
** and equivalence
** In the realm of relativistic many-bodied mechanics, namely the time-symmetric Wheeler – Feynman absorber theory: the equivalence between an advanced Liénard – Wiechert potential of particle j acting on particle i and the corresponding potential for particle i acting on particle j was demonstrated exhaustively to order before being proved mathematically.
** Lorentz surface, a two-dimensional oriented smooth manifold with a conformal equivalence class of Lorentzian metrics.
** there is a one-to-one correspondence between outgoing edges of any two nodes of the same information set — thus the set of all outgoing edges of an information set is partitioned in equivalence classes, each class representing a possible choice for a player's move at some point —, and
** and theory
** Microevolution: species — speciation — adaptation — selection — natural selection — directional selection — sexual selection — genetic drift — sexual reproduction — asexual reproduction — colony — allele frequency — neutral theory of molecular evolution — population genetics — Hardy-Weinberg principle
** for his profound contributions to three major areas of operations research and management science: inventory theory, dynamic programming and lattice programming.
** Most forms of cognitivism hold that some such propositions are true, as opposed to error theory, which asserts that all are erroneous.
** Error theory, another form of moral anti-realism, holds that although ethical claims do express propositions, all such propositions are false.
** In set theory, the first uncountable ordinal number ( more commonly written as ω < sub > 1 </ sub >)
** and computation
** Tommaso Toffoli introduced the reversible Toffoli gate, which, together with the NOT and XOR gates provides a universal set for quantum computation.
** Alexei Kitaev described the principles of topological quantum computation as a method for combating decoherence.
** V. Britanak and K. R. Rao, " A new fast algorithm for the unified forward and inverse MDCT / MDST computation ," Signal Processing 82, 433-459 ( 2002 )
2.281 seconds.