(Q3300648)

English

many-one reduction

type of Turing reduction

mapping reduction
M reduction
many-to-one reduction

In more languages

default for all languages

No label defined

No description defined

edit

Statements

subclass of

Turing reduction

1 reference

reference URL

http://www.cs.ecu.edu/karl/6420/spr16/Notes/Reduction/mapping.html

retrieved

13 November 2021

title

Mapping reductions (English)

publisher

East Carolina University

archive URL

http://web.archive.org/web/20160202143514/http://www.cs.ecu.edu/karl/6420/spr16/Notes/Reduction/mapping.html

archive date

2 February 2016

author name string

Karl R. Abrahamson

described at URL

http://www.cs.ecu.edu/karl/6420/spr16/Notes/Reduction/mapping.html

language of work or name

English

author name string

Karl R. Abrahamson

publisher

East Carolina University

title

Mapping reductions (English)

subject named as

Mapping reduction

0 references

Identifiers

Dictionary of Algorithms and Data Structures ID

manyonerdctn

subject named as

many-one reduction

0 references

1 reference

28 October 2013

Microsoft Academic ID

113824377

subject named as

Many-one reduction

0 references

(Q3300648)

many-one reduction

Statements

Identifiers

Sitelinks

Wikipedia(4 entries)

Wikibooks(0 entries)

Wikinews(0 entries)

Wikiquote(0 entries)

Wikisource(0 entries)

Wikiversity(0 entries)

Wikivoyage(0 entries)

Wiktionary(0 entries)

Multilingual sites(0 entries)