Proceedings: Tenth Annual Structure in Complexity Theory Conference, June 19-22, 1995, Minneapolis, Minnesota/Order Number Pr07052 - Couverture souple

Institute Of Electrical And Electronics Engineers

 
9780818670527: Proceedings: Tenth Annual Structure in Complexity Theory Conference, June 19-22, 1995, Minneapolis, Minnesota/Order Number Pr07052

Synopsis

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

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.