Thesis: Curry–Howard Isomorphism

Sample Thesis Paper

The Curry-Howard correspondence, which is also known as the Curry–Howard isomorphism, the proofs-as-programs correspondence or the formulae-as-types correspondence, is the relationship that exists between computer programs and their mathematical proofs. Systems that are built based on formal logic are observed with respect to Computational Calculi. This breakthrough was first discovered through the collaboration of Haskell Curry and William Alvin Howard.

The development of the Curry-Howard correspondence allowed for the observation of formalisms and proof system in a manner such that the proof systems and the computations that are being compared could be placed parallel and observed. The fundamental significance of the Curry-Howard correspondence is that it allowed for the understanding of computational content to an extent where the content of proof-questions could be analyzed. By making use of classical calculus, the Curry-Howard correspondence served to provide a technique to maneuver the continuation of programs with respect to sequent calculus. In the Curry-Howard Correspondence, the evaluation techniques known as call by name and call by value are used with significant frequency. To this day, the Curry-Howard Correspondence is considered to be one of fundamental links between computation sciences and mathematical logic.

Please order custom thesis paper, dissertation, term paper, research paper, essay, book report, case study from the Order Now page.