Über Variablen und Entscheidbarkeit
Philosophische Betrachtungen über den Gebrauch von Buchstaben als Variablen, die Entscheidbarkeit von Prädikaten und den Zusammenhang zwischen Unentscheidbarkeit und Buchstabengebrauch in logischen Formalsprachen
Buch in deiner Nähe kaufen
Beschreibung
Variablen gehören zum Grundinventar formaler und halbformaler Sprachen der Logik, Mathematik und Computerwissenschaft. Dieses Buch entwickelt erstmals eine umfassende philosophische Reflexion auf ihren mannigfaltigen Gebrauch und bietet dadurch neue Einsichten in die Eigenart mathematischen Denkens und die Grenzen algorithmischer Entscheidbarkeit. Ausgehend von der Grundfrage nach dem Wesen von Variablen wird gezeigt, dass eine ihrer Kernfunktionen darin besteht, logische Formen kenntlich zu machen. Die nähere Analyse dieser Funktion eröffnet anschließend einen bedeutsamen Zusammenhang zwischen Variablengebrauch und (Un-)Entscheidbarkeit. Der Autor forscht zur Philosophie und Geschichte der Logik und Mathematik.
Autor*in
Romain Büchi
Themen in »Über Variablen und Entscheidbarkeit«
Algorithmen Logik Philosophie der Mathematik Computerwissenschaft Variablen Entscheidbarkeit Mathematik