Re:How Did Software Get So Reliable Without Proof? (1996) [pdf]
by lmm on Wednesday March 16, 2016 @11:00AM
(#11297837)
> That depends on what you mean by "exactly the same approach". Can the same algorithm construct both proofs? Can it construct both proofs with the same computational complexity?
Yes, because once you're representing the values with dependent types, metric recursion and structural recursion are physically the same thing.
Yes, because once you're representing the values with dependent types, metric recursion and structural recursion are physically the same thing.