Wikimedia Commons has media related to Computational complexity theory.