Assignment4 Flashcards
1
Q
What is the proof for the main theorem?
A
2
Q
What is the proof for the 1st claim?
A
3
Q
What is the proof for the 2nd claim?
A
4
Q
A
5
Q
- Describe the algorithm
- Describe the theorems used in the proof:
- main theorem
- helping theorem
- preserved theorem
A
6
Q
What is the proof for the helping theorem?
A
7
Q
What is the proof for the preserved theorem?
A
8
Q
What is the main theorem proof?
A
9
Q
What is the algorithm for the attached problem?
A
10
Q
- For the attached problem,*
- what are the main theorem and helping theorem we use for the proof?*
A
11
Q
For the attached problem,
what is the proof for the helping statement?
A
12
Q
- For the attached problem,*
- what is the proof for the main statement?*
A
