Random walks and Brownian motion

被引：0

作者：

Castell, T ^{[1
]}

机构：

[1] Univ Toulouse 3, IRIT, F-31062 Toulouse 04, France

来源：

COMPUTERS AND ARTIFICIAL INTELLIGENCE | 1999年 / 18卷 / 02期

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Papadimitriou proved in [7] that the random walk algorithm is a polynomial Monte-Carlo algorithm for the satisfiable instances of 2SAT. We present a convergence criterion that generalizes it. We used it to demonstrate that the random walk algorithm is also a polynomial Monte-Carlo algorithm for the satisfiable Horn-renamable instances of SAT without unitary clauses.

引用

页码：209 / 214

页数：6

共 50 条

[1] Random walks and subfractional Brownian motion
Dai, Hongshuai
[J]. COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2016, 45 (10) : 2834 - 2841
[2] Patterns in Random Walks and Brownian Motion
Pitman, Jim
Tang, Wenpin
[J]. IN MEMORIAM MARC YOR - SEMINAIRE DE PROBABILITES XLVII, 2015, 2137 : 49 - 88
[3] Random walks and Brownian motion on cubical complexes
Nye, Tom M. W.
[J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2020, 130 (04) : 2185 - 2199
[4] Windings of Brownian motion and random walks in the plane
Shi, Z
[J]. ANNALS OF PROBABILITY, 1998, 26 (01): : 112 - 131
[5] Convex minorants of random walks and Brownian motion
Suidan, TM
[J]. THEORY OF PROBABILITY AND ITS APPLICATIONS, 2001, 46 (03) : 469 - 481
[6] REGARDING STOPPING RULES FOR BROWNIAN MOTION AND RANDOM WALKS
WALKER, LH
[J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 75 (01) : 46 - &
[7] Quantum Random Walks and Minors of Hermitian Brownian Motion
Chapon, Francois
Defosseux, Manon
[J]. CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2012, 64 (04): : 805 - 821
[8] BROWNIAN-MOTION AND RANDOM-WALKS ON MANIFOLDS
VAROPOULOS, NT
[J]. ANNALES DE L INSTITUT FOURIER, 1984, 34 (02) : 243 - 269
[9] The argmin process of random walks, Brownian motion and Levy processes
Pitman, Jim
Tang, Wenpin
[J]. ELECTRONIC JOURNAL OF PROBABILITY, 2018, 23
[10] Slower deviations of the branching Brownian motion and of branching random walks
Derrida, Bernard
Shi, Zhan
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2017, 50 (34)

← 1 2 3 4 5 →