Sciweavers

7971 search results - page 2 / 1595
» On unbounded operators and applications
Sort
View
COCO
2000
Springer
123views Algorithms» more  COCO 2000»
13 years 10 months ago
A Lower Bound for the Shortest Path Problem
We show that the Shortest Path Problem cannot be solved in o(log n) time on an unbounded fan-in PRAM without bit operations using poly(n) processors even when the bit-lengths of t...
Ketan Mulmuley, Pradyut Shah
CORR
2002
Springer
101views Education» more  CORR 2002»
13 years 5 months ago
Quantum Circuits with Unbounded Fan-out
We demonstrate that the unbounded fan-out gate is very powerful. Constant-depth polynomial-size quantum circuits with bounded fan-in and unbounded fan-out over a fixed basis (denot...
Peter Høyer, Robert Spalek
COLING
1990
13 years 7 months ago
Unbounded Dependency: Tying strings to rings
: This paper outlines a framework for connectionist representation based on the composition of connectionist states under vector space operators. The framework is used to specify a...
Jon M. Slack
CORR
2006
Springer
109views Education» more  CORR 2006»
13 years 5 months ago
Decision Making with Side Information and Unbounded Loss Functions
We consider the problem of decision-making with side information and unbounded loss functions. Inspired by probably approximately correct learning model, we use a slightly differe...
Majid Fozunbal, Ton Kalker
RV
2009
Springer
94views Hardware» more  RV 2009»
14 years 8 days ago
Monitor Circuits for LTL with Bounded and Unbounded Future
Synthesizing monitor circuits for LTL formulas is expensive, because the number of flip-flops in the circuit is exponential in the length of the formula. As a result, the IEEE st...
Bernd Finkbeiner, Lars Kuhtz