scientific article; zbMATH DE number 1406123

zbMATH Open0960.68074MaRDI QIDQ4939149FDOQ4939149

Authors: Daniel S. Abrams, Seth Lloyd 

Publication date: 23 February 2000

Title of this publication is not available (Why is that?)

Recommendations

• Physical portrayal of computational complexity
• Physical consequences of \(P \neq\) NP and the density matrix renormalization group annealing conjecture
• P/NP , and the quantum field computer
• Quantum limit on computational time and speed
• scientific article; zbMATH DE number 1555956

zbMATH Keywords

computational complexityNP-complete problemspolynomial-time solutionlaws of physics

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Quantum computation (81P68)

Cited In (15)

• Algorithmic arguments in physics of computation
• Physical portrayal of computational complexity
• Quantum limit on computational time and speed
• Computability of physical operations
• If many physicists are right and no physical theory is perfect, then by using physical observations, we can feasibly solve almost all instances of each NP-complete problem
• Computational complexity of the landscape. I.
• Computational tractability -- beyond Turing?
• Discrete Lawvere theories and computational effects
• Increasing complexity with quantum physics
• Title not available (Why is that?)
• Title not available (Why is that?)
• Computational complexity of determining which statements about causality hold in different space-time models
• Uncomputability and physical law
• Quantum cellular automata, black hole thermodynamics and the laws of quantum complexity
• Physical consequences of \(P \neq\) NP and the density matrix renormalization group annealing conjecture

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4939149)