Hacker News new | past | comments | ask | show | jobs | submit login

Also the Curry-Howard correspondence.



Citation from https://en.wikibooks.org/wiki/Haskell/The_Curry%E2%80%93Howa...

"[...] we can prove any theorem using Haskell types because every type is inhabited. Therefore, Haskell's type system actually corresponds to an inconsistent logic system."

Thus Haskell programs in general don't correspond to a consistent axiomatic system, which provides counterexample to your statement. Rebuttal complete.


Inconsistent systems cannot prove Kolmogorov complexity limits. What's your point?


Inconsistent axiomatic systems can prove anything. Thus either Haskell programs can prove the limits (and prove the opposite statement, as they are inconsistent) or they aren't axiomatic system as you mean it. Both possibilities contradict your statement:

> Chaitin's incompleteness theorem mean AI cannot learn


If programs are not axiomatic systems, then they cannot learn, period. Only ones that have consistent axioms have a hope of learning, and even then it is severely limited.


Inconsistent axioms can provide a valid proof of Kolmogorov complexity, but not a sound one. Thinking a false statement is true is not learning.




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

Search: