목차
FM 알고리즘
전자공학에서 FM 알고리즘(Fiduccia Mattheyses algorithm)은 Physical Design의 작업 중 하나인 Circuit Partitioning 공정의 하나이.
조합최적화
응용수학과 전산학에서 조합최적화는 최적화 문제의 일종으로서, 운용 과학, 알고리즘 이론, 계산 복잡도 이론과 관련되어 있고, 인공지능, 수학, 소프트웨어 공학과 영역이 겹. 조합최적화에서는 일반적으로 어렵다고 보는 문제를.
NP-완전
NP-완전(NP-complete, NP-C, NPC)은 NP 집합에 속하는 결정 문제 중에서 가장 어려운 문제의 부분집합으로, 모든 NP 문제를 다항 시간 내에 NP-완전 문제로 환산할 수 있. NP-완전 문제 중 하나라도 P에 속한다는 것을 증명한다면 모든 NP 문제가 P에 속하기 때문에, P-NP 문제가 P.
참고하세요
NP-완전 문제
- NP-완전
- 그래프 분할
- 그래프 색칠
- 노노그램
- 다중서열정렬
- 독립집합
- 마작 패 맞추기 게임
- 배낭 문제
- 변 색칠
- 보이스-코드 정규화
- 복면산
- 스도쿠
- 스케줄 (컴퓨터 과학)
- 역공학
- 외판원 문제
- 이징 모형
- 정수 계획법
- 제약 충족 문제
- 종이접기의 수학
- 지뢰 찾기
- 집합 덮개 문제
- 창고지기
- 최장 공통 부분 수열
- 충족 가능성 문제
- 클릭 문제
- 테트리스
- 프리셀
- 해밀턴 경로
그래프 이론의 계산 문제
또한 그래프 분할 문제로 알려져 있다.