Skip to main content

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

5
  • 2
    $\begingroup$ It would be helpful if you could include a short definition of the two hierarchies you mention. $\endgroup$ Commented Aug 23, 2010 at 5:45
  • $\begingroup$ missing an 's' in hierarchies $\endgroup$ Commented Aug 23, 2010 at 6:12
  • $\begingroup$ I added a link for space bounded alternation and hierarchies, and a quick definition in english of what I would likee. For the oracle hiearchie I fear a correct definition may be too long, and anyway useless since this class is equal to non deterministic logspace. $\endgroup$ Commented Aug 23, 2010 at 6:39
  • $\begingroup$ the singular of hierarchies is hierarchy, btw. can you edit that ? $\endgroup$ Commented Aug 23, 2010 at 6:40
  • $\begingroup$ Edited. I fear I never did pay attention to that. $\endgroup$ Commented Aug 23, 2010 at 7:05