위키프로젝트:컴퓨터 과학/분류와 틀

< 위키프로젝트:컴퓨터 과학

위키프로젝트 컴퓨터 과학
주요 정보
메인 페이지	토론
관련 문서 일람	토론
참가자 일람	토론
하위 메뉴
편집 도우미	토론
분류와 틀	토론
우수 문서	토론
필요 문서	토론
공동 작업실	토론

컴퓨터 과학 프로젝트의 각종 분류와 틀을 정리하는 곳입니다.

분류 편집

틀 편집

틀

결과

{{컴퓨터 과학}}

v t e 컴퓨터 과학의 주요 분야
수학적 기초	수리논리학 집합론 정수론 그래프 이론 유형 이론 범주론 수치해석학 이산수학
계산 이론	오토마타 이론 계산 가능성 이론 계산 복잡도 이론 양자 계산 이론
알고리즘 & 자료 구조	알고리즘 알고리즘 설계 알고리즘 해석 자료 구조 계산기하학
프로그래밍 언어 & 컴파일러	구문 분석 컴파일러 인터프리터 프로그래밍 언어 구조적 프로그래밍 객체 지향 프로그래밍
병렬 & 분산 시스템	병렬 컴퓨팅 컴퓨터 클러스터 분산 컴퓨팅 그리드 컴퓨팅 클라우드 컴퓨팅 IaaS PaaS SaaS
소프트웨어 공학	요구 분석 소프트웨어 설계 컴퓨터 프로그래밍 정형 기법 소프트웨어 테스트 소프트웨어 개발
시스템 아키텍처	컴퓨터 아키텍처 마이크로아키텍처 운영 체제
통신 & 네트워크	컴퓨터 오디오 라우팅 네트워크 토폴로지 암호학 차세대 통신망
데이터베이스	데이터 마이닝 RDBMS SQL NoSQL 오라클 데이터베이스
인공지능	자동추론 전산언어학 컴퓨터 비전 진화 연산 기계 학습 자연 언어 처리 로봇학
컴퓨터 그래픽	시각화 영상 처리
인간과 컴퓨터 상호 작용	컴퓨터 접근성 사용자 인터페이스 착용 컴퓨터 유비쿼터스 컴퓨팅 가상현실
계산과학	인공생명 생물정보학 인지과학 계산화학 계산신경과학 계산물리학 수치해석학 기호계산
정보보호	암호학 물리 보안 애플리케이션 보안 인터넷 보안 네트워크 보안 해킹 크래킹

{{계산 이론}}

v t e 계산 이론
오토마타와 형식 문법	오토마타 이론 유한 상태 기계 정규 문법 정규 표현식 (클레이니 스타) 형식 언어 형식 문법 촘스키 위계 튜링 기계 람다 대수
계산 가능성	계산 가능성 이론 처치-튜링 논제 재귀 재귀 집합 재귀 열거 집합 결정 문제 정지 문제 계산 가능한 수 μ-재귀 함수 원시 재귀 함수
계산 복잡도	계산 복잡도 PSPACE NP-난해 NP NP-완전 P P-NP 문제

{{형식 언어 및 형식 문법}}

오토마타 이론: 형식 언어 및 형식 문법

촘스키 위계
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 정렬 트랜스이분형 모델 양자 정렬
교환 정렬	버블 정렬 칵테일 정렬 홀짝 정렬 빗질 정렬 난쟁이 정렬 퀵 정렬 느린 정렬 꼭두각시 정렬 보고 정렬
선택 정렬	선택 정렬 힙 정렬 매끄러운 정렬 데카르트 트리 정렬 토너먼트 정렬 주기 정렬 약한 힙 정렬
삽입 정렬	삽입 정렬 셸 정렬 스플레이 정렬 트리 정렬 라이브러리 정렬 페이션스 정렬
병합 정렬	합병 정렬 케스케이드 병합 정렬 진동 병합 정렬 다상 병합 정렬
분배 정렬	미국 국기 정렬 주판 정렬 버킷 정렬 버스트 정렬 계수 정렬 비둘기집 정렬 프록스맵 정렬 기수 정렬 플래시 정렬
동시성 정렬	바이토닉 정렬자 배처 홀짝 병합 정렬 쌍 정렬 네트워크
하이브리드 정렬	블럭 병합 정렬 팀소트 인트로 정렬 스프레드 정렬
기타	위상정렬 전 위상 순서 팬케이크 정렬 스파게티 정렬

분류:컴퓨터에 관한 둘러보기 틀을 참조.

원본 주소 "https://ko.wikipedia.org/w/index.php?title=위키프로젝트:컴퓨터_과학/분류와_틀&oldid=12328802"