Minimization of Boolean complexity in human concept learning

Jacob Feldman ()
Additional contact information
Jacob Feldman: Center for Cognitive Science, Rutgers University

Nature, 2000, vol. 407, issue 6804, 630-633

Abstract: Abstract One of the unsolved problems in the field of human concept learning concerns the factors that determine the subjective difficulty of concepts: why are some concepts psychologically simple and easy to learn, while others seem difficult, complex or incoherent? This question was much studied in the 1960s1 but was never answered, and more recent characterizations of concepts as prototypes rather than logical rules2,3 leave it unsolved4,5,6. Here I investigate this question in the domain of Boolean concepts (categories defined by logical rules). A series of experiments measured the subjective difficulty of a wide range of logical varieties of concepts (41 mathematically distinct types in six families—a far wider range than has been tested previously). The data reveal a surprisingly simple empirical ‘law’: the subjective difficulty of a concept is directly proportional to its Boolean complexity (the length of the shortest logically equivalent propositional formula)—that is, to its logical incompressibility.

Date: 2000
References: Add references at CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
https://www.nature.com/articles/35036586 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:nat:nature:v:407:y:2000:i:6804:d:10.1038_35036586

Ordering information: This journal article can be ordered from
https://www.nature.com/

DOI: 10.1038/35036586

Access Statistics for this article

Nature is currently edited by Magdalena Skipper

More articles in Nature from Nature
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().