ABSTRACT

Occasionally, the theory of algorithm complexity indicates that a problem is impossible to solve. Such an indication is almost always unwelcome. In order to get a clearer picture of what this means in practice, we will explore various aspects of impossibility.