Explain the theory of computational complexity
A problem's intractability remains the similar for all principal models of computations and all reasonable input encoding schemes for the problem under consideration