Logic and Random Structures: DIMACS Workshop, November 5-7, 1995

&
American Mathematical Soc. (1997)
  Copy   BIBTEX

Abstract

The articles in this volume are based on lectures presented at the Workshop on Logic and Random Structures, held on November 5 through 7, 1995, at the DIMACS Center at Rutgers, New Jersey. There were two main themes in the workshop. The first was concerned with classes of random finite structures, and probabilities of properties definable in these classes. The second was the complexity of circuits and sentences.

Categories

Keywords

Reprint years

ISBN(s)

9780821805787   0821805789

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,553

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Proof complexity and feasible arithmetics, DIMACS workshop, April 21–24, 1996, edited by Paul W. Beame and Samuel R. Buss, Series in discrete mathematics and theoretical computer science, vol. 39, American Mathematical Society, Providence1998, xii + 320 pp. [REVIEW]Alexander A. Razborov - 1999 - Journal of Symbolic Logic 64 (4):1823-1825.
Homogeneous 1‐based structures and interpretability in random structures.Vera Koponen - 2017 - Mathematical Logic Quarterly 63 (1-2):6-18.
Logic from Computer Science: Proceedings of a Workshop Held November 13-17, 1989.Yiannis N. Moschovakis - 1992
CSL'88: 2nd Workshop on Computer Science Logic, Duisburg, FRG, October 3-7, 1988. Proceedings.Egon Börger, Hans Kleine Büning & Michael M. Richter - 1989 - Springer Verlag.
Logics in Ai European Workshop Jelia '90, Amsterdam, the Netherlands, September 10-14, 1990 : Proceedings'.Jan van Eijck - 2014 - Springer.
Kolmogorov complexity and symmetric relational structures.W. L. Fouche & P. H. Potgieter - 1998 - Journal of Symbolic Logic 63 (3):1083-1094.
The Strange Logic of Random Graphs.Joel Spencer - 2001 - Springer Verlag.
Logic in Finite Structures: Definability, Complexity, and Randomness.Scott Weinstein - 2002 - In Dale Jacquette (ed.), A Companion to Philosophical Logic. Malden, MA, USA: Wiley-Blackwell. pp. 332–348.
Computer Science Logic: 6th Workshop, Csl'92, San Miniato, Italy, September 28 - October 2, 1992. Selected Papers.Egon Börger, Gerhard Jäger, Hans Kleine Büning, Simone Martini & Michael M. Richter - 1993 - Springer Verlag.

Analytics

Added to PP
2015-02-02

Downloads
6 (#1,704,271)

6 months
3 (#1,498,028)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references