Title: Complexity of Plainness