computational complexity (P10374)
Jump to navigation
Jump to search
the most specific complexity class this computational problem has been proved to belong to; if available, provide the tight complexity, otherwise both hardness and membership can be specified
- complexity class
- computational complexity class
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | computational complexity |
the most specific complexity class this computational problem has been proved to belong to; if available, provide the tight complexity, otherwise both hardness and membership can be specified |
|
Data type
Item
Statements
Q22988631 (Deleted Item)
0 references
Q47512165 (Deleted Item)
0 references
0 references
0 references
Q54554025 (Deleted Item)
0 references
Q5157286 (Deleted Item)
0 references