Noise vs computational intractability in dynamics

Mark Braverman Alexander Grigo Cristobal Rojas

Published in: CoRR (2012)

Keyphrases

np complete
noisy data
noise level
databases
computer vision
random noise
signal to noise ratio
noise reduction
noise sensitivity
sensor noise
noise free
additive noise
image structure
dynamic model
cellular automata
multi agent systems
information retrieval
machine learning