1 option
Logic and random structures : DIMACS workshop, November 5-7, 1995 / Ravi B. Boppana, James F. Lynch, editors.
- Format:
- Book
- Series:
- DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 2472-4793 ; v. 33
- Language:
- English
- Subjects (All):
- Computer science--Mathematics--Congresses.
- Computer science.
- Logic, Symbolic and mathematical--Congresses.
- Logic, Symbolic and mathematical.
- Physical Description:
- 1 online resource (xi, 130 p. : ill.)
- Place of Publication:
- Providence, RI : American Mathematical Society, c1997.
- System Details:
- Mode of access : World Wide Web
- Contents:
- Near model completeness and 0-1 laws Smoothness laws for random ordered graphs Spectrally determined first-order limit laws The asymptotic behavior of ${L^k_{\infty ,\omega }}$ on sparse random graphs $k$-universal finite graphs Monadic second order probabilities in algebra. Directly representable varieties and groups Approximating the structures accepted by a constant depth circuit or satisfying a sentence - a nonstandard approach
- Notes:
- "NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science, a consortium of Rutgers University, Princeton University, AT&T Labs, Bell Labs, and Bellcore."
- Includes bibliographical references.
- Electronic reproduction. Providence, Rhode Island : American Mathematical Society. 2012
- Description based on print version record.
- Other Format:
- Print version: Logic and random structures :
- ISBN:
- 9781470439910 (online)
- Access Restriction:
- Restricted for use by site license.
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.