Timeline for PSPACE-complete problems can't be in NL using the space hierarchy theorem?
Current License: CC BY-SA 3.0
8 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
May 25, 2017 at 20:20 | history | edited | Yuval Filmus | CC BY-SA 3.0 |
deleted 24 characters in body; edited title
|
May 25, 2017 at 18:19 | answer | added | Ariel | timeline score: 5 | |
May 24, 2017 at 21:40 | vote | accept | user72505 | ||
May 24, 2017 at 21:10 | answer | added | Yuval Filmus | timeline score: 2 | |
May 24, 2017 at 21:09 | history | edited | user72505 | CC BY-SA 3.0 |
added 1 character in body; edited title
|
May 24, 2017 at 1:28 | history | tweeted | twitter.com/StackCompSci/status/867190625795543041 | ||
May 23, 2017 at 20:00 | review | First posts | |||
May 23, 2017 at 22:47 | |||||
May 23, 2017 at 19:57 | history | asked | user72505 | CC BY-SA 3.0 |