1- Hilary Putnam on left: brain is an information processing
system, the same as computers. He called it Computational theory of mind.
2- David Marr tri-Level Hypothesis: to understand an information processing
system we should analyze it in three levels: Computationaly (what’s input and output, what's the problem), Algorithmic (how to solve it) and implementation(physical level).
Based on 1 and 2: understanding
the brain means, analysing all cognitive models in three levels of Marr.
For the first levelof Marr, Computational case, what we can do?
We can check if it is NP-Complete or not.
Let’s think its NP-Complete then it means it’s complety wrong?
In other words our brain is not capable of running such a model?
Nope, brain is much more smarter, it shrinks some parameters then solves the problem.
It means Instead of NP-Completeness we should check Prameterized
complexity analysis.
Yes, That’s all. My thesis!