I thought it was interesting to realize that people realized that there were some problems that computer absolutely could not solve even before computers were invented!
I do not know if this is exactly related, but then I started to wonder about artificial intelligence. For class, professors Burton and Zappala have defined artificial intelligence to be "a field of computer science that studies the ability of computers to posses human-like intelligence". Instead of being told explicitly what to do via algorithms and such, could a computer ever solve a problem creatively? (Like Joe in the short story reading - A Logic Named Joe) If a computer could think for itself, would the whole problem of uncomputable problems slowly diminish?
If I understand the reading correctly .. they wouldn't. Any computer using any language could not solve an uncomputable problem. But that is without artificial intelligence. But if humans could solve the problems the computers couldn't, and then the computer gains artificial intelligence, could the computers then solve the problems too? Hmmmm . ..
