Als «classical-computing» getaggte Fragen

Bei Fragen zur Beziehung zwischen Quantencomputing und klassischem Computing, z. B. ihrer relativen Leistung.

14
Ist die in der Informatik übliche Verwendung des Ignorierens von Konstanten nützlich, wenn klassisches Computing mit Quantencomputing verglichen wird?

Daniel Sank erwähnte in einem Kommentar , dass die konstante Beschleunigung von bei einem Problem, das einen polynomialen Zeitalgorithmus zulässt, mager ist10810810^8 Die Komplexitätstheorie ist viel zu besessen von unendlichen Größenbeschränkungen. Im wirklichen Leben kommt es darauf an, wie...