Teoria della complessità: Pro e contro [Italian]

By Mirzakhmet Syzdykov

In questo libro vengono presentati approcci teorici, pratici e sperimentali per la dimostrazione dell'equivalenza o meno di classi di complessit note come teoria relazionale.Sia le prove che le confutazioni sono effettuate sulla base del teorema "P contro NP", che stato inventato per la prima volta da Stephen Cook e che in seguito ha trovato una profonda applicazione per l'analisi delle prestazioni degli algoritmi, dando cos la definizione di teoria dell'ottimizzazione e di teoria della descrizione di queste prestazioni in termini che si adattano bene e sono noti come piccola o- o grande O-notazione - esiste anche il valore mediano.

• Format: Paperback
• Language: Italian
• ISBN: 620697944X
• ISBN13: 9786206979449
• Release Date: December 2023
• Publisher: Edizioni Sapienza
• Length: 100 Pages
• Weight: 0.35 lbs.
• Dimensions: 0.2" x 6.0" x 9.0"