Timeline for How do I prove Berman's theorem?
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 18, 2016 at 11:06 | vote | accept | advocateofnone | ||
| Feb 18, 2016 at 11:05 | comment | added | advocateofnone | @D.W. I was not able to follow the proof from wikipedia earlier. But after reading Yuval's answer given in the link by you and Shresh I understood it. Thanks. | |
| Feb 18, 2016 at 11:00 | comment | added | D.W.♦ | Googling "berman's theorem unary language P = NP" immediately turns up multiple answers to your question that show where to find a proof, including math.stackexchange.com/q/235162/14578, en.wikipedia.org/wiki/Unary_language, en.wikipedia.org/wiki/Sparse_language. | |
| Feb 18, 2016 at 6:54 | vote | accept | advocateofnone | ||
| Feb 18, 2016 at 11:06 | |||||
| Feb 18, 2016 at 6:50 | answer | added | Sarvottamananda | timeline score: 4 | |
| Feb 18, 2016 at 6:29 | history | asked | advocateofnone | CC BY-SA 3.0 |