Some typical properties of large AND/OR Boolean formulas
Random Structures & Algorithms
Statistical properties of simple types
Mathematical Structures in Computer Science
Combinatorics, Probability and Computing
Probability distribution for simple tautologies
Theoretical Computer Science - Logic, language, information and computation
Generatingfunctionology
Analytic Combinatorics
Asymptotic Density for Equivalence
Electronic Notes in Theoretical Computer Science (ENTCS)
Classical and intuitionistic logic are asymptotically identical
CSL'07/EACSL'07 Proceedings of the 21st international conference, and Proceedings of the 16th annuall conference on Computer Science Logic
Quantitative Comparison of Intuitionistic and Classical Logics - Full Propositional System
LFCS '09 Proceedings of the 2009 International Symposium on Logical Foundations of Computer Science
Hi-index | 0.00 |
We consider propositional formulas built on implication. The size of a formula is the number of occurrences of variables in it. We assume that two formulas which differ only in the naming of variables are identical. For every n ∈ N, there is a finite number of different formulas of size n. For every n we consider the proportion between the number of intuitionistic tautologies of size n compared with the number of classical tautologies of size n. We prove that the limit of that fraction is 1 when n tends to infinity.