홈

이용약관·개인정보처리방침·콘텐츠정책·© 2026 Unisquads

이용약관·개인정보처리방침·콘텐츠정책

© 2026 Unisquads. All rights reserved.

역링크: NP-완전

이 문서를 참조하고 있는 모든 문서 목록입니다.

총 79개의 문서가"NP-완전"문서를 가리키고 있습니다.

양자 컴퓨팅

브루트포스 알고리즘

컴퓨터 과학자

리처드 카프

해밀턴 경로 문제

큰 O 표기법

다항 시간 변환

오일러 경로

조합 최적화

폴리노미얼 시간

그래프 동형사상

DPLL 알고리즘

외판원 문제

그래프 색칠

부분 그래프 동형사상 문제

빅오 표기법

난해한 문제

알고리즘 시간 복잡도 Big-O 표기법

일방향 함수

BPP (복잡도)

알고리즘 복잡도

점근적 표기법

그래프 동형사상 문제

복잡도 이론

그래프 색수

최대 유량 문제

비결정론적 튜링 기계

정확 알고리즘

윌리엄 로언 해밀턴

지수 시간 알고리즘

복잡도 클래스

계산 가능성

오라클 튜링 기계

다항식 시간 변환

토론토 대학교

트리 (그래프 이론)

상대적 계산 이론

수학 기초론

이론적 계산 모델

복잡도 종류

계산 복잡도 이론

시간 복잡도와 공간 복잡도(Big-O)

스케줄링 문제

빅 오 표기법

해밀턴 순환

해밀턴 경로

계산 복잡도

시간 복잡도

정점 커버 문제

P 대 NP 문제

충족 가능성 문제

알고리즘 이론

해밀턴 순환 문제