Search Sciweavers | Sciweavers

5356 search results - page 75 / 1072

» Adventures in time and space

click to vote

ECCC
2008

107views more ECCC 2008»

A Quantum Time-Space Lower Bound for the Counting Hierarchy

14 years 12 months ago

Download www.cs.wisc.edu

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...

Dieter van Melkebeek, Thomas Watson

claim paper

Read More »

108

click to vote

CC
2006
Springer

101views System Software» more CC 2006»

Inductive Time-Space Lower Bounds for Sat and Related Problems

14 years 12 months ago

Download www.cs.cmu.edu

We improve upon indirect diagonalization arguments for lower bounds on explicit problems within the polynomial hierarchy. Our contributions are summarized as follows.

Ryan Williams

claim paper

Read More »

click to vote

CORR
2006
Springer

104views Education» more CORR 2006»

On Universally Decodable Matrices for Space-Time Coding

14 years 12 months ago

Download ita.ucsd.edu

The notion of universally decodable matrices (UDMs) was recently introduced by Tavildar and Viswanath while studying slow fading channels. It turns out that the problem of construc...

Pascal O. Vontobel, Ashwin Ganesan

claim paper

Read More »

click to vote

CORR
2006
Springer

83views Education» more CORR 2006»

Perfect Space Time Block Codes

14 years 12 months ago