Nach dem, was ich verstehe (was sehr wenig ist, bitte korrigieren Sie mich, wo ich mich irre!), Beschäftigt sich die Theorie der Programmiersprachen oft mit "intuitionistischen" Beweisen. Nach meiner eigenen Interpretation müssen wir die Konsequenzen der Berechnung für Logik und Beweisbarkeit ernst nehmen . Ein Beweis kann nur existieren, wenn ein Algorithmus existiert, der die Konsequenzen aus den Hypothesen konstruiert. Wir können das Prinzip der ausgeschlossenen Mitte beispielsweise als Axiom ablehnen, weil es ein Objekt aufweist, das nichtkonstruktiv entweder oder ¬ X ist.
Die obige Philosophie könnte dazu führen, dass wir intuitionistisch gültige Beweise denen vorziehen, die es nicht sind. Ich habe jedoch keine Bedenken hinsichtlich der tatsächlichen Verwendung von intuitionistischer Logik in Artikeln in anderen Bereichen des theoretischen CS gesehen. Wir scheinen glücklich zu sein, unsere Ergebnisse mit klassischer Logik zu beweisen. Beispielsweise könnte man sich vorstellen, das Prinzip der ausgeschlossenen Mitte zu verwenden, um zu beweisen, dass ein Algorithmus korrekt ist. Mit anderen Worten, wir kümmern uns um ein rechnerisch begrenztes Universum und nehmen es in unseren Ergebnissen ernst, aber nicht unbedingt in unseren Beweisen für diese Ergebnisse.
1. Haben Forscher im theoretischen CS jemals Bedenken, intuitionistisch gültige Beweise zu verfassen? Ich könnte mir leicht ein Teilgebiet der theoretischen Informatik vorstellen, das zu verstehen sucht, wann TCS-Ergebnisse, insbesondere algorithmische, in intuitionistischer Logik enthalten sind (oder interessanterweise, wenn dies nicht der Fall ist). Aber ich bin noch keinem begegnet.
2. Gibt es ein philosophisches Argument dafür? Es scheint, als könnte man behaupten, dass die Ergebnisse der Informatik, wenn möglich, intuitionistisch bewiesen werden sollten, und wir sollten wissen, welche Ergebnisse z . B. PEM erfordern . Hat jemand versucht, ein solches Argument zu machen? Oder besteht vielleicht Einigkeit darüber, dass diese Frage einfach nicht sehr wichtig ist?
3. Als Nebenfrage bin ich neugierig, Beispiele für Fälle zu kennen, in denen es tatsächlich darauf ankommt: Gibt es wichtige TCS-Ergebnisse, die in der klassischen Logik, aber nicht in der intuitionistischen Logik bekannt sind? Oder verdächtigt, nicht an der intuitionistischen Logik festzuhalten.
Entschuldigung für die Weichheit der Frage! Nach Anhörung der Sachverständigen kann eine Neuformulierung oder Neuinterpretation erforderlich sein.