| 표시 제목 | 계산복잡도 |
| 기본 정렬 키 | 계산복잡도 |
| 문서 길이 (바이트) | 506 |
| 이름공간 ID | 0 |
| 문서 ID | 10537 |
| 문서 내용 언어 | ko - 한국어 |
| 문서 내용 모델 | 위키텍스트 |
| 로봇에 의한 색인 | 허용됨 |
| 문서를 주시하는 사용자 수 | 1 |
| 이 문서를 최근에 방문한 주시하는 사용자 수 | 최근의 편집을 주시하는 사용자가 있을 수도 없을 수도 있습니다 |
| 이 문서의 넘겨주기 수 | 0 |
| 본문으로 집계 | 예 |
| 이 문서의 하위 문서 수 | 0개 (넘겨주기 0개, 넘겨주기 아님 0개) |
| 위키베이스 항목 ID | 없음 |
| 숨은 분류 (1개) | 이 문서는 다음의 숨은 분류 1개에 속해 있습니다:
|
설명 | 내용 |
문서 설명: (description)
This attribute controls the content of the description and og:description elements. | 계산복잡도(computational complexity)는 전산학의 주요 주제 중 하나이다. 어떤 종류의 계산을 어떤 종류의 계산 모델에서 얼마나 쉽게(tractable) 또는 어렵게 풀 수 있는지를 연구한다. 여기에서 말하는 ‘쉽다’란 자원의 양을 기준으로 평가된다. 자원이 이산 시간인 경우 시간복잡도(time complexity), 메모리인 경우 공간복잡도(space complexity)라고 부른다. |