책 이미지
책 정보
· 제목 : Introduction to the Theory of Computation (Hardcover, 3) 
· 분류 : 외국도서 > 컴퓨터 > 컴퓨터 공학
· ISBN : 9781133187790
· 쪽수 : 504쪽
· 분류 : 외국도서 > 컴퓨터 > 컴퓨터 공학
· ISBN : 9781133187790
· 쪽수 : 504쪽
목차
Introduction.
PART 1: AUTOMATA AND LANGUAGES.
1. Regular Languages.
2. Context-Free Languages.
PART 2: COMPUTABILITY THEORY.
3. The Church-Turing Thesis.
4. Decidability.
5. Reducibility.
6. Advanced Topics in Computability Theory.
PART 3: COMPLEXITY THEORY.
7. Time Complexity.
8. Space Complexity.
9. Intractability.
10. Advanced Topics in Complexity Theory.
Selected Bibliography.
저자소개
추천도서
분야의 베스트셀러 >