Deutschsprachige Wikipedia - Die fr...
Download this dictionary
Komplexitätstheorie
Die
Komplexitätstheorie
als Teilgebiet der
Theoretischen Informatik
befasst sich mit der
Komplexität
von
algorithmisch
behandelbaren Problemen auf verschiedenen mathematisch definierten formalen
Rechnermodellen
. Die Komplexität von Algorithmen wird in deren Ressourcenverbrauch gemessen, meist
Rechenzeit
oder
Speicherplatzbedarf
. Es werden jedoch auch speziellere Komplexitätsmaße wie die Größe eines
Schaltkreises
oder die Anzahl benötigter Prozessoren bei
parallelen Algorithmen
untersucht.
Mehr unter Wikipedia.org...
© Dieser Eintrag beinhaltet Material aus
Wikipedia
®
und ist lizensiert auf
GNU-Lizenz für freie Dokumentation
und
Creative Commons Attribution-ShareAlike License