Artículos relacionados a Complexity Theory Retrospective II

Complexity Theory Retrospective II - Tapa blanda

 
9781461273196: Complexity Theory Retrospective II

Sinopsis

This volume provides a comprehensive survey of the current state of research in complexity theory. It comprises a series of authoritative articles written by experts in their respective fields, and has been carefully edited to ensure a uniformity of notation and level of treatment. Researchers in computer science and mathematics will find much of interest here.

"Sinopsis" puede pertenecer a otra edición de este libro.

Reseña del editor

This volume provides a survey of the subject in the form of a collection of articles written by experts, that together provides a comprehensive guide to research. The editors'aim has been to provide an accessible description of the current stae of complexity theory, and to demonstrate the breadth of techniques and results that make this subject so exciting. Thus, papers run the gamut from sublogarithmic space to exponential time, and from new combinatorial techniques to interactive proof systems.

"Sobre este título" puede pertenecer a otra edición de este libro.