Comment by rfugger

Gödel incompleteness applies to any system capable of basic arithmetic.