The recognition that human minds/brains are finite systems with limited resources for
computation has led some researchers to advance the Tractable Cognition thesis: Human …

Human intentional communication is marked by its flexibility and context sensitivity.
Hypothesized brain mechanisms can provide convincing and complete explanations of the …

Publisher Summary Compared to for instance the E. coli, humans have an exceptionally rich
behavioral repertoire that gets applied with great flexibility and sensitivity to environmental …

Many computational-or rational-level theories of human cognition suffer from computational
intractability: the postulated optimization functions are impossible to compute in a …

Many computational models in cognitive science and artificial intelligence face the problem
of computational intractability when assumed to operate for unrestricted input domains …

Solving new problems can be made easier if one can build on experiences with other
problems one has already successfully solved. The ability to exploit earlier problem-solving …

The problem of finding the most probable explanation to a designated set of variables given
partial evidence (the MAP problem) is a notoriously intractable problem in Bayesian …

Typically, when one discusses approximation algorithms for (NP-hard) problems (like
Traveling Salesperson, Vertex Cover, Knapsack), one refers to algorithms that return a …

The problem of finding the most probable explanation to a designated set of variables (the
MAP problem) is a notoriously intractable problem in Bayesian networks, both to compute …

This thesis studies exponential time algorithms that give optimum solutions to optimization
problems which are highly unlikely to be solvable to optimality in polynomial time. Such …