computational complexity English (P10374)
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 English
Language | Label | Description | Also known as |
---|---|---|---|
British English | No label defined |
No description defined |
Data type
Item
Statements
property proposal discussion English
True quantified Boolean formula English
computational complexity English
Q905967 (Deleted Item)
0 references
Q22988631 (Deleted Item)
0 references
Q47512165 (Deleted Item)
0 references
Q21503250 (Deleted Item)
relation English
Q30208840 (Deleted Item)
computational problem English
0 references
0 references
Q54554025 (Deleted Item)
0 references