Example: Examples of Computational Problems
(related to Part: Computability)
The formal definition of problems can be better explained by some of the following examples:
- Domain: Trees.
- Instance: A given tree $T$
- Question: What is the length of the longest path contained in $T$?
- Types of answers: natural numbers $\mathbb N$.
Example of a decision problem
Thank you to the contributors under CC BY-SA 4.0!
- Lawler; Lenstra; Rinnooy Kan; Shmoys: "The Traveling Salesman Problem", Wiley-Interscience, 1985