Answer by Joey Eremondi for Curry Howard correspondence and Church-Turing thesis
TLDR: A sound logic corresponds to a non-Turing-complete lambda calculus, so the Church-Turing thesis doesn't apply.It's important to remember that most Dependently Typed programming languages aren't...
View ArticleAnswer by Luke Mathieson for Curry Howard correspondence and Church-Turing...
I'm not sure where you see the dissonance. The Church-Turing thesis is a hypothesis stating that Turing Machines (equiv. Lambda Calculus or Recursive Functions) can do anything that we'd think of as...
View ArticleCurry Howard correspondence and Church-Turing thesis
Curry-Howard correspondence states the equivalence between logic/deduction and types/programs.The Church-Turing thesis states the equivalence of some models of computation. Specifically, all computable...
View Article
More Pages to Explore .....