Problems And Instances

• Class: collection of problems with similar properties, e.g. P

• Problem: collection of parameterized instances, e.g. CSP

• Instance: what we try to solve, e.g. ``color this graph with these colors''

• GC is instance of CSP. A given GCP is instance of GC. Metalevels matter!