Search the Kids Internet
Encyclopedia > Drunkard's walk
Article Content
Drunkard's walk
A drunkard's walk is a path constructed according to the following rules:
Drunkard's Walk is a 1960 science fiction novel by Frederik Pohl
- There is a starting point.
- The distance from any point in the path to the next point in the path is a constant.
- The direction from any point in the path to the next point in the path is chosen at random.
The straight-line distance between start and finish points of a drunkard's walk of length n is O(n1/2).
Drunkard's Walk is a 1960 science fiction novel by Frederik Pohl
This article is a stub.
All Wikipedia text is available under the terms of the GNU Free Documentation License
|
Search Encyclopedia
|
Featured Article
|