ZeddiOS

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

안녕하세요 ㅎ_ㅎ종강을 했습니다..드디어XD이번학기에는 알고리즘을 들었었는데요, 그 중에 꼭!! 쓰고싶은 주제가 있어서 까먹기 전에 얼른 쓰려고..엄청 길어질듯한 느낌.. 그 주제는 바로!! NP-Complete Problems입니다.정말 이 주제를 배울 수 있어서 너무너무 재밌었어요XD 이 챕터에서 P, NP, NP-Hard, NP-Complete에 대해서 배웠어요.하나하나 순서대로 알아봅시다. 최대한 쉽게 설명할게요! Polynomial Time : Class P 클래스 P란 간단합니다.어떤 문제에대해서 Polynomial Time Algorithm이 존재하면 그 문제는 클래스 P에 속합니다.(그 알고리즘이 클래스 P에 속하는 것이 아닌, 문제가 속한다는 것에 헷갈리시면 안됩니다.) Polynomia..