Dependence of Computational Models on Input Dimension: Tractability of Approximation and Optimization Tasks.
Paul C. KainenVera KurkováMarcello SanguinetiPublished in: IEEE Trans. Inf. Theory (2012)
Keyphrases
- approximation algorithms
- computational models
- computational model
- language acquisition
- cognitive modelling
- computational modeling
- cognitive architecture
- optimization algorithm
- constraint satisfaction
- cognitive processes
- optimization problems
- optimization method
- computational complexity
- expert systems
- biological systems
- cognitive modeling
- cognitive architectures
- decision making
- tractable cases
- cognitive maps
- mathematical models