책 이미지
eBook 미리보기
책 정보
· 제목 : Theory of Semi-Feasible Algorithms (Hardcover)
· 분류 : 외국도서 > 컴퓨터 > 프로그래밍 > 알고리즘
· ISBN : 9783540422006
· 쪽수 : 150쪽
· 출판일 : 2002-10-28
· 분류 : 외국도서 > 컴퓨터 > 프로그래밍 > 알고리즘
· ISBN : 9783540422006
· 쪽수 : 150쪽
· 출판일 : 2002-10-28
목차
1. Introduction to Semi-Feasible Computation.- 2. Advice.- 3. Lowness.- 4. Hardness for Complexity Classes.- 5. Closures.- 6. Generalizations and Related Notions.- A. Definitions of Reductions and Complexity Classes, and Notation List.- A.1 Reductions.- A.2 Complexity Classes.- A.3 Some Other Notation.- References.
