Articles liés à Elementare Berechenbarkeitstheorie

Elementare Berechenbarkeitstheorie - Couverture souple

Smith, Einar

 
9783540606673: Elementare Berechenbarkeitstheorie

Synopsis

Die Beschäftigung mit den Grundprinzipien und Grenzen der Berechenbarkeit ist für die Informatik von zentraler Bedeutung. Um dieses Verständnis zu vermitteln, werden in diesem Buch Ansätze 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 ausführliche Einführung setzt nur elementare mathematische Kenntnisse voraus. Erfahrungen mit einer konventionellen Programmiersprache wie Pascal oder Modula erleichtern das Verständnis, sind aber nicht unbedingt erforderlich.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.