브라우저보다 빠른!
16 처지: 문맥 자유 문법, 결정 문제, 복잡도 종류, 계산 복잡도 이론, 그래프 이론, 다중 처리, 튜링 기계, 이진법, 일진법, 유클리드 호제법, 최대공약수, 선형 계획법, 소인수분해, NC (복잡도), NP-완전, P (복잡도).
문맥 자유 문법
문맥 자유 문법(Context-free grammar, CFG), 문맥 무관 문법은 형식 문법의 한 종류로, 생성 규칙이 다음과 같은 문법을 의미.
새로운!!: P-완전와 문맥 자유 문법 · 더보기 »
결정 문제
산 이론에서 결정 문제(decision problem, 판정 문제)란 어떤 형식 체계에서 예-아니오 답이 있는 질문을 말..
새로운!!: P-완전와 결정 문제 · 더보기 »
복잡도 종류
복잡도 종류(複雜度 種類)는 계산 복잡도 이론에서 계산 복잡도에 따라서 문제를 분류한 것이.
새로운!!: P-완전와 복잡도 종류 · 더보기 »
계산 복잡도 이론
산 복잡도 이론(Computational complexity theory)은 컴퓨터 과학에서 계산 이론의 분야로, 계산 문제를 푸는 알고리즘을 복잡도에 따라 분류하여 문제의 모임을 구성하는 방법을 연. 이 때 알고리듬의 수행은 실제 컴퓨터가 할 수 있지만, 평가하는 데에는 튜링 기계와 관련이 있는 정량화된 방법을 사용.
새로운!!: P-완전와 계산 복잡도 이론 · 더보기 »
그래프 이론
6개의 꼭짓점과 7개의 변을 갖는 그래프 그래프 이론(graph理論)은 수학에서 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구조인 그래프에 대한 연구이.
새로운!!: P-완전와 그래프 이론 · 더보기 »
다중 처리
중 처리(多重處理)는 컴퓨터 시스템 한 대에 둘 이상의 중앙 처리 장치(CPU)를 이용하여 병렬로 처리하는 것을 가리.
새로운!!: P-완전와 다중 처리 · 더보기 »
튜링 기계
링 기계의 작동 방식을 묘사하는 그림 이론 전산학에서, 튜링 기계()는 긴 테이프에 쓰여있는 여러 가지 기호들을 일정한 규칙에 따라 바꾸는 기계이.
새로운!!: P-완전와 튜링 기계 · 더보기 »
이진법
이진법(二進法, binary)은 두 개의 숫자만을 이용하는 수 체계이.
일진법
8의 일진법 표기 한국,중국,일본에서 쓰이는正자. 일진법(Unary numeral system)은 밑이 1인 진법으로 자연수N만큼 그 개수의 기호를 써서 수를 나타내는 방법이.
유클리드 호제법
유클리드 호제법(- 互除法, Euclidean algorithm)은 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이.
새로운!!: P-완전와 유클리드 호제법 · 더보기 »
최대공약수
수론에서, 정수들의 공약수(公約數)는 동시에 그들 모두의 약수인 정수.
새로운!!: P-완전와 최대공약수 · 더보기 »
선형 계획법
수학에서, 선형 계획법(線型計劃法)은 최적화 문제의 일종으로 주어진 선형 조건들을 만족시키면서 선형인 목적 함수를 최적화하는 문제이.
새로운!!: P-완전와 선형 계획법 · 더보기 »
소인수분해
소인수 분해(prime factorization)는 합성수를 소수의 곱으로 나타내는 방법을 말. 소인수 분해를 일의적으로 결정하는 방법은 아직 발견되지 않았.
새로운!!: P-완전와 소인수분해 · 더보기 »
NC (복잡도)
산 복잡도 이론에서 NC(Nick's Class)는 프로세서가 다항 개인 병렬 컴퓨터가 다항로그 시간에 판정할 수 있는 판정 문제의 집합이.
새로운!!: P-완전와 NC (복잡도) · 더보기 »
NP-완전
NP-완전(NP-complete, NP-C, NPC)은 NP 집합에 속하는 결정 문제 중에서 가장 어려운 문제의 부분집합으로, 모든 NP 문제를 다항 시간 내에 NP-완전 문제로 환산할 수 있. NP-완전 문제 중 하나라도 P에 속한다는 것을 증명한다면 모든 NP 문제가 P에 속하기 때문에, P-NP 문제가 P.
새로운!!: P-완전와 NP-완전 · 더보기 »
P (복잡도)
P(PTIME 또는 DTIME(nO(1)))는 결정론적 튜링 기계로 다항 시간 안에 풀 수 있는 판정 문제를 모아 놓은 복잡도 종류이.
새로운!!: P-완전와 P (복잡도) · 더보기 »
