Was ist ein Computer? Eine unschuldige Frage, die zu beantworten jedoch gar nicht so einfach ist. Wir könnten etwa entgegnen, dass ein Computer eine Rechenmaschine ist, die Anweisungen ausführt. Dann stellt sich allerdings unmittelbar die Frage, was es denn bedeutet zu rechnen, und welche Anweisungen ein Computer ausführen kann. Muss er beispielsweise die Multiplikation beherrschen? Kann ein Computer die Anweisung ausführen, alle perfekten Zahlen auszugeben?