심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
설치하십시오
브라우저보다 빠른!
 

결정론적 알고리즘

색인 결정론적 알고리즘

정론적 알고리즘(deterministic algorithm)은 예측한 그대로 동작하는 알고리즘이.

12 처지: 고스톱, 비결정론적 튜링 기계, 튜링 기계, 추상 기계, 유한 상태 기계, 프로그래밍 언어, 함수, 함수형 프로그래밍, 알고리즘, 화투, 확률적 알고리즘, NP-완전.

고스톱

스톱(Go-Stop) 또는 고도리는 대한민국에서 널리 행해지는 화투를 이용한 노름 또는 놀이의 한 종류이.

새로운!!: 결정론적 알고리즘와 고스톱 · 더보기 »

비결정론적 튜링 기계

비결정론적 튜링 기계(nondeterministic Turing machine, NTM)는 튜링 기계에서 특정 상태에서 움직일 수 있는 상태의 개수가 하나로 정해져 있지 않은 경우를 말. 이것은 비결정론적 유한 오토마타와 유사한 개념이.

새로운!!: 결정론적 알고리즘와 비결정론적 튜링 기계 · 더보기 »

튜링 기계

링 기계의 작동 방식을 묘사하는 그림 이론 전산학에서, 튜링 기계()는 긴 테이프에 쓰여있는 여러 가지 기호들을 일정한 규칙에 따라 바꾸는 기계이.

새로운!!: 결정론적 알고리즘와 튜링 기계 · 더보기 »

추상 기계

상기계(抽象機械, abstract machine)는 컴퓨터 하드웨어나 소프트웨어의 이상적인 모형이.

새로운!!: 결정론적 알고리즘와 추상 기계 · 더보기 »

유한 상태 기계

유한 상태 기계(finite-state machine, FSM) 또는 유한 오토마톤(finite automaton, FA; 복수형: 유한 오토마타 finite automata)는 컴퓨터 프로그램과 전자 논리 회로를 설계하는데에 쓰이는 수학적 모델이.

새로운!!: 결정론적 알고리즘와 유한 상태 기계 · 더보기 »

프로그래밍 언어

C 프로그래밍 언어로 작성된 단순한 컴퓨터의 프로그램의 소스 코드. 컴파일되어 실행되었을 때 헬로 월드 메시지를 보여주고 있다. 구문 강조는 프로그래머들이 소스 코드의 요소를 인지할 수 있게 도움을 준다. 프로그래밍 언어는 컴퓨터 시스템을 구동시키는 소프트웨어를 작성하기 위한 언어이.

새로운!!: 결정론적 알고리즘와 프로그래밍 언어 · 더보기 »

함수

수를 상자에 비유한 그림. 수학에서, 함수(函數) 또는 사상(寫像)은 첫 번째 집합의 임의의 한 원소를 두 번째 집합의 오직 한 원소에 대응시키는 대응 관계이.

새로운!!: 결정론적 알고리즘와 함수 · 더보기 »

함수형 프로그래밍

수형 프로그래밍은 자료 처리를 수학적 함수의 계산으로 취급하고 상태와 가변 데이터를 멀리하는 프로그래밍 패러다임의 하나이.

새로운!!: 결정론적 알고리즘와 함수형 프로그래밍 · 더보기 »

알고리즘

알고리즘(라틴어, 독일어: Algorithmus)은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것을 말. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행.

새로운!!: 결정론적 알고리즘와 알고리즘 · 더보기 »

화투

국 화투. 테두리와 뒷면이 붉은 색이다. 화투(花鬪)는 12종류 48장으로 되어 있는 놀이딱지의 일종이.

새로운!!: 결정론적 알고리즘와 화투 · 더보기 »

확률적 알고리즘

확률적 알고리즘(probabilistic algorithm) 또는 무작위 알고리즘(randomized algorithm)은 난수를 발생시켜 진행과정을 결정하는 알고리즘이.

새로운!!: 결정론적 알고리즘와 확률적 알고리즘 · 더보기 »

NP-완전

NP-완전(NP-complete, NP-C, NPC)은 NP 집합에 속하는 결정 문제 중에서 가장 어려운 문제의 부분집합으로, 모든 NP 문제를 다항 시간 내에 NP-완전 문제로 환산할 수 있. NP-완전 문제 중 하나라도 P에 속한다는 것을 증명한다면 모든 NP 문제가 P에 속하기 때문에, P-NP 문제가 P.

새로운!!: 결정론적 알고리즘와 NP-완전 · 더보기 »

나가는들어오는
이봐 요! 우리는 지금 Facebook에 있습니다! »