Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
The Strange Logic of Random Graphs

The Strange Logic of Random Graphs

Spencer, Joel

Paperback

Series: Algorithms and Combinatorics, Book 22

General ComputersGeneral Mathematics

ISBN10: 3642074995
ISBN13: 9783642074998
Publisher: Springer
Published: Dec 1 2010
Pages: 168
Weight: 0.57
Height: 0.38 Width: 6.14 Depth: 9.21
Language: English
The study of random graphs was begun by Paul Erdos and Alfred Renyi in the 1960s and now has a comprehensive literature. A compelling element has been the threshold function, a short range in which events rapidly move from almost certainly false to almost certainly true. This book now joins the study of random graphs (and other random discrete objects) with mathematical logic. The possible threshold phenomena are studied for all statements expressible in a given language. Often there is a zero-one law, that every statement holds with probability near zero or near one. The methodologies involve probability, discrete structures and logic, with an emphasis on discrete structures.

Also from

Spencer, Joel

View All

Also in

General Mathematics

View All