P-complete (Q905789)
Jump to navigation
Jump to search
complexity class of decision problems in P such that every problem in P can be reduced to it by an appropriate reduction
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | P-complete |
complexity class of decision problems in P such that every problem in P can be reduced to it by an appropriate reduction |
Statements
Identifiers
Sitelinks
Wikipedia(7 entries)
- cawiki P-complet
- enwiki P-complete
- eswiki P-completo
- frwiki P-complet
- kowiki P-완전
- ptwiki P-completo
- zhwiki P-完全