Ontify

⌘S

Computational Complexity

Complexity Class

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.

Statements about Computational Complexity

Instance Of

Wikidata Property Related to Mathematics
Wikidata Property Related to Computing

Property Constraint

Subject Type Constraint
Relation
:
Instance or Subclass Of
Class
:
Computational Problem
Value-Type Constraint
Relation
:
Instance Of
Citation-Needed Constraint
Allowed-Entity-Types Constraint
Item of Property Constraint
:
Wikibase Item
Property Scope Constraint
Property Scope
:
As Main Value
Single-Value Constraint
Separator
:
Applies to Part
One-Of Constraint
Reason for Deprecated Rank
:
Constraint Provides Suggestions for Manual Input

Related Property

Powered byWikidataWikidata
Best-Case Time Complexity
Best-Case Space Complexity
Average Time Complexity
Average Space Complexity
Worst-Case Space Complexity
Worst-Case Time Complexity
Item of Property Constraint
:
NP-Hard
Class
:
Complexity Class
Item of Property Constraint
:
NP-Complete
Item of Property Constraint
:
P
Item of Property Constraint
:
NP