Timeline for Which non-regular languages are in $AC^0$?
Current License: CC BY-SA 3.0
8 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 13, 2013 at 2:10 | vote | accept | Alex Grilo | ||
| Feb 12, 2013 at 22:57 | answer | added | sdcvvc | timeline score: 10 | |
| Feb 12, 2013 at 21:20 | comment | added | Nicholas Mancuso | @vonbrand, $AC^0$ is the class of constant depth circuits containing and/or gates of unbounded fan-in. That is, each gate in a circuit is either an "and" or an "or" gate, and allow an unbounded number of inputs coming in. | |
| Feb 12, 2013 at 19:04 | comment | added | vonbrand | What is $AC^0$? | |
| Feb 12, 2013 at 17:25 | comment | added | Vor | Palindromes ( $\{w w^R\}$ ) | |
| Feb 12, 2013 at 16:15 | history | tweeted | twitter.com/#!/StackCompSci/status/301363802061029378 | ||
| Feb 12, 2013 at 12:48 | review | First posts | |||
| Feb 12, 2013 at 12:53 | |||||
| Feb 12, 2013 at 12:32 | history | asked | Alex Grilo | CC BY-SA 3.0 |