Boolos var en karismatisk taler som var kjent for å være klar og vittig, og ga en gang en forelesning om Gödels andre ufullstendighetsteorem, der han kun brukte ord på en stavelse.