Eine Komplexitätsklasse ist in der Komplexitätstheorie eine Kategorie von Problemen beziehungsweise von Algorithmen, zusammengefasst nach einem gemeinsamen Maß der Komplexität. Definiert wird eine Komplexitätsklasse durch eine obere Schranke für den Bedarf einer bestimmten Ressource unter Voraussetzung eines Berechnungsmodells. Die am häufi...
Gefunden auf
https://de.wikipedia.org/wiki/Komplexitätsklasse
Komplexitätsklassen liefern eine (grobe) Antwort auf die Frage, wieviel Ressourcen an Rechenzeit und Speicherplatz zur Lösung eines bestimmten Problems notwendig sind. In der Quanteninformatik sind sie von großer Bedeutung, weil sie genaue und quantitative Aussagen über die durch Quantencomputer mög...
Gefunden auf
https://www.enzyklo.de/Lokal/42134
Keine exakte Übereinkunft gefunden.
