HackerTrans
TopNewTrendsCommentsPastAskShowJobs

rndn

no profile record

Submissions

Relation Between Type Theory, Category Theory and Logic

ncatlab.org
177 points·by rndn·11 лет назад·70 comments

comments

rndn
·11 лет назад·discuss
Doesn'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)?