John E. Hopcroft, Jeffrey D. Ullman
Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie
Computational Complexity
Christos H. Papadimitriou
description
The first unified introduction and reference for the field of computational complexity. Virtually non-existent only 25 years ago, computational complexity has expanded tremendously and now comprises a major part of the researh activity in theoretical science.
read more
pages
552
Year published
1994
Publisher
Pearson
Issn
0-201-53082-1
Language
en
id
F.1.3 PAP94