Есть утверждения, что система типов Scala является полной по Тьюрингу. У меня следующие вопросы:
Есть ли формальное доказательство этого?
Как бы простое вычисление выглядело в системе типов Scala?
Приносит ли это какую-либо пользу Scala - языку? Делает ли это Scala более «мощным» в некотором роде по сравнению с языками без полной системы типов Тьюринга?
Я полагаю, это относится к языкам и системам типов в целом.