Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

As I mentioned with my caveat, I'm an amateur type theorist, so I'm still digging into a lot of things. Do you have some relevant literature for me about this being impossible?

My claim may have been too strong: I meant more that "it hasn't been disproven that type systems are inherently disjoint." Similar to how physicists believe there's a Grand Unified Theory of physics, but that doesn't mean we actually know it yet.



Not entirely sure, but it seems if you had a type system that describes every system you may be on your way to disproving the first incompleteness theorem. http://en.wikipedia.org/wiki/G%C3%B6del's_incompleteness_the...


That certainly tells us that there is no single type system that can describe every correct program, which seems to be the stronger version of Steve's thesis that he was supporting in the immediate parent.

A weaker version of his thesis, which could still support his original phrasing in the GGP, would be "for any correct program, there exists a type system in which it can be typed [though we might not be able to find it]." That doesn't seem to be ruled out, and sounds plausible, though I don't know of any specific results on it.


Hmmmmmm yes. I can see that. This is why I need to move from 'amateur type theorist' to 'intermediate type theorist.' :)




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: