Sciweavers

1068 search results - page 10 / 214
» For completeness, sublogarithmic space is no space
Sort
View
JSYML
1998
51views more  JSYML 1998»
13 years 7 months ago
Compactness of Loeb Spaces
In this paper we show that the compactness of a Loeb space depends on its cardinality, the nonstandard universe it belongs to and the underlying model of set theory we live in. In...
Renling Jin, Saharon Shelah
ICTAI
1999
IEEE
13 years 11 months ago
On the Fine Structure of Large Search Spaces
Recently there has been significant progress in our understanding of the computational nature of combinatorial problems. Randomized search methods, both complete and incomplete, o...
Carla P. Gomes, Bart Selman
FFA
2008
62views more  FFA 2008»
13 years 7 months ago
A construction of one-dimensional affine flag-transitive linear spaces
The finite flag-transitive linear spaces which have an insoluble automorphism group were given a precise description in [BDD+90], and their classification has recently been comple...
Michael Pauley, John Bamberg
ICRA
2002
IEEE
141views Robotics» more  ICRA 2002»
14 years 12 days ago
A Complete, Local and Parallel Reconfiguration Algorithm for Cube Style Modular Robots
We present a complete, local, and parallel reconfiguration algorithm for metamorphic robots made up of Telecubes, six degree of freedom cube shaped modules currently being develop...
Sergei Vassilvitskii, Mark Yim, John W. Suh
DAC
2004
ACM
14 years 8 months ago
Retargetable profiling for rapid, early system-level design space exploration
Fast and accurate estimation is critical for exploration of any dece in general. As we move to higher levels of abstraction, on of complete system designs at each level of abstrac...
Lukai Cai, Andreas Gerstlauer, Daniel Gajski