many-one reduction (Q3300648)
Jump to navigation
Jump to search
type of Turing reduction
- mapping reduction
- M reduction
- many-to-one reduction
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | many-one reduction |
type of Turing reduction |
|
Statements
1 reference
13 November 2021
Mapping reductions (English)
2 February 2016
Karl R. Abrahamson
Karl R. Abrahamson
Mapping reductions (English)
Mapping reduction
0 references
Identifiers
Sitelinks
Wikipedia(4 entries)
- enwiki Many-one reduction
- jawiki 多対一還元
- ptwiki Redução por mapeamento
- ukwiki Багатозначна зводимість