Annual Conference on Structure in Complexity Theory 1995 - Softcover

Institute Of Electrical And Electronics Engineers

Softcover

ISBN 10: 0818670525 ISBN 13: 9780818670527

Publisher: IEEE Computer Society Press,U.S., 1995

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

About this title

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 o

Edition details

• Publisher: IEEE Computer Society Press,U.S.
• Publication date: 1995
• Language: English
• ISBN 10: 0818670525
• ISBN 13: 9780818670527
• Binding: Paperback
• Number of pages: 302