Publicación: Numerical simulations of a possible hypercomputational quantum algorithm
Fecha
2005-01-01
Autores
Sicard, A
Ospina, J
Velez, M
dc.contributor.advisor
Título de la revista
ISSN de la revista
Título del volumen
Editor
SPRINGER-VERLAG WIEN
Resumen
The hypercomputers compute functions or numbers, or more generally solve problems or carry out tasks, that cannot be computed or solved by a Turing machine. Several numerical simulations of a possible hypercomputational algorithm based on quantum computations previously constructed by the authors are presented. The hypercomputability of our algorithm is based on the fact that this algorithm could solve a classically non-computable decision problem, the Hilbert's tenth problem. The numerical simulations were realized for three types of Diophantine equations: with and without solutions in non-negative integers, and without solutions by way of various traditional mathematical packages.
Descripción
Palabras clave
Citación
dc.relation.uri
dc.identifier.doi
Colecciones
dc.rights
SPRINGER-VERLAG WIEN