Separating NE from Some Nonuniform Nondeterministic Complexity Classes.
Bin FuAngsheng LiLiyu ZhangPublished in: COCOON (2009)
Keyphrases
- tractable cases
- neural network
- complexity analysis
- real time
- complexity measures
- reinforcement learning
- computational complexity
- lower complexity
- computational cost
- decision problems
- probability distribution
- intrinsic complexity
- finite state
- memory requirements
- information retrieval
- artificial neural networks
- multiscale
- computer vision
- genetic algorithm