Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Polynomial Time
CHF 57.10
Auf Lager
SKU
E330V5HIG6V
Geliefert zwischen Do., 22.01.2026 und Fr., 23.01.2026
Details
High Quality Content by WIKIPEDIA articles! In computer science, polynomial time refers to the running time of an algorithm, that is, the number of computation steps a computer or an abstract machine requires to evaluate the algorithm. An algorithm is said to be polynomial time if its running time is upper bounded by a polynomial in the size of the input for the algorithm. Problems for which a polynomial time algorithm exists belong to the complexity class PTIME, which is central in the field of computational complexity theory. Cobham's thesis states that polynomial time is a synonym for "tractable", "feasible", "efficient", or "fast".
Weitere Informationen
- Allgemeine Informationen
- GTIN 09786130338329
- Editor Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
- Sprache Englisch
- Größe H220mm x B150mm x T8mm
- Jahr 2010
- EAN 9786130338329
- Format Kartonierter Einband
- ISBN 978-613-0-33832-9
- Titel Polynomial Time
- Untertitel Computer Science, Analysis of Algorithms, Algorithm, Computation, Abstract Machine, Upper and Lower Bounds, Complexity Class, P Complexity
- Gewicht 225g
- Herausgeber Betascript Publishers
- Anzahl Seiten 140
- Genre Mathematik
Bewertungen
Schreiben Sie eine Bewertung