Relation Between Type Theory, Category Theory and Logicncatlab.org177 points·by rndn·قبل 11 سنة·70 comments
rndn·قبل 11 سنة·discussDoesn't the halting problem pose an obstacle in deciding whether two types act in an equivalent way (similar to how the equivalence between two programs is undecidable)?