최근 조합론과 컴퓨터 과학을 연구하는 학자들의 소셜네트워크서비스(SNS)가 인터넷에 올라온 논문 하나 때문에 떠들썩했습니다. 민감도 추측이라는 컴퓨터 과학 분야의 오랜 추측을 이 분야 연구자라면 누구나 쉽게 이해할 수 있을 정도로 간결하게 증명한 겁니다. 답이 ‘예’ 또는 ‘아니오’ 둘 중 하나로 나오는 질문을 n번 하면, 그 질문의 답을 다 들은 뒤에 최종적으로 ‘예’ 또는 ‘아니오’로 결론을 내리는 컴퓨터 프로그램이 있다고 가정합시다. 예를 들어 ‘열이 있는가?’, &ls...