364 search results - page 9 / 73 » Dimension Characterizations of Complexity Classes |
CSL
2008
Springer
13 years 9 months ago
2008
Springer
Abstract. We give a recursion-theoretic characterization of the complexity classes NCk
LICS
1999
IEEE
13 years 11 months ago
1999
IEEE
An important open question in complexity theory is whether the circuit complexity class TC0 is (strictly) weaker than LOGSPACE. This paper considers this question from the viewpoi...
SIROCCO
2001
13 years 8 months ago
2001
An Interval Routing Scheme (IRS) is a well-known, space efficient routing strategy for routing messages in a distributed network. In this scheme, each node of the network is assig...
EJC
1998
13 years 7 months ago
1998
A hierarchy of classes of graphs is proposed which includes hypercubes, acyclic cubical complexes, median graphs, almost median graphs, premedian graphs and partial cubes. Structu...
IEEEICCI
2003
IEEE
14 years 18 days ago
2003
IEEE
This paper describes a system capable of classifying stochastic, self-affine, nonstationary signals produced by nonlinear systems. The classification and analysis of these signals...