What I find interesting are the claims Penrose[1] and others make about human versus machine intelligence based on Godel's results.
[1] https://en.wikipedia.org/wiki/Philosophy_of_artificial_intel...
[1] https://en.wikipedia.org/wiki/Philosophy_of_artificial_intel...
Brains aren't implementing any known algorithm, but that doesn't mean they aren't implementing any unknown algorithm.
It brings to mind Minksky's advice to Sussman http://en.wikipedia.org/wiki/Hacker_koan#Uncarved_block