1. 계산복잡도이론에서 NP-hard, PSPACE-hard같은 개념만 빠르게 본다

2. 아무거나 만만한거 잡고(대수나 위상이나 뭐 그런거 해도 되는데 안유명한 보드게임같은거 잡으면 ㄹㅇ 꿀) 잡고 hardness를 보인다

3. 주제만 잘 잡으면 알고리즘과목 연습문제수준임

4. 한편 뚝딱


단점. 아무도 관심 안가짐

님들 Computational Topology란 과목 있는거 알긴 함? 나는 저번달에 처음암


며칠전에 앵그리버드의 computational complexity에 대한 50쪽짜리 논문이 아카이브에 올라와서 쓰는 뻘글