Komplexitätstheorie: Pro und Kontra [German]

By Mirzakhmet Syzdykov

In diesem Buch werden theoretische, praktische und experimentelle Ans tze f r den Beweis der quivalenz oder Nicht- quivalenz von Komplexit tsklassen vorgestellt, die als relationale Theorie bekannt sind.Sowohl Beweise als auch Widerlegungen werden auf der Grundlage des "P versus NP"-Theorems erbracht, das zuerst von Stephen Cook erfunden wurde und sp ter eine tiefgreifende Anwendung f r die Analyse der Leistung von Algorithmen fand, wodurch die Definition der Optimierungstheorie und die Theorie der Beschreibung dieser Leistung in Begriffen gegeben wurde, die gut geeignet sind und als kleine O- oder gro e O-Notation bekannt sind - der Medianwert existiert ebenfalls.

• Format: Paperback
• Language: German
• ISBN: 6206979415
• ISBN13: 9786206979418
• Release Date: December 2023
• Publisher: Verlag Unser Wissen
• Length: 104 Pages
• Weight: 0.36 lbs.
• Dimensions: 0.3" x 6.0" x 9.0"