Auszug
Was Komplexität ist, weiß niemand so richtig. In vielen Wissenschaftsgebieten wird der Begriff Komplexität verwendet, überall mit etwas anderer Bedeutung. Mathematik und Informatik haben eine eigene Theorie hierzu entwickelt: die Komplexitätstheorie. Sie stellt zwar grundlegende Begriffe bereit, aber leider sind die meisten wichtigen Fragestellungen noch ungelöst. Diese kurze Einführung konzentriert sich auf einen speziellen, aber bedeutenden Aspekt der Theorie: Lös-barkeit von Problemen in deterministischer und nichtdeterministischer polynomialer Zeit.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Frieds. Vieweg & Sohn Verlag
About this chapter
Cite this chapter
Grötschel, M. (2007). Das Problem mit der Komplexität: P=NP?. In: Hußmann, S., Lutz-Westphal, B. (eds) Kombinatorische Optimierung erleben. Vieweg+Teubner. https://doi.org/10.1007/978-3-8348-9120-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-8348-9120-4_9
Publisher Name: Vieweg+Teubner
Print ISBN: 978-3-528-03216-6
Online ISBN: 978-3-8348-9120-4
eBook Packages: Life Science and Basic Disciplines (German Language)