큰 수들

구글의 이름이 10^100을 뜻하는 구골googol이라는 말에서 왔다는 것은 잘 알려져 있죠. 조금 더 관심이 있는 사람은 스큐스 수(https://en.wikipedia.org/wiki/Skewes%27s_number)나 그레이엄 수(https://en.wikipedia.org/wiki/Graham%27s_number)를 알지도 모르겠습니다. 그보다 더 큰 수를 정의할 수 있을까요? 살짝 스포일러를 하면, 큰 수는 빠르게 증가하는 함수와 밀접한 관계를 맺고 있고, 이러한 함수를 이해하려면 계산이론과 알고리즘 이론이 필수적입니다. Robert Munafo가 정리한 큰 수들의 세계를 만나 봅시다.