Many-one reduction (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Many-one reduction" in English language version.

refsWebsite

Global rank English rank

2web.archive.org

1^st place

1^st place

low place

8,040^th place

26^th place

20^th place

ecu.edu

cs.ecu.edu

Abrahamson, Karl R. (Spring 2016). "Mapping reductions". CSCI 6420 – Computability and Complexity. East Carolina University. Retrieved 2021-11-12.

jstor.org

S. Ahmad, Embedding the Diamond in the $\Sigma _{2}$ Enumeration Degrees (1991). Journal of Symbolic Logic, vol.56.

web.archive.org

E. L. Post, "Recursively enumerable sets of positive integers and their decision problems", Bulletin of the American Mathematical Society 50 (1944) 284–316
Norman Shapiro, "Degrees of Computability", Transactions of the American Mathematical Society 82, (1956) 281–299