w is problem instance and c is a problem solution called a certificateTuring verifier NotionComplexity Certificate