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

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: