ZeddiOS

ㅎㅎ 안녕하세요 :)이전글에서 P와 NP의 개념에 대해서 아주 길게.. 설명드렸는데...조금 이해가 가셨나요 ㅠㅠ? 궁금한점이 있다면 댓글이나 채널서비스를 이용해서 바로 질문해주세요!! 오늘은 NP-Hard와 NP-Complete에 대해서 설명드릴려고 해요.무서워하지마세요!!!우리는 그냥 얘네가 어떤건지~~ 그냥 살짝만 알아볼거에요.(과연;) 근데 정말 잘 읽으셔야 합니다. 헷갈리시면 안돼요. 특히 NP와 NP-Hard...자. NP-Hard가봅시다. NP-Hard NP클래스 안에 있는 모든 문제가 어떤 문제(Q)로 reducible하면, 그 문제 Q는 NP-Hard이다. 엥;;;;....reducible..?;;"축소시킬 수있는"..?...;;; 이게 무슨뜻일까요?;; 지금!! 몰라도 괜찮습니다. 제가..