Sciweavers

2 search results - page 1 / 1
» One-sided Versus Two-sided Error in Probabilistic Computatio...
Sort
View
STACS
1999
Springer
13 years 9 months ago
One-sided Versus Two-sided Error in Probabilistic Computation
We demonstrate how to use Lautemann's proof that BPP is in p 2 to exhibit that BPP is in RPPromiseRP. Immediate consequences show that if PromiseRP is easy or if there exist q...
Harry Buhrman, Lance Fortnow
TVLSI
2008
110views more  TVLSI 2008»
13 years 4 months ago
Thermal Switching Error Versus Delay Tradeoffs in Clocked QCA Circuits
Abstract--The quantum-dot cellular automata (QCA) model offers a novel nano-domain computing architecture by mapping the intended logic onto the lowest energy configuration of a co...
Sanjukta Bhanja, Sudeep Sarkar