About NP Complete
CS에서 대부분의 중요한 문제는 NP에 속해있다.
Recent posts
About NP Theory
ex) 30PB 크기의 데이터는 Computationally Prohibited 된다.
About Lower Bound
Lower Bound of Algorithms
About TSP
TSP(Traveling Salesman Problem)
About Branch and Bround
Promising function = Bound function