Work

On quasi-reducibility for c.e. sets Part I. The structure of the Q -degrees and the sQ -degrees

Year: 2025

Type: article

Source: Journal of Logic and Computation

DOI: 10.1093/logcom/exaf076

Authors: Sapir Ben-Shahar, Rodney G Downey, Mariya Soskova

Institutions: University of Wisconsin–Madison, Victoria University of Wellington

Language: English

Topic: Computability, Logic, AI Algorithms

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

Funder: National Science Foundation

Awards: G1977003635, Effective mathematics and Enumeration degrees

OpenAlex ID: W7119538556

FWCI:

Cites: 16

Cited by:

Related to: