10개 문제

• 이달의 문제: 12월에는 무작위 그래프의 해밀턴 순환. 지금 미리 보기가 열려 있어요.
• 현상금 문제: 각각 매우 어려운 인스턴스 하나.

문제 10개의 모든 단에는 해가 정확히 하나 있어요.

아래 각 페이지는 예시 3개로 문제를 설명해요. 아무 문제부터 시작하세요.

• 불리언 충족 가능성 문제 (SAT)
• 3-SAT
• 독립 집합
• 클릭
• 정점 덮개
• 그래프 3-색칠
• 해밀턴 순환
• 외판원 문제 (TSP)
• 0-1 정수 계획법
• 3-집합 정확 덮개 (X3C)

답 검사하기 · 참고 문헌 · AI 사용에 대하여