Sharp threshold results for computational complexity.

Lijie Chen Ce Jin R. Ryan Williams

Published in: STOC (2020)

Keyphrases

computational complexity
np complete
high computational complexity
np hard
threshold selection
low complexity
computational efficiency
computational cost
high quality
special case
bit rate
decision problems
data mining
search algorithm
data structure
reinforcement learning
computer vision