Lectures on proof verification and approximation algorithms
Auteur :
Mayr, Ernst W.
ISBN :
9783540642015
Date de publication :
25 févr. 1998
Dimensions :
23,4 x 15,6 x 1,9 cm
Poids :
511 g
Format :
Trade paperback (US)
Langue :
Anglais
Pays d'origine :
Allemagne
A self-contained presentation of progress facilitated by the interplay between the theory of probabilistically checkable proofs and approximation algorithms. The basic concepts, methods and results are designed to provide a smooth introduction for newcomers.