Computability and Recursion Theory

Latest research

1. Asymptotically Free Broadcast in Constant Expected Time via Packed VSS

   • Ittai Abraham
   • Gilad Asharov
   • Arpita Patra

   in Journal of Cryptology

   Article 15 October 2025

   

2. On-shell recursion relations for tree-level closed string amplitudes

   • Pongwit Srisangyingcharoen
   • Aphiwat Yuenyong

   in The European Physical Journal C

   Article Open access 08 October 2025

3. Insights on split common fixed point problems with multiple output sets

   • Satit Saejung
   • Rapeepan Kraikaew

   in Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas

   Article 07 October 2025

   

4. DR-CoT: dynamic recursive chain of thought with meta reasoning for parameter efficient models

   • Aarush Sinha
   • OmKumar Chandra Umakanthan
   • Sudhakaran Gajendran

   in Scientific Reports

   Article Open access 06 October 2025

   

5. Commuting Local Hamiltonian Problem on 2D Beyond Qubits

   • Sandy Irani
   • Jiaqing Jiang

   in Communications in Mathematical Physics

   Article 03 October 2025

   

6. Highest Weight Vectors, Shifted Topological Recursion and Quantum Curves

   • Raphaël Belliard
   • Vincent Bouchard
   • Tanner Nelson

   in Communications in Mathematical Physics

   Article Open access 03 October 2025

   

7. Characterization and Recursive Decomposition of the Tower of Manaus Puzzle Graph

   • Lia Martins
   • Jonas Costa
   • Rosiane de Freitas

   in Matemática Contemporânea

   Article 02 October 2025

   

8. On the 5-point conformal block with a level 2 degenerate field insertion and its AGT dual

   • Hasmik Poghosyan
   • Rubik Poghossian

   in Journal of High Energy Physics

   Article Open access 01 October 2025

9. Undecidable Fragments of Positive Theories of Free Semigroups

   • A. I. Zetkina
   • V. G. Durnev

   in Siberian Mathematical Journal

   Article 30 September 2025

10. Topological recursion for generalised Kontsevich graphs and r-spin intersection numbers

    • Raphaël Belliard
    • Séverin Charbonnier
    • Elba Garcia-Failde

    in Selecta Mathematica

    Article Open access 22 September 2025

    

11. Parity questions in critical planar Brownian loop-soups (or “where did the free planar bosons go?”)

    • Matthis Lehmkuehler
    • Wei Qian
    • Wendelin Werner

    in Probability Theory and Related Fields

    Article Open access 21 September 2025

    

12. On the representation-free formalism in quantum theory

    • V. D. Efros

    in Indian Journal of Physics

    Article 20 September 2025

13. Automatic proofs in combinatorial game theory

    • Bastien Mignoty
    • Antoine Renard
    • Markus A. Whiteland

    in International Journal of Game Theory

    Article 18 September 2025

    

14. Schneider’s p-adic continued fractions of rational numbers

    • Tomislav Pejković

    in The Ramanujan Journal

    Article 18 September 2025

15. Comment on “SAT requires exhaustive search”

    • Eric Allender
    • Ryan Williams

    in Frontiers of Computer Science

    Article 17 September 2025

16. Hyperintensions as Computations

    • Ivo Pezlar

    in Journal of Philosophical Logic

    Article 15 September 2025

17. Non-trivial Fixed Point of a \(\psi ^4_d\) Fermionic Theory, II: Anomalous Exponent and Scaling Operators

    • Alessandro Giuliani
    • Vieri Mastropietro
    • Giuseppe Scola

    in Communications in Mathematical Physics

    Article Open access 11 September 2025

    

18. Shortest characteristic factors of a deterministic finite automaton and computing its positive position run by pattern set matching

    • Jan Janoušek
    • Štěpán Plachý

    in Acta Informatica

    Article Open access 10 September 2025

    

19. Bananas are unparticles: differential equations and cosmological bootstrap

    • Tom Westerdijk
    • Chen Yang

    in Journal of High Energy Physics

    Article Open access 10 September 2025

20. A method for determining the mod-\(p^k\) behaviour of recursive sequences

    • C. Krattenthaler
    • T. W. Müller

    in Aequationes mathematicae

    Article Open access 08 September 2025

Related journals

• 

  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

• 

  Journal

  Acta Informatica

  Acta Informatica is publishing original papers in all areas covering the mathematical foundations of Computer Science. We solicit both research...

  Publishing model

  Hybrid

  Journal Impact Factor

  0.5 (2024)

  Downloads

  61,075 (2024)

  Submission to first decision(median)

  12 days

• 

  Journal

  Archive for Mathematical Logic

  The journal publishes research papers and occasionally surveys or expositions on mathematical logic. Contributions are also welcomed from other...

  Publishing model

  Hybrid

  Journal Impact Factor

  0.4 (2024)

  Downloads

  53,508 (2024)

  Submission to first decision(median)

  32 days