Théorie de la complexité: Le pour et le contre [French]

By Mirzakhmet Syzdykov

Dans ce livre, nous pr sentons des approches th oriques, pratiques et exp rimentales vers les preuves de l' quivalence ou de la non- quivalence des classes de complexit connues sous le nom de th orie relationnelle.Les preuves et les r futations sont faites sur la base du th or me "P versus NP" qui a t invent par Stephen Cook et qui a ensuite trouv une application profonde pour analyser la performance des algorithmes, donnant ainsi la d finition de la th orie de l'optimisation et la th orie de la description de cette performance en termes qui sont bien adapt s et qui sont connus sous le nom de little o- ou big O-notation - la valeur m diane existe galement.

• Format: Paperback
• Language: French
• ISBN: 6206979431
• ISBN13: 9786206979432
• Release Date: December 2023
• Publisher: Editions Notre Savoir
• Length: 104 Pages
• Weight: 0.36 lbs.
• Dimensions: 0.3" x 6.0" x 9.0"