Validity and satisfiability problems for classical propositional logic are already coNP-complete and...