Elementare Berechenbarkeitstheorie

This title is printed to order. This book may have been self-published. If so, we cannot guarantee the quality of the content. In the main most books will have gone through the editing process however some may not. We therefore suggest that you be aware of this before ordering this book. If in doubt check either the author or publisher’s details as we are unable to accept any returns unless they are faulty. Please contact us if you have any questions.

Die Beschaftigung mit den Grundprinzipien und Grenzen der Berechenbarkeit ist fur die Informatik von zentraler Bedeutung. Um dieses Verstandnis zu vermitteln, werden in diesem Buch Ansatze vorgestellt, die dem Umgang mit realen Computern und Programmiersprachen entlehnt sind. Es werden vor allem Registermaschinen und eine einfach while-basierte Programmiersprache verwendet. Diese kompakte, an den entscheidenden Punkten aber ausfuhrliche Einfuhrung setzt nur elementare mathematische Kenntnisse voraus. Erfahrungen mit einer konventionellen Programmiersprache wie Pascal oder Modula erleichtern das Verstandnis, sind aber nicht unbedingt erforderlich.