Majority is Incompressible by AC^0[p] Circuits.

Igor Carboni Oliveira Rahul Santhanam

Published in: Computational Complexity Conference (2015)

Keyphrases

digital circuits
high speed
databases
deformable models
velocity field
logic synthesis
delay insensitive
quantum computing
analog vlsi
genetic algorithm
artificial intelligence
computer vision
medical images
numerical simulations
analog circuits
lateral inhibition