Teoria da complexidade: Prós e contras [Portuguese]

By Mirzakhmet Syzdykov

Neste livro apresentamos abordagens te ricas, pr ticas e experimentais para as provas de equival ncia ou n o equival ncia de classes de complexidade conhecidas como uma teoria relacional.Tanto as provas como as refuta es s o feitas com base no teorema "P versus NP", que foi inventado por Stephen Cook e que mais tarde encontrou uma aplica o profunda na an lise do desempenho de algoritmos, dando assim a defini o da teoria da otimiza o e da teoria da descri o desse desempenho em termos que se adequam bem e que s o conhecidos como little o- ou big O-notation - o valor mediano tamb m existe.

• Format: Paperback
• Language: Portuguese
• ISBN: 6206979458
• ISBN13: 9786206979456
• Release Date: December 2023
• Publisher: Edicoes Nosso Conhecimento
• Length: 100 Pages
• Weight: 0.35 lbs.
• Dimensions: 0.2" x 6.0" x 9.0"