Timeline for Mapping reductions for dummies
Current License: CC BY-SA 4.0
9 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 7, 2021 at 1:48 | history | edited | xskxzr | CC BY-SA 4.0 |
added 106 characters in body
|
| Jun 4, 2021 at 22:11 | comment | added | IrateLion | Edited it, thanks | |
| Jun 4, 2021 at 22:10 | history | edited | IrateLion | CC BY-SA 4.0 |
Added in Nir's correction
|
| Jun 4, 2021 at 21:57 | comment | added | nir shahar | Then you probably forgot $f(x)$ in the first equation, since it is logically equivalent to $A_{TM}=S_{TM}$. You might have meant: $\forall x\in\Sigma^*: x\in A_{TM}\iff f(x)\in S_{TM}$ | |
| Jun 4, 2021 at 21:52 | comment | added | IrateLion | Very true, to be clear this is what the mapping function is supposed to do. They definitely are not equal | |
| Jun 4, 2021 at 20:48 | comment | added | nir shahar | Clearly, $A_{TM}\neq S_{TM}$. I don't see how the first 3 lines of your answer make sense... | |
| Jun 4, 2021 at 19:03 | review | Late answers | |||
| Jun 7, 2021 at 1:49 | |||||
| Jun 4, 2021 at 18:46 | review | First posts | |||
| Jun 18, 2021 at 18:47 | |||||
| Jun 4, 2021 at 18:45 | history | answered | IrateLion | CC BY-SA 4.0 |