reduction (Q7306360)
Jump to navigation
Jump to search
relationships within a computational hardness class
- reducibility relation
- reducible to
- notions of reducibility
- reducibilities
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | reduction |
relationships within a computational hardness class |
|
Statements
Identifiers
Sitelinks
Wikipedia(2 entries)
- enwiki Reduction (computability theory)
- ptwiki Redução (teoria da recursão)