728x90 NP Complete1 [Automata] Complexity Complexity 포스트 난이도: HOO_Junior [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Complexity Complexity는 알고리즘이 문제를 풀고 원하는 결과를 산출하는 데 걸리는 시간이 얼마나 되는지를 나타내는 걸 의미한다. Automata에서는 Polynomial time을 Turing machine으로 결과를 산출할 수 있다. 하지만 Polynomial time의 특성에 따라 방식을 나눠서 부르는데, 오토마타에서는 Class P와 Class NP,.. 2022. 5. 8. 이전 1 다음 728x90