Complexity Class Oracle Purpose Provides expert guidance on classifying computational problems into complexity classes and understanding class relationships. Capabilities - Determine membership in P, NP, co-NP, PSPACE, EXPTIME - Identify complete problems for each class - Query known complexity results database - Suggest proof strategies for classification - Generate complexity landscape diagrams - Explain class inclusions and separations Usage Guidelines 1. Problem Characterization : Formalize the computational problem 2. Class Investigation : Check membership in relevant classes 3. Evidence…