Ronald Fagin, Larry J. Stockmeyer, et al.
Information and Computation
Paper
The number of finite relational structures
Abstract
An elementary proof is presented of an asymptotic estimate for the number (up to isomorphism) of finite relational structures, under a quite general definition of "relational structure". © 1977.
Related
Ronald Fagin, Ravi Kumar, et al.
SIAM Journal on Discrete Mathematics
Ronald Fagin, Joseph Y. Halpern, et al.
Artificial Intelligence
Conference paper
On the Number of Quantifiers Needed to Define Boolean Functions
Marco Carmosino, Ronald Fagin, et al.
MFCS 2024