Concepedia

Algebrization

Algebrization is a theoretical framework in computational complexity theory that extends the relativization barrier by incorporating algebraic techniques to analyze the power and limitations of complexity classes relative to oracles equipped with algebraic structures.

86

Publications

10.1K

Citations

150

Authors

102

Institutions

Publications per year

2017–2026

4

Parents

Publications

86

The Art of Computer Programming. Volume 2: Seminumerical Algorithms.

Olga Taussky, Donald E. Knuth · American Mathematical Monthly · 1970 · 3.9K citations

, , +13

The art of computer programming. Vol.2: Seminumerical algorithms

Donald E. Knuth · Virtual Defense Library (Ministerio de Defensa) · 1981 · 1.2K citations

, , +11

Computational Problems in Abstract Algebra

Harold Chapman Brown, John Leech · Mathematics of Computation · 1971 · 593 citations

, , +6

Revisiting trilateration for robot localization

Federico Thomas, Lluís Ros · IEEE Transactions on Robotics · 2005 · 340 citations · Full text

, , +16

The Art of Computer Programming. Volume 2: Seminumerical Algorithms (Donald E. Knuth)

M. Donald MacLaren · SIAM Review · 1970 · 310 citations

, , +17

1–5 of 86

Authors

150

  1. DE
    Donald E. Knuth

    Stanford University, United States

    3 publications · 5.4K citations

    3

    h-index

  2. DK
    Dexter Kozen

    Cornell University, United States

    3 publications · 426 citations

    3

    h-index

  3. AW
    Avi Wigderson

    Hebrew University of Jerusalem, Israel

    3 publications · 237 citations

    3

    h-index

  4. JH
    John H. Reif

    Duke University, United States

    3 publications · 284 citations

    3

    h-index

  5. SA
    Scott Aaronson

    Massachusetts Institute of Technology, United States

    3 publications · 237 citations

    3

    h-index

1–5 of 150

Institutions

102

  1. Centre National de la Recherche Scientifique

    Paris, France

    5 h-index

    8 publications

    350 citations

  2. Moscow Institute of Thermal Technology

    Moscow, Russia

    2 h-index

    2 publications

    173 citations

  3. Sorbonne Université

    Paris, France

    2 h-index

    3 publications

    116 citations

  4. Purdue University West Lafayette

    West Lafayette, United States

    2 h-index

    4 publications

    87 citations

  5. Massachusetts Institute of Technology

    Cambridge, United States

    2 h-index

    4 publications

    109 citations

  6. Hebrew University of Jerusalem

    Jerusalem, Israel

    2 h-index

    2 publications

    268 citations

  7. Institute for Advanced Study

    Princeton, United States

    2 h-index

    2 publications

    84 citations

  8. Harvard University Press

    Cambridge, United States

    2 h-index

    2 publications

    268 citations

1–8 of 102

Venues

  1. Theoretical Computer Science

    4 publications · 182 citations

    4

    h-index

  2. Journal of Pure and Applied Algebra

    3 publications · 70 citations

    3

    h-index

  3. Journal of Algebra

    3 publications · 97 citations

    3

    h-index

  4. Foundations of Computational Mathematics

    2 publications · 62 citations

    2

    h-index

  5. Journal of Computer and System Sciences

    2 publications · 234 citations

    2

    h-index

1–5