Timeline for On different characterizations of $\mathsf P$
Current License: CC BY-SA 3.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 16, 2016 at 6:16 | comment | added | Yuval Filmus | There does exist such a function (second half of answer), but it's probably not what you meant (first half of answer). | |
| Dec 16, 2016 at 2:33 | comment | added | Turbo | Sorry this is a bit abstract for me. So the verdict is there is no $g(n,\epsilon)$ (natural or non-natural) with my requirements such that $$\cap_{f(n)\in\omega(1)}\mathcal C(n^{f(n)})=\cap_{\substack{\epsilon>0}}\mathcal C(n^{g(n,\epsilon)})=\mathsf P$$ holds. Correct? | |
| Dec 15, 2016 at 19:15 | history | answered | Yuval Filmus | CC BY-SA 3.0 |