-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
그로버 알고리즘이 NP문제에 어떻게 적용되는지
21.07.14 02:11 작성 조회수 282
0
그로버 알고리즘이 NP문제에 어떻게 적용되는지에 대한 보충설명이 필요할 것 같습니다.
답변을 작성해보세요.
0
주니온
지식공유자2021.07.14
좋은 의견 감사합니다.
NP-이론을 전개하는 것만으로 배보다 배꼽이 더 커질 것 같아서 여기서는 생략했습니다.
NP-이론에 대한 해설은 제 유튜브 채널(주니온TV)에 있으므로,
더 관심이 있다면 참조하시기 바랍니다.
NP-이론을 이해하신다면, 그로버 알고리즘으로 3-SAT 문제를 푸는 예제를 보시면 될 것 같습니다.
해당 문제에 대한 솔루션은 Qiskit 튜토리얼에 있습니다.
답변 1