Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
aa:lab:04 [2020/11/05 10:39] calin_andrei.bucur |
aa:lab:04 [2020/11/11 02:06] (current) claudiu.dorobantu |
||
|---|---|---|---|
| Line 28: | Line 28: | ||
| **2.2** Suppose $math[f] $\leq_T$ $math[f_h.] What does that say about $math[f]? | **2.2** Suppose $math[f] $\leq_T$ $math[f_h.] What does that say about $math[f]? | ||
| - | **2. | + | **2.3** Show that $math[k]-$math[Vertex]-$math[Cover] $\leq_T$ $math[f_h.] |
| - | 3** Show that $math[k]-$math[Vertex]-$math[Cover] $\leq_T$ $math[f_h.] | + | |
| ==== 3. Problems outside RE ==== | ==== 3. Problems outside RE ==== | ||
| Line 42: | Line 41: | ||
| **3.5** Show that the complement to the problem in **3.2** is not in $math[RE.] | **3.5** Show that the complement to the problem in **3.2** is not in $math[RE.] | ||
| - | [[aa:lab:05|aa:lab:05]] | ||