… a proof is a program, the formula it proves is a type for the program.
http://en.wikipedia.org/wiki/Curry%E2%80%93Howard_correspondence
… a proof is a program, the formula it proves is a type for the program.
http://en.wikipedia.org/wiki/Curry%E2%80%93Howard_correspondence