Translate:
English
Chinese (S)
Chinese (T)
Croatian
Dutch
French
German
Hebrew
Italian
Japanese
Korean
Portuguese
Russian
Serbian
Spanish
Swedish
Turkish
Additional
Komplexitätstheorie
Deutschsprachige Wikipedia - Die freie Enzyklopädie
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