Nonuniform Complexity
Nonuniform Complexity is a computational complexity model that allows different algorithms or circuits to be used for inputs of different sizes, distinguishing it from uniform models by permitting resource usage to vary across input lengths without a single, finite description governing all instances.
25
Publications
3.2K
Citations
37
Authors
25
Institutions
Publications per year
2017–2026
1
Parents
25
Complexity and real computation
Choice Reviews Online · 1998 · 1.3K citations
Some connections between nonuniform and uniform complexity classes
Richard M. Karp, Richard J. Lipton · 1980 · 582 citations · Full text
Almost everywhere high nonuniform complexity
Jack H. Lutz · Journal of Computer and System Sciences · 1992 · 260 citations
Theory of computational complexity
Choice Reviews Online · 2001 · 229 citations
Category and Measure in Complexity Classes
Jack H. Lutz · SIAM Journal on Computing · 1990 · 116 citations
1–5 of 25
37
4
h-index
Rutgers, The State University of New Jersey, United States
4 publications · 243 citations
4
h-index
2
h-index
2
h-index
2
h-index
1–5 of 37
25
Rutgers, The State University of New Jersey
New Brunswick, United States
3 h-index
6 publications
122 citations
Iowa State University
Ames, United States
3 h-index
3 publications
299 citations

University of Amsterdam
Amsterdam, The Netherlands
3 h-index
4 publications
148 citations
Universitat Politècnica de Catalunya
Barcelona, Spain
3 h-index
6 publications
276 citations
University of Wyoming
Laramie, United States
1 h-index
1 publications
29 citations
Northeastern University
Boston, United States
1 h-index
1 publications
12 citations
Carl von Ossietzky Universität Oldenburg
Oldenburg, Germany
1 h-index
1 publications
22 citations
Centrum Wiskunde & Informatica
Amsterdam, The Netherlands
1 h-index
1 publications
23 citations
1–8 of 25
4 publications · 326 citations
4
h-index
3 publications · 78 citations
3
h-index
2 publications · 289 citations
2
h-index
2 publications · 69 citations
2
h-index
CRO · 2 publications · 1.5K citations
2
h-index
1–5