An answer to a problem.

Examples

1. Problem: What is the shortest path in graph G?
   1. Certificate: The path itself
2. Problem: What is the biggest group of people in a crowd that don't know each other?
   1. Certificate: a list containing name of such people
3. Problem: What is the sum of this list of numbers?
   1. Certificate: a number which is the sum itself