Sciweavers

845 search results - page 11 / 169
» Complexity Dimensions and Learnability
Sort
View
QOFIS
2001
Springer
13 years 11 months ago
QoS Routing: Average Complexity and Hopcount in m Dimensions
Fernando A. Kuipers, Piet Van Mieghem
COMPGEOM
1996
ACM
13 years 11 months ago
Splitting a Complex of Convex Polytopes In Any Dimension
Chandrajit L. Bajaj, Valerio Pascucci
COMPGEOM
2007
ACM
13 years 11 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»
13 years 7 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»
13 years 2 months ago
Extracting Kolmogorov complexity with applications to dimension zero-one laws
Lance Fortnow, John M. Hitchcock, Aduri Pavan, N. ...