Concepedia

Nonuniform Complexity Classes

Nonuniform Complexity Classes is a complexity-theoretic category comprising computational problems solvable by families of Boolean circuits whose structure may vary arbitrarily with input length, distinguished from uniform classes by the absence of a required computational constraint linking circuit descriptions across different input sizes.

65

Publications

5.6K

Citations

76

Authors

58

Institutions

Publications per year

2017–2026

2

Parents

Publications

65

1–5 of 65

Authors

76

  1. JH
    Jack H. Lutz

    Iowa State University, United States

    5 publications · 430 citations

    5

    h-index

  2. EA
    Eric Allender

    Rutgers, The State University of New Jersey, United States

    4 publications · 235 citations

    4

    h-index

  3. US
    Uwe Schöning

    University of Stuttgart, Germany

    4 publications · 252 citations

    4

    h-index

  4. SC
    Stephen Cook

    University of Toronto, Canada

    3 publications · 74 citations

    3

    h-index

  5. RW
    Ryan Williams

    Stanford University, United States

    3 publications · 77 citations

    3

    h-index

1–5 of 76

Institutions

58

  1. Universitat Politècnica de Catalunya

    Barcelona, Spain

    4 h-index

    7 publications

    292 citations

  2. Iowa State University

    Ames, United States

    4 h-index

    4 publications

    315 citations

  3. Rutgers, The State University of New Jersey

    New Brunswick, United States

    3 h-index

    4 publications

    106 citations

  4. Stanford University

    Stanford, United States

    3 h-index

    3 publications

    77 citations

  5. University of Massachusetts Amherst

    Amherst Center, United States

    2 h-index

    3 publications

    81 citations

  6. Harvard University Press

    Cambridge, United States

    2 h-index

    2 publications

    66 citations

  7. Cornell University

    Ithaca, United States

    2 h-index

    2 publications

    147 citations

  8. Duquesne University

    Pittsburgh, United States

    2 h-index

    2 publications

    66 citations

1–8 of 58

Venues

  1. SIAM Journal on Computing

    11 publications · 622 citations

    11

    h-index

  2. Theoretical Computer Science

    5 publications · 193 citations

    5

    h-index

  3. Journal of Computer and System Sciences

    3 publications · 411 citations

    3

    h-index

  4. Choice Reviews Online

    CRO · 2 publications · 1.5K citations

    2

    h-index

  5. Journal of the ACM

    JACM · 2 publications · 153 citations

    2

    h-index

1–5