论文信息 - Threshold spectra via the Ehrenfeucht game - 字舞流文

Threshold spectra via the Ehrenfeucht game

Joel H. Spencer | J. Spencer

[1] Yu. V. Glebskii,et al. Range and degree of realizability of formulas in the restricted predicate calculus , 1969 .

[2] Ronald Fagin,et al. Probabilities on finite models , 1976, Journal of Symbolic Logic.

[3] B. Bollobás. The evolution of random graphs , 1984 .

[4] P. Erdos,et al. On the evolution of random graphs , 1984 .

[5] J. Spencer,et al. Zero-one laws for sparse random graphs , 1988 .

[6] Joel H. Spencer. Infinite spectra in the first order theory of graphs , 1990, Comb..

[7] Joel H. Spencer,et al. Counting extensions , 1990, J. Comb. Theory, Ser. A.