Computational Complexity

Oded Goldreich

Bog | Engelsk

Beskrivelse

Complexity theory is a central field of the theoretical foundations of computer science. It is concerned with the general study of the intrinsic complexity of computational tasks; that is, it addresses the question of what can be achieved within limited t…