What is complexity, and how should it be studied mathematically? In the interpretation that we adopt, there are several underlying common themes to complexity theories. The basic ground rules are these: There is a family F of some mathematical objects under consideration. The elements of some subset S ⊆F are deemed simple. Also, there are certain composition rules that allow one to put together...