This tag is for all questions of teaching complexity theory, a mathematical topic related to the inherent efficiency of algorithms and the problems they solve.

Complexity theory is a mathematical subject related to the inherent efficiency of algorithms. More precisely, it is more related to the problems than to the algorithms that solve the problems and it is known that certain problems have an inherent complexity that can't be ameliorated by any program running on a Turing Machine or in a language that is equivalent to a Turing Machine.

Certain deep problems of complexity theory have no known solution, which makes the topic especially interesting.

Use this tag for questions about the teaching of the theory, not questions about the theory itself.