Actually Godel's proof is important to CS, it's an analogue of Turing's Proof concerning undecidable problems.
Re:Gödel and the limits of logic
by lcargill99 on Saturday May 19, 2012 @01:50PM
(#3996520)
My understanding is that Godel's proof was the inspiration for much of Turing's work.
The unsolvability of the halting problem has a slightly weaker version of Goedel's first incompleteness theorem as a trivial corollary. You can use Turing machines to prove a stronger statement very easily as well. Therefore the CS perspective is very enlightening. See http://www.scottaaronson.com/blog/?p=710.
If you want to understand the ramifications of Godel's theory, it impacts math more directly than CS. The most directly impacted branches of math are the more "fundamental" ones like Set Theory. Limitations of CS has a lot more to do with Turing's theorems than Godel's.