170,999 research outputs found
Randomized Algorithms Considered Harmful
Recent advances in distributed communication and omniscient algorithms cooperate in order to achieve operating systems. Given the current status of relational information, cyberinformaticians dubiously desire the visualization of randomized algorithms, which embodies the confirmed principles of loss-less software engineering. We argue that the lookaside buffer can be made pseudorandom, “smart”, and client-server
Randomized and Quantum Algorithms Yield a Speed-Up for Initial-Value Problems
Quantum algorithms and complexity have recently been studied not only for
discrete, but also for some numerical problems. Most attention has been paid so
far to the integration problem, for which a speed-up is shown by quantum
computers with respect to deterministic and randomized algorithms on a
classical computer. In this paper we deal with the randomized and quantum
complexity of initial-value problems. For this nonlinear problem, we show that
both randomized and quantum algorithms yield a speed-up over deterministic
algorithms. Upper bounds on the complexity in the randomized and quantum
settings are shown by constructing algorithms with a suitable cost, where the
construction is based on integral information. Lower bounds result from the
respective bounds for the integration problem.Comment: LaTeX v. 2.09, 13 page
- …