Descriptive Complexity
Descriptive Complexity is a branch of computational complexity theory that characterizes complexity classes by the type of logical formalisms required to express the problems within them.
254
Publications
17.9K
Citations
519
Authors
308
Institutions
Publications per year
2017–2026
29
Variants
Descriptive Complexity Theory
Parents
254
Novelty, complexity, and hedonic value
D. E. Berlyne · Perception & Psychophysics · 1970 · 1.4K citations · Full text
Law, Behavioral Sciences, Psychology +10
Complexity and real computation
Choice Reviews Online · 1998 · 1.3K citations
1 A Statistical Measure of Complexity
1995 · 940 citations · Full text
A statistical measure of complexity
Physics Letters A · 1995 · 893 citations · Full text
1–5 of 254
519
University of California, Santa Cruz, United States
4 publications · 112 citations
4
h-index
Institute for Frontier Areas of Psychology and Mental Health, Germany
4 publications · 331 citations
4
h-index
4
h-index
3
h-index
3
h-index
1–5 of 519
308

Centre National de la Recherche Scientifique
Paris, France
6 h-index
8 publications
228 citations
The Ohio State University
Columbus, United States
6 h-index
10 publications
819 citations

University of Toronto
Toronto, Canada
5 h-index
9 publications
1.9K citations
Rutgers, The State University of New Jersey
New Brunswick, United States
4 h-index
6 publications
306 citations
University of California, Santa Cruz
Santa Cruz, United States
4 h-index
4 publications
112 citations
Université Paris Cité
Paris, France
4 h-index
4 publications
173 citations
Yale University
New Haven, United States
4 h-index
6 publications
285 citations

University of Warsaw
Warsaw, Poland
4 h-index
13 publications
298 citations
1–8 of 308
9 publications · 318 citations
9
h-index
5 publications · 286 citations
5
h-index
5 publications · 210 citations
5
h-index
4 publications · 140 citations
4
h-index
4 publications · 240 citations
4
h-index
1–5