Das Typensystem in Scala ist Turing vollständig. Beweis? Beispiel? Leistungen
Es gibt Behauptungen, dass das Typensystem von Scala vollständig ist. Meine Fragen sind:
Gibt es einen formellen Beweis dafür?
Wie würde eine einfache Berechnung im Scala-Typsystem aussehen?
Ist das für Scala von Nutzen - die Sprache? Ist Scala dadurch in gewisser Weise "leistungsfähiger" als Sprachen ohne Turing-Komplettsystem?
Ich denke, das gilt für Sprachen und Typsysteme im Allgemeinen.