Hemos intentado esta reconciliación en este documento:
Máquinas paraconsistentes y su relación con la computación cuántica “. Juan C. Agudelo y. Walter Carnielli
J Computación lógica (2010) 20 (2): 573-595.
doi: 10.1093 / logcom / exp072
- ¿Es intuitivo el axioma del límite superior mínimo de los números reales?
- Ingeniería eléctrica y electrónica: ¿se utiliza el tipo de dispositivo SCR en las puertas lógicas (AND, OR, NOT)?
- ¿La física moderna se expresa en la forma más eficiente?
- Gramática inglesa: ¿Cómo se niega “cuanto más … más”?
- ¿Cuál sería una forma universal de comunicarle a otra especie que venimos en paz?
Máquinas paraconsistentes y su relación con la computación cuántica
Resumen
Describimos un método para axiomatizar cálculos en máquinas deterministas de Turing (TM). Cuando se aplica a los cálculos en TM no deterministas, este método puede producir teorías contradictorias (y por lo tanto triviales), considerando la lógica clásica como la lógica subyacente. Al sustituir en tales teorías la lógica subyacente por una lógica paraconsistente, definimos un nuevo modelo de cómputo, la máquina de Turing paraconsistente. Este modelo permite una simulación parcial de estados superpuestos de computación cuántica. Dicha característica permite la definición de algoritmos paraconsistentes que resuelven (con algunas restricciones) los conocidos problemas de Deutsch y Deutsch-Jozsa. Sin embargo, este primer modelo de computación no representa adecuadamente las nociones de estados entrelazados y fase relativa, que son características clave en la computación cuántica. De esta manera, se define un modelo más afilado de TM paraconsistentes, que se acerca mejor a las características de la computación cuántica. Finalmente, definimos clases de complejidad para tales modelos y establecemos algunas relaciones con las clases de complejidad clásicas.