hegemonicon comments on Taking Ideas Seriously - Less Wrong

51 Post author: Will_Newsome 13 August 2010 04:50PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (257)

You are viewing a single comment's thread.

Comment author: hegemonicon 13 August 2010 07:33:01PM *  5 points [-]

Compartmentalization is, in part, an architectural necessity - making sure beliefs are all consistent with each other is an intractable computation problem (I recall reading somewhere that the entire computational capacity of the universe is only sufficient to determine the consistency of, at most, 138 propositions).

Comment author: amcknight 22 December 2011 09:23:06PM 1 point [-]

Working with OWL ontologies and other semantic web technologies eventually makes this very clear. Deductive reasoning is not scalable. But there are probably different levels/types of consistency that could be handled by brains like ours. A simple example: Hueristics that tend to bring to one's attention the most difficult to reconcile beliefs.

Comment author: JohannesDahlstrom 16 August 2010 03:00:22PM *  0 points [-]

In the worst case scenario, with very pathological propositions.

Even though the various important satisfiability problems are known to be in NP, there are known algorithms for those problems that are polynomial-time for almost all "interesting" inputs.