Machines, logic and quantum physics

@article{Deutsch2000MachinesLA,
  title={Machines, logic and quantum physics},
  author={D. Deutsch and A. Ekert and Rossella Lupacchini},
  journal={Bull. Symb. Log.},
  year={2000},
  volume={6},
  pages={265-283}
}
§1. Mathematics and the physical world. Genuine scientific knowledge cannot be certain, nor can it be justified a priori. Instead, it must be conjectured, and then tested by experiment, and this requires it to be expressed in a language appropriate for making precise, empirically testable predictions. That language is mathematics. This in turn constitutes a statement about what the physical world must be like if science, thus conceived, is to be possible. As Galileo put it, “the universe is… Expand
112 Citations
Relativistic computers and the Turing barrier
  • 71
  • PDF
Machines , computations and time ; when P can be equal NP
ASPECTS OF DETERMINISM IN MODERN PHYSICS
  • 62
  • PDF
Meaning, Truth, and Physics
  • 3
  • PDF
Quantum Information Theory and the Foundations of Quantum Mechanics
  • 55
  • Highly Influenced
  • PDF
The mathematics of language
  • 197
  • PDF
Quantum Principles and Mathematical Computability
  • 7
  • PDF
Decision theory and information propagation in quantum physics
  • 7
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 20 REFERENCES
Quantum theory, the Church–Turing principle and the universal quantum computer
  • D. Deutsch
  • Mathematics
  • Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences
  • 1985
  • 3,562
  • PDF
The Fabric of Reality
  • 258
Quantum Complexity Theory
  • 834
Church's Thesis and Principles for Mechanisms
  • 333
Simulating physics with computers
  • 5,055
  • PDF
The Quantum Theory
  • 1,246
  • PDF
Computational complexity
  • 1,400
  • PDF
Algorithms for quantum computation: discrete logarithms and factoring
  • P. Shor
  • Mathematics, Computer Science
  • Proceedings 35th Annual Symposium on Foundations of Computer Science
  • 1994
  • 4,894
  • PDF
The Unreasonable Effectiveness of Mathematics in the Natural Sciences
  • 1,495
  • PDF
...
1
2
...