계산 복잡도 이론
위키백과, 우리 모두의 백과사전.
전산학에서 계산 복잡도 이론(Computational complexity theory)은 계산 이론의 하나로, 계산 문제의 소요 시간, 메모리 사용량 등을 연구하는 이론이다.
|
주요 복잡도 종류 (더 보기) |
|---|
|
컴퓨터 과학의 주요 분야 |
|
|---|---|
| 수학적 기초 | |
| 계산 이론 | |
| 알고리즘 & 자료 구조 | |
| 프로그래밍 언어 & 컴파일러 | |
| 병렬 & 분산 시스템 | |
| 소프트웨어 공학 | |
| 시스템 아키텍처 | |
| 통신 & 네트워크 | |
| 데이터베이스 | |
| 인공 지능 | |
| 컴퓨터 그래픽 | 시각화 · 영상 처리 |
| 인간과 컴퓨터 상호 작용 | 컴퓨터 접근성 · 사용자 인터페이스 · 착용 컴퓨터 · 유비쿼터스 컴퓨팅 · 가상현실 |
| 계산과학 | 인공생명 · 생물정보학 · 인지과학 · 계산화학 · 계산론적 신경과학 · 계산물리학 · 수치 해석 · 기호계산 |
| 정보보호 | 암호학 · 물리 보안 · 소프트웨어 보안 · 인터넷 보안 · 네트워크 보안 · 해킹 · 크래킹 |
 |
이 글은 컴퓨터 과학에 관한 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해 갑시다. |
