๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Unitary dilation models of Turing machines in quantum mechanics

โœ Scribed by Benioff, Paul


Book ID
121859953
Publisher
The American Physical Society
Year
1995
Tongue
English
Weight
535 KB
Volume
51
Category
Article
ISSN
1050-2947

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Models of Quantum Turing Machines
โœ Paul Benioff ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 257 KB
Recursively enumerable subsets of Rq in
โœ Ning Zhong ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 997 KB

In this paper we compare recursively enumerable subsets of R" in two computing models over real numbers: the Blum-Shub-Smale machine and the oracle Turing machine. We prove that any Turing RE open subset of RY is a BSS RE set, while a Turing RE closed set may not be a BSS RE set. As an application