Searching for "The Structural Complexity Column." – sorted by Relevance.
4 documents found, showing 1 through 4.
-
Counting Hierarchies: Polynomial Time And Constant Depth Circuits
- … PP [To-89]. In this Structural Complexity Column, we will briefly review Toda's result, and explore…
- Cited by 11 (4 self) – Add To MetaCart
-
SIGACT News Complexity Theory Column 19
- … This issue's expert guest column is by Eric Allender, who has just taken over the Structural Complexity…
- Add To MetaCart
-
SIGACT News Complexity Theory Column 19
- …SIGACT News Complexity Theory Column 19 Lane A. Hemaspaandra Dept. of Computer Science, University…
- Add To MetaCart
-
Some observations about relativization of space bounded computations
- …” by Salomaa and a third time in the “Structural Complexity Column” by Hartmanis. It seems that the possibility…
- Cited by 4 (1 self) – Add To MetaCart
Showing 1 through 4.
