Timeline for *non-uniform* $ACC^0$ and above classes
Current License: CC BY-SA 3.0
9 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 31, 2015 at 23:42 | comment | added | Yuval Filmus | It should be. I don't remember said circumstances. I could also be wrong. | |
| Dec 31, 2015 at 23:41 | comment | added | Turbo | sorry again you mentioned 'some circumstances non-uniformity can be removed' is this in standard complexity theory texts like Arora Barak? | |
| Dec 31, 2015 at 23:03 | comment | added | Turbo | sorry about that.. thank you for your good help though | |
| Dec 31, 2015 at 23:03 | comment | added | Yuval Filmus | I don't know, I'm not a complexity oracle. | |
| Dec 31, 2015 at 23:02 | comment | added | Turbo | how about non-uniform $ACC^0\cap EXPSPACE$? Is it in any uniform $ACC^i \cap EXPSPACE$ or at least uniform $TC^i\cap EXPSPACE$ at any i>0? | |
| Dec 31, 2015 at 23:01 | comment | added | Yuval Filmus | That's definitely false. Non-uniform ACC^0 contains uncomputable functions. | |
| Dec 31, 2015 at 22:59 | comment | added | Turbo | my query is simple I will ask here is non-uniform ACC^0 contained in any uniform ACC^i or at least uniform TC^i at any i>0? | |
| Dec 31, 2015 at 12:38 | vote | accept | Turbo | ||
| Dec 31, 2015 at 12:30 | history | answered | Yuval Filmus | CC BY-SA 3.0 |