| G. Louchaxd. The brownian motion: a neglected tool for the complexity analysis of sorted tables manipulation. RAIRO Inform. Th., 17(4), 1983. |
....ACM 1 58113 349 9 01 0007 . 5.00. moves one position left or right, depending on the flip of a fair coin. Such random walks may be generalized to more complicated lattices and to finite or infinite graphs, and have had several interesting applications in computer science (see, for instance, [3, 8, 20, 22], as well as the discussion below) We refer the reader to Kemeny and Snell [21] for basic facts regarding random walks. In this paper we consider quantum variations of random walks on one dimensional lattices we refer to such processes as quantum walks. In direct analogy to classical random ....
G. Louchaxd. The brownian motion: a neglected tool for the complexity analysis of sorted tables manipulation. RAIRO Inform. Th., 17(4), 1983.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC