Complexity theory companion, the
Auteur :
Hemaspaandra, Lane A.
Éditeur :
Hemaspaandra, Lane A.Ogihara, Mitsunori,
ISBN :
9783540674191
Date de publication :
1 déc. 2001
Dimensions :
23,5 x 15,5 x 2,2 cm
Poids :
719 g
Format :
Laminated cover
Langue :
Anglais
Pays d'origine :
Allemagne
An algorithmically oriented guide to some of the most interesting techniques of complexity theory. It shows that simple algorithms are at the heart of complexity theory. It contains chapters each of which focuses on one technique: what it is, and what results and applications it yields.