계산 복잡도 이론
위키백과 ― 우리 모두의 백과사전.
전산학에서 계산 복잡도 이론(Computational complexity theory)이란 계산 이론의 하나로, 계산 문제의 소요 시간, 메모리 사용량 등을 연구하는 이론이다.
 |
이 문서는 컴퓨터에 관한 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해 갑시다. |
| 주요 복잡도 종류 (더 보기) |
|---|
|
P | NP | co-NP | NP-C | co-NP-C | NP-난해 | UP | #P | #P-C | L | NL | NC | P-C | PSPACE | PSPACE-C |
