본문으로 이동
주 메뉴
주 메뉴
사이드바로 이동
숨기기
둘러보기
대문
최근 바뀜
요즘 화제
임의의 문서로
기부
사용자 모임
사랑방
사용자 모임
관리 요청
편집 안내
소개
도움말
정책과 지침
질문방
검색
검색
계정 만들기
로그인
개인 도구
계정 만들기
로그인
로그아웃한 편집자를 위한 문서
더 알아보기
기여
토론
목차
사이드바로 이동
숨기기
처음 위치
1
분류
2
틀
목차 토글
위키프로젝트
:
컴퓨터 과학/분류와 틀
언어 추가
링크 추가
위키프로젝트
토론
한국어
읽기
원본 편집
역사 보기
도구
도구
사이드바로 이동
숨기기
동작
읽기
원본 편집
역사 보기
일반
여기를 가리키는 문서
가리키는 글의 최근 바뀜
파일 올리기
특수 문서 목록
고유 링크
문서 정보
축약된 URL 얻기
QR 코드 다운로드
인쇄/내보내기
책 만들기
PDF로 다운로드
인쇄용 판
위키백과, 우리 모두의 백과사전.
<
위키프로젝트:컴퓨터 과학
위키프로젝트 컴퓨터 과학
주요 정보
메인 페이지
토론
관련 문서 일람
토론
참가자 일람
토론
하위 메뉴
편집 도우미
토론
분류와 틀
토론
우수 문서
토론
필요 문서
토론
공동 작업실
토론
컴퓨터 과학 프로젝트
의 각종 분류와 틀을 정리하는 곳입니다.
분류
[
편집
]
틀
[
편집
]
틀
결과
{{
컴퓨터 과학
}}
v
t
e
컴퓨터 과학
의 주요 분야
수학적 기초
수리논리학
집합론
정수론
그래프 이론
유형 이론
범주론
수치해석학
이산수학
계산 이론
오토마타 이론
계산 가능성 이론
계산 복잡도 이론
양자 계산 이론
알고리즘
&
자료 구조
알고리즘
알고리즘 설계
알고리즘 해석
자료 구조
계산기하학
프로그래밍 언어
&
컴파일러
구문 분석
컴파일러
인터프리터
프로그래밍 언어
구조적 프로그래밍
객체 지향 프로그래밍
병렬
&
분산 시스템
병렬 컴퓨팅
컴퓨터 클러스터
분산 컴퓨팅
그리드 컴퓨팅
클라우드 컴퓨팅
IaaS
PaaS
SaaS
소프트웨어 공학
요구 분석
소프트웨어 설계
컴퓨터 프로그래밍
정형 기법
소프트웨어 테스트
소프트웨어 개발
시스템 아키텍처
컴퓨터 아키텍처
마이크로아키텍처
운영 체제
통신
&
네트워크
컴퓨터 오디오
라우팅
네트워크 토폴로지
암호학
차세대 통신망
데이터베이스
데이터 마이닝
RDBMS
SQL
NoSQL
오라클 데이터베이스
인공지능
자동추론
전산언어학
컴퓨터 비전
진화 연산
기계 학습
자연 언어 처리
로봇학
컴퓨터 그래픽
시각화
영상 처리
인간과 컴퓨터 상호 작용
컴퓨터 접근성
사용자 인터페이스
착용 컴퓨터
유비쿼터스 컴퓨팅
가상현실
계산과학
인공생명
생물정보학
인지과학
계산화학
계산신경과학
계산물리학
수치해석학
기호계산
정보보호
암호학
물리 보안
애플리케이션 보안
인터넷 보안
네트워크 보안
해킹
크래킹
{{
계산 이론
}}
v
t
e
계산 이론
오토마타
와
형식 문법
오토마타 이론
유한 상태 기계
정규 문법
정규 표현식
(
클레이니 스타
)
형식 언어
형식 문법
촘스키 위계
튜링 기계
람다 대수
계산 가능성
계산 가능성 이론
처치-튜링 논제
재귀
재귀 집합
재귀 열거 집합
결정 문제
정지 문제
계산 가능한 수
μ-재귀 함수
원시 재귀 함수
계산 복잡도
계산 복잡도
PSPACE
NP-난해
NP
NP-완전
P
P-NP 문제
{{
형식 언어 및 형식 문법
}}
v
t
e
오토마타 이론
:
형식 언어
및
형식 문법
촘스키 위계
0유형
(없음)
1유형
2유형
3유형
형식 문법
무제약 문법
재귀 문법
문맥 의존 문법
문맥 자유 문법
정규 문법
형식 언어
재귀 열거 언어
재귀 언어
문맥 의존 언어
문맥 자유 언어
정규 언어
오토마타
튜링 기계
판정자
선형유한 오토마타
내리누름 오토마타
유한 상태 기계
각 언어 및 문법은 바로 윗줄의
진부분집합
이다. 또한 각 기계와 문법은 바로 윗줄의 기계와 문법으로 동등하게 기술될 수 있다.
{{
복잡도 종류
}}
v
t
e
주요
복잡도 종류
(
더 보기
)
실현 가능
L
NL
NC
P
P-완전
ZPP
RP
BPP
BQP
실현 불가능 (추측)
PCP
UP
SNP
NP
NP-완전
NP-난해
co-NP
co-NP-완전
PH
#P
#P-완전
PSPACE
=
IP
PSPACE-완전
실현 불가능
EXPTIME
EXPSPACE
PR
R
RE
RE-완전
co-RE
co-RE-완전
{{
정렬 알고리즘
}}
v
t
e
정렬 알고리즘
이론
계산 복잡도 이론
점근 표기법
전순서 집합
비교 정렬
리스트
제자리 정렬
안정성
적응형 정렬
정렬 네트워크
정수 정렬
X + Y 정렬
트랜스이분형 모델
양자 정렬
교환 정렬
버블 정렬
칵테일 정렬
홀짝 정렬
빗질 정렬
난쟁이 정렬
퀵 정렬
느린 정렬
꼭두각시 정렬
보고 정렬
선택 정렬
선택 정렬
힙 정렬
매끄러운 정렬
데카르트 트리 정렬
토너먼트 정렬
주기 정렬
약한 힙 정렬
삽입 정렬
삽입 정렬
셸 정렬
스플레이 정렬
트리 정렬
라이브러리 정렬
페이션스 정렬
병합 정렬
합병 정렬
케스케이드 병합 정렬
진동 병합 정렬
다상 병합 정렬
분배 정렬
미국 국기 정렬
주판 정렬
버킷 정렬
버스트 정렬
계수 정렬
비둘기집 정렬
프록스맵 정렬
기수 정렬
플래시 정렬
동시성 정렬
바이토닉 정렬자
배처 홀짝 병합 정렬
쌍 정렬 네트워크
하이브리드 정렬
블럭 병합 정렬
팀소트
인트로 정렬
스프레드 정렬
기타
위상정렬
전 위상 순서
팬케이크 정렬
스파게티 정렬
분류:컴퓨터에 관한 둘러보기 틀
을 참조.
분류
:
위키프로젝트 컴퓨터 과학
내용 폭 제한 전환