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.

Antworten auf die Frage(4)

Ihre Antwort auf die Frage