Computational complexity explains neural differences in quantifier verification.

Cognition

Language Acquisition and Language Processing Lab, Department of Language and Literature, Norwegian University of Science and Technology, Trondheim, Norway.

Published: June 2022

Different classes of quantifiers provably require different verification algorithms with different complexity profiles. The algorithm for proportional quantifiers, like 'most', is more complex than that for nonproportional quantifiers, like 'all' and 'three'. We tested the hypothesis that different complexity profiles affect ERP responses during sentence verification, but not during sentence comprehension. In experiment 1, participants had to determine the truth value of a sentence relative to a previously presented array of geometric objects. We observed a sentence-final negative effect of truth value, modulated by quantifier class. Proportional quantifiers elicited a sentence-internal positivity compared to nonproportional quantifiers, in line with their different verification profiles. In experiment 2, the same stimuli were shown, followed by comprehension questions instead of verification. ERP responses specific to proportional quantifiers disappeared in experiment 2, suggesting that they are only evoked in a verification task and thus reflect the verification procedure itself. Our findings demonstrate that algorithmic aspects of human language processing are subjected to the same formal constraints applicable to abstract machines.

Download full-text PDF

Source
http://dx.doi.org/10.1016/j.cognition.2022.105013DOI Listing

Publication Analysis

Top Keywords

proportional quantifiers
12
complexity profiles
8
nonproportional quantifiers
8
erp responses
8
verification
7
quantifiers
6
computational complexity
4
complexity explains
4
explains neural
4
neural differences
4

Similar Publications

Children struggle with the quantifier "most". Often, this difficulty is attributed to an inability to interpret most proportionally, with children instead relying on absolute quantity comparisons. However, recent research in proportional reasoning more generally has provided new insight into children's apparent difficulties, revealing that their overreliance on absolute amount is unique to contexts in which the absolute amount can be counted and interferes with proportional information.

View Article and Find Full Text PDF

Computational complexity explains neural differences in quantifier verification.

Cognition

June 2022

Language Acquisition and Language Processing Lab, Department of Language and Literature, Norwegian University of Science and Technology, Trondheim, Norway.

Different classes of quantifiers provably require different verification algorithms with different complexity profiles. The algorithm for proportional quantifiers, like 'most', is more complex than that for nonproportional quantifiers, like 'all' and 'three'. We tested the hypothesis that different complexity profiles affect ERP responses during sentence verification, but not during sentence comprehension.

View Article and Find Full Text PDF

Motivation: Each year, the number of published bulk and single-cell RNA-seq datasets is growing exponentially. Studies analyzing such data are commonly looking at gene-level differences, while the collected RNA-seq data inherently represents reads of transcript isoform sequences. Utilizing transcriptomic quantifiers, RNA-seq reads can be attributed to specific isoforms, allowing for analysis of transcript-level differences.

View Article and Find Full Text PDF

Although entropy is a necessary and sufficient quantity to characterize the order of work content for equal energetic (EE) states in the asymptotic limit, for the finite quantum systems, the relation is not so linear and requires detailed investigation. Toward this, we have considered a resource theoretic framework taking the energy preserving operations (EPOs) as free, to compare the amount of extractable work from two different quantum states. Under the EPO, majorization becomes a necessary criterion for state transformation.

View Article and Find Full Text PDF

Effect of geometrical parameters on the fluid dynamics of air-powered needle-free jet injectors.

Comput Biol Med

March 2020

School of Mechanical Engineering and Department of Integrative Biomedical Science and Engineering, Graduate School, Kookmin University, Seoul, 02707, Republic of Korea. Electronic address:

Needle-free jet injectors are non-invasive systems having intradermal drug delivery capabilities. At present, they revolutionize the next phase of drug delivery and therapeutic applications in the medical industry. An efficiently designed injection chamber can reduce the energy consumption required to achieve the maximum penetration depth in skin tissue.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!