Exponential Time Complexity of the Permanent and the Tutte Polynomial
Holger DellThore HusfeldtDániel MarxNina TaslamanMartin WahlenPublished in: CoRR (2012)
Keyphrases
- average case complexity
- exponential size
- average case
- vapnik chervonenkis dimension
- polynomial hierarchy
- worst case
- databases
- computational cost
- bayesian networks
- neural network
- artificial neural networks
- reinforcement learning
- multiscale
- boolean functions
- space complexity
- linear complexity
- polynomial size
- image sequences
- image processing
- artificial intelligence