Humanisierung computergenerierter oder computergestützter Beweise

8

Ich erinnere mich, dass ich einen Blog-Beitrag gelesen habe, in dem zwei Versionen desselben Beweises angezeigt wurden, eine von einem Menschen und eine von einer Maschine, und die Leser gebeten haben, zu sagen, welche welche ist. Beim erneuten Versuch, den Beitrag zu googeln, kann ich anscheinend nicht die richtigen Keywords finden. Die meisten Dinge leiten mich nur zu Seiten mit computergenerierten oder computergestützten Proofs.

Ich frage mich also, ob sich jemand anders an einen solchen Beitrag erinnert oder noch besser, ich kann auf einige Umfragen oder andere Materialien zu diesem Thema verweisen.

SorcererofDM
quelle

Antworten:

13

Sie denken wahrscheinlich an Gowers Arbeit mit Ganesalingam, basierend auf dessen MSc-Dissertation (1). Gowers hat in (2) und anderen Orten darüber gebloggt und einen Artikel zu diesem Thema geschrieben (3).

Es gibt andere Arbeiten in dieser Richtung, zum Beispiel von der Community der interaktiven Proof-Assistenten. Das bekannteste Beispiel hierfür könnte die Isar-Sprache sein (4). Dies ist ein ziemlich aktives Forschungsgebiet, siehe z. B. (5). Ich weiß, dass dies auch von mehr linguistisch orientierten Forschern verfolgt wird, aber ich habe keine Referenzen zur Hand.


  1. M. Ganesalingam, Eine Sprache für Mathematik .

  2. WT Gowers, Ein Experiment zum mathematischen Schreiben .

  3. M. Ganesalingam, WT Gowers, Ein vollautomatischer Problemlöser mit Ausgabe im menschlichen Stil .

  4. M. Wenzel, Isabelle / Isar - eine vielseitige Umgebung für lesbare formale Beweisdokumente .

  5. F. Wiedijk, Eine Synthese der prozeduralen und deklarativen Stile des Beweises interaktiver Theoreme .

Martin Berger
quelle
Danke für alle Hinweise. Wenn ich Ganesalingams Artikel mit Gowers lese, bin ich von seinen Intuitionen und Methoden nicht besonders überzeugt. Einige der Behauptungen über den menschlichen Mathematiker fühlen sich für mich nicht begründet, als hätte ich nicht das Problem einer kombinatorischen Explosion. Es scheint mir eher so, dass der menschliche Mathematiker faul ist, eine vollständige Suche durchzuführen.
SorcererofDM