Cargando…

Quantum Iterative Deepening with an Application to the Halting Problem

Classical models of computation traditionally resort to halting schemes in order to enquire about the state of a computation. In such schemes, a computational process is responsible for signaling an end of a calculation by setting a halt bit, which needs to be systematically checked by an observer....

Descripción completa

Detalles Bibliográficos
Autores principales: Tarrataca, Luís, Wichert, Andreas
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2013
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3592860/
https://www.ncbi.nlm.nih.gov/pubmed/23520465
http://dx.doi.org/10.1371/journal.pone.0057309