Annual Conference on Structure in Complexity Theory 1995 - Tapa blanda

Institute Of Electrical And Electronics Engineers

 
9780818670527: Annual Conference on Structure in Complexity Theory 1995

Sinopsis

Unrefereed, extended research abstracts rather than the finished articles they are expected to precurse. The 26 offerings describe the current status of such aspects of complexity theory as intractability of read-once resolution, superlinear lower bounds, inverting the Turing jump, average-case comp

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

Reseña del editor

Unrefereed, extended research abstracts rather than the finished articles they are expected to precurse. The 26 offerings describe the current status of such aspects of complexity theory as intractability of read-once resolution, superlinear lower bounds, inverting the Turing jump, average-case comp

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