Vyhledávat v databázi titulů je možné dle ISBN, ISSN, EAN, č. ČNB, OCLC či vlastního identifikátoru. Vyhledávat lze i v databázi autorů dle id autority či jména.

Projekt ObalkyKnih.cz sdružuje různé zdroje informací o knížkách do jedné, snadno použitelné webové služby. Naše databáze v tuto chvíli obsahuje 2897955 obálek a 875375 obsahů českých a zahraničních publikací. Naše API využívá většina knihoven v ČR.

Registrovat »    Zapomenuté heslo?

Computational complexity : a conceptual perspective

Autor: Goldreich, Oded
Rok: 2008
ISBN: 9780521884730
OCLC Number: (OCoLC)192050142
OKCZID: 110144153
Vydání: 1st pub.

Citace (dle ČSN ISO 690):
GOLDREICH, Oded. Computational complexity: a conceptual perspective. 1st pub. New York: Cambridge University Press, 2008. xxiv, 606 s.


Anotace

Upravit anotaci
 

This book offers a comprehensive perspective to modern topics in complexity theory, which is a central field of the theoretical foundations of computer science. It addresses the looming question of what can be achieved within a limited amount of time with or without other limited natural computational resources. Can be used as an introduction for advanced undergraduate and graduate students as either a textbook or for self-study, or to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems.


Dostupné zdroje

Amazon


Přidat komentář a hodnocení

Od: (127.0.0...)