Gadgets and Anti-gadgets Leading to a Complexity Dichotomy

Jin-yi Cai Michael Kowalczyk Tyson Williams

Published in: CoRR (2011)

Keyphrases

space complexity
worst case
decision problems
neural network
data structure
video sequences
object recognition
preprocessing
expert systems
artificial neural networks
upper bound