Proceedings: Tenth Annual Structure in Complexity Theory Conference, June 19-22, 1995, Minneapolis, Minnesota/Order Number Pr07052 (STRUCTURE IN COMPLEXITY THEORY CONFERENCE//PROCEEDINGS) - Softcover
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 complexity, resource-bound genericity, the structure of low sets, and the number of graph automorphisms. Reproduced from typescripts. No subject index. Annotation copyright Book News, Inc. Portland, Or.
"synopsis" may belong to another edition of this title.
Search results for Proceedings: Tenth Annual Structure in Complexity Theory...
Stock Image
Proceedings: Tenth Annual Structure in Complexity Theory Conference, June 19-22, 1995, Minneapolis, Minnesota/Order Number Pr07052 (STRUCTURE IN COMPLEXITY THEORY CONFERENCE//PROCEEDINGS)
Seller: Lexington Books Inc, Idaho Falls, ID, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Very Good. Very Good; Contents are tight and clean; some rubbing to middle, top of front cover; Soft Cover; IEEE; 1995; 0. Seller Inventory # 49916