브라우저보다 빠른!
15 처지: 데이비드 S. 존슨, 로그, 결정 문제, 복잡도 종류, 계산 복잡도 이론, 그래프, 비결정론적 튜링 기계, 튜링 기계, 크리스토스 파파디미트리우, 포인터 (프로그래밍), 함수 문제, NL (복잡도), P (복잡도), 10월, 2004.
데이비드 S. 존슨
이비드 스티플러 존슨(David Stifler Johnson, 1945년 12월 9일 ~)은 알고리즘과 최적화 분야에서 유명한 컴퓨터 과학자이.
새로운!!: L (복잡도)와 데이비드 S. 존슨 · 더보기 »
로그
''e'', 초록색은 밑이 10, 보라색은 밑이 1.7이다. 밑 값에 상관없이 모든 대수 곡선은 (1, 0)을 지난다. 로그()는 수학 함수의 일종으로, 어떤 수를 나타내기 위해 고정된 밑을 몇 번 곱하여야 하는지를 나타내는 함수이.
새로운!!: L (복잡도)와 로그 · 더보기 »
결정 문제
산 이론에서 결정 문제(decision problem, 판정 문제)란 어떤 형식 체계에서 예-아니오 답이 있는 질문을 말..
새로운!!: L (복잡도)와 결정 문제 · 더보기 »
복잡도 종류
복잡도 종류(複雜度 種類)는 계산 복잡도 이론에서 계산 복잡도에 따라서 문제를 분류한 것이.
새로운!!: L (복잡도)와 복잡도 종류 · 더보기 »
계산 복잡도 이론
산 복잡도 이론(Computational complexity theory)은 컴퓨터 과학에서 계산 이론의 분야로, 계산 문제를 푸는 알고리즘을 복잡도에 따라 분류하여 문제의 모임을 구성하는 방법을 연. 이 때 알고리듬의 수행은 실제 컴퓨터가 할 수 있지만, 평가하는 데에는 튜링 기계와 관련이 있는 정량화된 방법을 사용.
새로운!!: L (복잡도)와 계산 복잡도 이론 · 더보기 »
그래프
6개의 꼭짓점과 7개의 변을 갖는 그래프 수학에서, 더 구체적으로 그래프 이론에서, 그래프()는 일부 객체들의 쌍들이 서로 연관된 객체의 집합을 이루는 구조이.
새로운!!: L (복잡도)와 그래프 · 더보기 »
비결정론적 튜링 기계
비결정론적 튜링 기계(nondeterministic Turing machine, NTM)는 튜링 기계에서 특정 상태에서 움직일 수 있는 상태의 개수가 하나로 정해져 있지 않은 경우를 말. 이것은 비결정론적 유한 오토마타와 유사한 개념이.
새로운!!: L (복잡도)와 비결정론적 튜링 기계 · 더보기 »
튜링 기계
링 기계의 작동 방식을 묘사하는 그림 이론 전산학에서, 튜링 기계()는 긴 테이프에 쓰여있는 여러 가지 기호들을 일정한 규칙에 따라 바꾸는 기계이.
새로운!!: L (복잡도)와 튜링 기계 · 더보기 »
크리스토스 파파디미트리우
리스토스 파파디미트리우 크리스토스 파파디미트리우 (Χρίστος Χαρίλαος Παπαδημητρίου, Christos Harilaos Papadimitriou, 1949년 8월 16일~) 는 UC 버클리의 전산학 교수이.
새로운!!: L (복잡도)와 크리스토스 파파디미트리우 · 더보기 »
포인터 (프로그래밍)
인터(pointer)는 프로그래밍 언어에서 다른 변수, 혹은 그 변수의 메모리 공간주소를 가리키는 변수를 말. 포인터가 가리키는 값을 가져오는 것을 역참조.
새로운!!: L (복잡도)와 포인터 (프로그래밍) · 더보기 »
함수 문제
산 복잡도 이론에서 함수 문제란 판정 문제가 아닌 문제들, 다시 말해서 답이 예/아니오보다 복잡한 문제들이.
새로운!!: L (복잡도)와 함수 문제 · 더보기 »
NL (복잡도)
산 복잡도 이론에서 NL(Nondeterministic Logarithmic-space)은 비결정론적 튜링 기계가 로그 기억 공간을 써서 풀 수 있는 판정 문제의 복잡도 종류이.
새로운!!: L (복잡도)와 NL (복잡도) · 더보기 »
P (복잡도)
P(PTIME 또는 DTIME(nO(1)))는 결정론적 튜링 기계로 다항 시간 안에 풀 수 있는 판정 문제를 모아 놓은 복잡도 종류이.
새로운!!: L (복잡도)와 P (복잡도) · 더보기 »
10월
10월(十月)은 그레고리력에서 한 해의 열 번째 달이며, 31일까지 있. 평년인 경우 이 달과 그 해의 1월은 같은 요일로 시작하고 같은 요일로 끝나고 2월하고도 항상 같은 요일로 끝. 그 다음 해가 윤년일 경우에는 그 다음해 9월과 12월과 같은 요일로 시작.
새로운!!: L (복잡도)와 10월 · 더보기 »
2004
2004(이천사)는 2003보다 크고 2005보다 작은 자연수이.
새로운!!: L (복잡도)와 2004 · 더보기 »
