OurBigBook.com $£ Sponsor 中国独裁统治 China Dictatorship 新疆改造中心、六四事件、法轮功、郝海东、709大抓捕、2015巴拿马文件邓家贵、低端人口、西藏骚乱

ELEMENTARY (complexity, $2^{n}$ , $2^{2^{n}}$ , ...)

Table of contents 196 12
- EXPTIME ELEMENTARY 196 11
  - NP (complexity) EXPTIME 196 10
    - P (complexity, Polynomial time) NP 1
      - Polynomial time algorithm P
    - NP-complete NP 39 3
      - Cook-Levin theorem NP-complete
      - P versus NP problem (P vs NP) NP-complete 32 1
        Ladner's Theorem P versus NP problem
    - NP-hard NP 15
    - NP-intermediate NP 130 1
      - BQP NP-intermediate 95
    - Co-NP NP 5

 Ancestors (8)