Abstract
The general problem of visual search can be shown to be computationally intractable in a formal, complexity- theoretic sense, yet visual search is extensively involved in everyday perception, and biological systems manage to perform it remarkably well. Complexity level analysis may resolve this contraction. Visual search can be reshaped into tractability through approximations and by optimizing the resources devoted to visual processing.