The Strange Logic of Random Graphs
No Customer Reviews
Select Format
Select Condition 
Book Overview
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.
The book will be of interest to graduate students and researchers in discrete mathematics.
The book will be of interest to graduate students and researchers in discrete mathematics.
Format:Hardcover
Language:English
ISBN:3540416544
ISBN13:9783540416548
Release Date:June 2001
Publisher:Springer
Length:168 Pages
Weight:0.83 lbs.
Dimensions:0.6" x 6.4" x 9.5"
Related Subjects
Computers Computers & Technology Math Mathematics Medical Medical Books Science & MathCustomer Reviews
0 rating
Copyright © 2025 Thriftbooks.com
Terms of Use | Privacy Policy | Do Not Sell/Share My Personal Information | Cookie Policy | Cookie Preferences | Accessibility Statement
ThriftBooks ® and the ThriftBooks ® logo are registered trademarks of Thrift Books Global, LLC
ThriftBooks ® and the ThriftBooks ® logo are registered trademarks of Thrift Books Global, LLC
