Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | |||
|
aa:lab:03 [2020/10/22 11:23] pdmatei |
aa:lab:03 [2020/10/23 14:43] (current) pdmatei |
||
|---|---|---|---|
| Line 52: | Line 52: | ||
| **2.3** If a problem is decided by some TM, can its complement be decided? | **2.3** If a problem is decided by some TM, can its complement be decided? | ||
| - | **2.4** If a problem is accepted by some TM, can its complement be decided? | + | **2.4** If a problem is accepted by some TM, can its complement be accepted? |
| ==== 3. Turing Machine pseudocode ==== | ==== 3. Turing Machine pseudocode ==== | ||