Circuit Lower Bounds via Ehrenfeucht-Fraisse Games.
Michal KouckýClemens LautemannSebastian PoloczekDenis ThérienPublished in: Computational Complexity Conference (2006)
Keyphrases
- lower bound
- upper bound
- branch and bound
- branch and bound algorithm
- high speed
- video games
- computer games
- lower and upper bounds
- game theory
- optimal solution
- game design
- electronic circuits
- upper and lower bounds
- objective function
- circuit design
- game theoretic
- nash equilibria
- analog circuits
- lower bounding
- randomly generated problems
- worst case
- educational games
- nash equilibrium
- quadratic assignment problem
- np hard
- game players
- human computation
- delay insensitive
- digital circuits
- game development
- vc dimension
- game playing
- game play
- monte carlo