https://gazelle-and-cs.tistory.com/74
NP-완전 이해하기 (NP-Completeness)
지난번에 이어 이번에도 컴퓨터 과학의 최대 난제인 P vs NP에 대해서 좀더 깊게 들어가 보겠습니다. 이전 포스트에서는 P와 NP가 각각 직관적으로 어떤 의미를 갖고 있는지에 대해서 알아 보았는
gazelle-and-cs.tistory.com
https://dad-rock.tistory.com/682
[Discrete Mathematics] GSAT Problem | 일반 논리식 만족 가능성 문제
GSAT (General SATisfiability) Problem 일반 논리식 만족 가능성 문제 [Input] Boolean Expression \(\phi\) [Query] \(\phi\)의 Boolean Variable들에 값(T/F)을 잘 할당하여 \(\phi\)의 값이 True가 될 수 있는가? (즉, \(\phi\)이 만
dad-rock.tistory.com
https://courses.lumenlearning.com/mathforliberalartscorequisite/chapter/hamiltonian-circuits/
Hamiltonian Circuits | Mathematics for the Liberal Arts Corequisite
Learning Outcomes Identify whether a graph has a Hamiltonian circuit or path Find the optimal Hamiltonian circuit for a graph using the brute force algorithm, the nearest neighbor algorithm, and the sorted edges algorithm Identify a connected graph that is
courses.lumenlearning.com