Lukas' Notes
Search
Search
Dark mode
Light mode
Tag: computational-complexity
8 items with this tag.
0-1-Knapsack Decision Problem
computational-complexity
knapsack
Binary Instance Encoding
computational-complexity
input-encoding
Graph Isomorphism Problem
graph-theory
computational-complexity
Instance Encoding
computational-complexity
input-encoding
P = NP Starts with a Missing Arrow
complexity-theory
computational-complexity
Quasipolynomial-Time Algorithm
computational-complexity
Time in a Turing Machine
computational-complexity
input-encoding
turing-machines
Unary Instance Encoding
computational-complexity
input-encoding