Sciweavers

845 search results - page 11 / 169
» Complexity Dimensions and Learnability
Sort
View
QOFIS
2001
Springer
15 years 4 months ago
QoS Routing: Average Complexity and Hopcount in m Dimensions
Fernando A. Kuipers, Piet Van Mieghem
COMPGEOM
1996
ACM
15 years 3 months ago
Splitting a Complex of Convex Polytopes In Any Dimension
Chandrajit L. Bajaj, Valerio Pascucci
COMPGEOM
2007
ACM
15 years 3 months ago
Manifold reconstruction in arbitrary dimensions using witness complexes
Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve ...
CC
2008
Springer
118views System Software» more  CC 2008»
14 years 11 months ago
Dimension Characterizations of Complexity Classes
We use derandomization to show that sequences of positive pspace-dimension
Xiaoyang Gu, Jack H. Lutz
IANDC
2011
69views more  IANDC 2011»
14 years 6 months ago
Extracting Kolmogorov complexity with applications to dimension zero-one laws
Lance Fortnow, John M. Hitchcock, Aduri Pavan, N. ...