Sciweavers

1419 search results - page 3 / 284
» A Characterization of Constructive Dimension
Sort
View
CC
2008
Springer
118views System Software» more  CC 2008»
13 years 5 months ago
Dimension Characterizations of Complexity Classes
We use derandomization to show that sequences of positive pspace-dimension
Xiaoyang Gu, Jack H. Lutz
JCAM
2011
78views more  JCAM 2011»
12 years 8 months ago
Symmetric box-splines on root lattices
Root lattices are efficient sampling lattices for reconstructing isotropic signals in arbitrary dimensions, due to their highly symmetric structure. One root lattice, the Cartesia...
Minho Kim, Jörg Peters
CIE
2007
Springer
13 years 7 months ago
Constructive Dimension and Weak Truth-Table Degrees
This paper examines the constructive Hausdorff and packing dimensions of weak truth-table degrees. The main result is that every infinite sequence S with constructive Hausdorff...
Laurent Bienvenu, David Doty, Frank Stephan
CORR
2002
Springer
80views Education» more  CORR 2002»
13 years 5 months ago
Gales Suffice for Constructive Dimension
Supergales, generalizations of supermartingales, have been used by Lutz (2002) to define the constructive dimensions of individual binary sequences. Here it is shown that gales, t...
John M. Hitchcock
CORR
2008
Springer
113views Education» more  CORR 2008»
13 years 5 months ago
Construction of Large Constant Dimension Codes With a Prescribed Minimum Distance
In this paper we construct constant dimension codes with prescribed minimum distance. There is an increased interest in subspace codes in general since a paper [13] by K
Axel Kohnert, Sascha Kurz