설명
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.
책 세부 정보
형식
페이퍼백
페이지
350 페이지
언어
영어
출판됨
9월 27, 2012
출판사
SPRINGER
판본
판본 2개
ISBN-10
1461273196
ISBN-13
9781461273196