5350 search results - page 71 / 1070 » Space and time in eco-ontologies |
CORR
2008
Springer
14 years 10 months ago
2008
Springer
CORR
2008
Springer
14 years 10 months ago
2008
Springer
In this paper, we propose two new systematic ways to construct amicable orthogonal designs (AOD), with an aim to facilitate the construction of power-balanced orthogonal spacetime ...
CORR
2008
Springer
14 years 10 months ago
2008
Springer
ECCC
2008
14 years 10 months ago
2008
We obtain the first nontrivial time-space lower bound for quantum algorithms solving problems related to satisfiability. Our bound applies to MajSAT and MajMajSAT, which are compl...
CC
2006
Springer
14 years 10 months ago
2006
Springer
We improve upon indirect diagonalization arguments for lower bounds on explicit problems within the polynomial hierarchy. Our contributions are summarized as follows.