.png){kind=logo}
Stock image for illustration purposes only - book cover, edition or condition may vary.
The Strange Logic Of Random Graphs
Joel Spencer
€ 131.15
FREE Delivery in Ireland
Description for The Strange Logic Of Random Graphs
Hardback. The study of random graphs was begun in the 1960s and has a comprehensive literature. This book studies random graphs (and other random discrete objects) with mathematical logic. It presents the methodologies involving probability, discrete structures and logic, with an emphasis on discrete structures. Series: Algorithms and Combinatorics. Num Pages: 178 pages, biography. BIC Classification: PBV. Category: (P) Professional & Vocational; (UP) Postgraduate, Research & Scholarly. Dimension: 234 x 156 x 12. Weight in Grams: 438.
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 ... Read more
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 ... Read more
Product Details
Format
Hardback
Publication date
2001
Publisher
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG Germany
Number of pages
178
Condition
New
Series
Algorithms and Combinatorics
Number of Pages
168
Place of Publication
Berlin, Germany
ISBN
9783540416548
SKU
V9783540416548
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
Reviews for The Strange Logic Of Random Graphs
From the reviews of the first edition: "The author … is a leading expert in random graph theory, and reputed for his expository style. His recent book is again a well-written and exciting text, which I warmly recommend to researchers and graduate students interested in the subject. … The book has a clear and vivid ... Read more