Mathematics of Algorithmic Complexity

Latest research

1. Lie Groups for Quantum Complexity and Barren Plateau Theory

   • P. A. S. de Alcântara
   • Gabriel Audi
   • Leandro Morais

   in Brazilian Journal of Physics

   Article 20 October 2025

   

2. Formalization of Convergence Rates of Four First-order Algorithms for Convex Optimization

   • Chenyi Li
   • Ziyu Wang
   • Zaiwen Wen

   in Journal of Automated Reasoning

   Article 15 October 2025

   

3. Best Paper Award in Memory of Jacques Calmet

   in Applicable Algebra in Engineering, Communication and Computing

   Article 03 October 2025

4. Envy-free cake cutting: a polynomial number of queries with high probability

   • Guillaume Chèze

   in Social Choice and Welfare

   Article 26 September 2025

5. Unraveling the strings: platform workers’ struggle with algorithmic control leading to job burnout

   • Congcong Zhang
   • Mengjiao Zhang
   • Han Wu

   in Current Psychology

   Article 23 September 2025

   

6. Predicting operative complexity in laparoscopic splenectomy: a validated preoperative scoring system

   • Long-Jiang Chen
   • Su-Hang Chen
   • Xiao-Ming Wang

   in Surgical Endoscopy

   Article 22 September 2025

   

7. Comment on “SAT requires exhaustive search”

   • Eric Allender
   • Ryan Williams

   in Frontiers of Computer Science

   Article 17 September 2025

8. The Geodesic Edge Center of a Simple Polygon

   • Anna Lubiw
   • Anurag Murty Naredla

   in Discrete & Computational Geometry

   Article Open access 08 September 2025

   

9. Assembly theory and its relationship with computational complexity

   • Christopher P. Kempes
   • Michael Lachmann
   • Leroy Cronin

   in npj Complexity

   Article Open access 03 September 2025

   

10. Towards a unified taxonomy for algorithmic transparency: insights from uncrewed air traffic management

    • Yiyuan Zou
    • Clark Borst

    in Cognition, Technology & Work

    Article Open access 01 September 2025

    

11. The Calculus of Justice and the Machine that Cannot Hesitate: A Semiotic Critique of Algorithmic Law

    • Olivia Ruhil

    in International Journal for the Semiotics of Law - Revue internationale de Sémiotique juridique

    Article 20 August 2025

12. The Reflection Complexity of Sequences Over Finite Alphabets

    • Jean-Paul Allouche
    • John M. Campbell
    • Manon Stipulanti

    in Theory of Computing Systems

    Article 20 August 2025

    

13. Parameterized Complexity of Path Set Packing

    • N. R. Aravind
    • Roopam Saxena

    in Algorithmica

    Article 19 August 2025

    

14. Quantifying artificial intelligence through algorithmic generalization

    • Takuya Ito
    • Murray Campbell
    • Parikshit Ram

    in Nature Machine Intelligence

    Article 18 August 2025

    

15. On Equivalence of Parameterized Inapproximability of k-Median, k-Max-Coverage, and 2-CSP

    • Karthik C.S.
    • Euiwoong Lee
    • Pasin Manurangsi

    in Algorithmica

    Article 13 August 2025

    

16. Hard submatrices for non-negative rank and communication complexity

    • Pavel Hrubeš

    in computational complexity

    Article Open access 13 August 2025

17. Operator K-complexity in DSSYK: Krylov complexity equals bulk length

    • M. Ambrosini
    • E. Rabinovici
    • J. Sonner

    in Journal of High Energy Physics

    Article Open access 07 August 2025

18. The Zeta (\(\zeta \)) notation for complex asymptotes

    • Anurag Dutta

    in International Journal of Information Technology

    Article 07 August 2025

    

19. On the Parameterized Complexity of Eulerian Strong Component Arc Deletion

    • Václav Blažej
    • Satyabrata Jana
    • Peter Strulo

    in Algorithmica

    Article Open access 07 August 2025

    

20. Late-time saturation of black hole complexity

    • Friðrik Freyr Gautason
    • Vyshnav Mohan
    • Lárus Thorlacius

    in Journal of High Energy Physics

    Article Open access 07 August 2025

Related journals

• 

  Journal

  computational complexity

  computational complexity presents outstanding research in computational complexity. Its subject is at the interface between mathematics and...

  Publishing model

  Hybrid

  Journal Impact Factor

  1.0 (2024)

  Downloads

  21,202 (2024)

• 

  Journal

  Algorithmica

  The development of algorithms is an integral part of computer science. The increasing complexity and scope of computer applications makes the design...

  Publishing model

  Hybrid

  Journal Impact Factor

  0.7 (2024)

  Downloads

  276,827 (2024)

  Submission to first decision(median)

  14 days

• 

  Journal

  Theory of Computing Systems

  Theory of Computing Systems (TOCS) is devoted to publishing original research from all areas of theoretical computer science, ranging from...

  Publishing model

  Hybrid

  Journal Impact Factor

  0.4 (2024)

  Downloads

  101,262 (2024)

  Submission to first decision(median)

  5 days