Bien, ¿cómo puedo resistir? Mi Introducción a Gödel de Teoremas (TAZA, 2007; segunda edición próxima en Marzo de 2013) fue escrito precisamente para aquellos con poco fondo anterior en la lógica matemática, y tiene como objetivo ser muy accesible, mientras que en realidad, de darle las principales pruebas en un poco de detalle.
Otras opciones que van un poco más ampliamente en la lógica y la teoría de la computación incluyen George Boolos y Richard C. Jeffrey, Computabilidad y la Lógica (de la COPA, 3ra edición 1989: hay ampliado ediciones posteriores con John Burgess como un tercer autor, pero estos son sin duda menos elegantemente hecho). Richard L. Epstein y Walter Carnielli muy agradable la Computabilidad también discute
la computación en general antes de cubrir los teoremas de incompletitud; este
es atractiva por escrito con un montón de interesantes histórica de los fondos reservados.