A Technique for Hardness Amplification Against AC⁰.

William M. Hoza

Published in: CCC (2024)

Keyphrases

computational complexity
phase transition
np hard
information theoretic
computer vision
multiresolution
np hardness
neural network
artificial intelligence
worst case
np complete
machine learning
cooperative
special case
cellular automata