Sciweavers

888 search results - page 14 / 178
» The Power of Temporal Proofs
Sort
View
AIMSA
2008
Springer
15 years 4 months ago
Nested Precedence Networks with Alternatives: Recognition, Tractability, and Models
Integrated modeling of temporal and logical constraints is important for solving real-life planning and scheduling problems. Logical constrains extend the temporal formalism by rea...
Roman Barták, Ondrej Cepek
FOCS
1999
IEEE
15 years 1 months ago
PSPACE Has Constant-Round Quantum Interactive Proof Systems
In this paper we introduce quantum interactive proof systems, which are interactive proof systems in which the prover and verifier may perform quantum computations and exchange qu...
John Watrous
87
Voted
ASPDAC
2005
ACM
92views Hardware» more  ASPDAC 2005»
14 years 11 months ago
Sleep transistor sizing using timing criticality and temporal currents
— Power gating is a circuit technique that enables high performance and low power operation. One of the challenges in power gating is sizing the sleep transistor which is used to...
Anand Ramalingam, Bin Zhang, Anirudh Devgan, David...
CORR
2011
Springer
151views Education» more  CORR 2011»
14 years 4 months ago
Square root Bound on the Least Power Non-residue using a Sylvester-Vandermonde Determinant
We give a new elementary proof of the fact that the value of the least kth power non
Michael Forbes, Neeraj Kayal, Rajat Mittal, Chanda...
POPL
2009
ACM
15 years 4 months ago
The semantics of power and ARM multiprocessor machine code
We develop a rigorous semantics for Power and ARM multiprocessor programs, including their relaxed memory model and the behaviour of reasonable fragments of their instruction sets...
Jade Alglave, Anthony C. J. Fox, Samin Ishtiaq, Ma...