Keyword

Turing equivalence

Description: An equivalence relation in computability theory identifying sets or computational problems that can compute one another using oracle access.
OpenAlex ID: keywords/turing-equivalence
1997 · H.T. Siegelmann, B.G. Horne, et al. · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · 529
1985 · Alain A. Lewis · Mathematical Social Sciences · 106
1980 · Bengt Aspvall, Yossi Shiloach · SIAM Journal on Computing · 88
1982 · Kenneth Church · DSpace@MIT (Massachusetts Institute of Technology) · 80
2021 · Hessameddin Akhlaghpour · Journal of Theoretical Biology · 50
1997 · Nadia Busi, Roberto Gorrieri, et al. · Electronic Notes in Theoretical Computer Science · 40
2011 · Jeremie Cabessa, Hava T. Siegelmann · International Joint Conference on Neural Networks (IJCNN) · 35
1979 · Bengt Aspvall, Yossi Shiloach · Annual Symposium on Foundations of Computer Science · 33
2000 · Cholak, Peter A., Lempp, Steffen, et al. · Contemporary mathematics - American Mathematical Society · 31
1992 · Eric Allender, Lane A. Hemachandra, et al. · SIAM Journal on Computing · 31
1996 · Aaron Sloman · Oxford University Press eBooks · 30
2002 · G.-Z. Sun, H.-H. Chen, et al. · International Joint Conference on Neural Networks (IJCNN) · 28
1993 · Frederic Green · Theory of Computing Systems · 26
2011 · Kenshi Miyabe · Mathematical logic quarterly · 25
2026 · J. Frisch, A. Kechris, et al. · Memoirs of the American Mathematical Society · 22
2021 · Paul C. Bell, Igor Potapov, et al. · Information and Computation · 22
1984 · M. Lerman, J. B. Remmel · Journal of Symbolic Logic · 22
1960 · J. S. Ullian · Journal of Symbolic Logic · 22
2018 · Joao Costa Seco, Soren Debois, et al. · IEEE International Enterprise Distributed Object Computing Conference (EDOC) · 21
1992 · GEORG SCHWARZ · Connection Science · 21
1990 · Richard Beigel · Theoretical Computer Science · 20
2020 · Abo Khamis, Mahmoud, Kolaitis, Phokion G., et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 19
2011 · Sergey Tarasov, Mikhail Vyalyi · Lecture notes in computer science · 19
1996 · J. Köbler, Seinosuke Toda · Theory of Computing Systems · 19
2000 · Randall Dougherty, Alexander S. Kechris · Contemporary mathematics - American Mathematical Society · 16
Works count: 145
Citation count: 1,672
Year
Topic
Type