2 ms·
>> The first order predicate calculus (first order logic) is Turing-complete Brainfuck is turing complete, does that make it as powerful as a general purpose p
by kahnjw 9y ago
>> The first order predicate calculus (first order logic) is Turing-complete
Brainfuck is turing complete, does that make it as powerful as a general purpose programming language such as Java?
I'm not criticizing first order logic, it has use cases no doubt. On the other hand there are many cases where codifying knowledge into a we formed KB isn't practical. Some of these use cases are better suited to probabilistic approaches, deep learning, and some are unsolved. That pretty clearly puts limits on the power of FOL.
Also, thanks for mansplaining turing completeness.
- YeGoblynQueenne 9y ago>> Also, thanks for mansplaining turing completeness. Snark is not OK: Be civil. Don't say things you wouldn't say face-to-face. Don't be snarky. Comments should get more civil and substantive, not less, as a topic gets more divisive. https://news.ycombinator.com/newsguidelines.html https://news.ycombinator.com/newsguidelines.html