The Complexity of Mein