Asymptotic conditional probabilities: The non-unary case

DOI10.2307/2275609MaRDI QIDQ4879912zbMATH OpenOpenAlexFDO

Authors Adam J. Grove, Joseph Y. Halpern, Daphne Koller

Publication date 8 October 1996

Published in Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2275609

zbMATH Keywords

complexitylimitdegrees of belief0-1 lawscomputing asymptotic conditional probabilities for first-order sentences

Mathematics Subject Classification ID

Other nonclassical logic (03B60) Model theory of finite structures (03C13) Logic in artificial intelligence (68T27) Decidability of theories and sets of sentences (03B25)

Recommendations

• Asymptotic Conditional Probabilities: The Unary Case
• scientific article; zbMATH DE number 4005216
• scientific article; zbMATH DE number 4022277
• Asymptotic theory of conditional inference for stochastic processes
• Database Theory - ICDT 2005
• Asymptotics of conditional empirical processes
• Conditional probabilities and van Lambalgen's theorem revisited
• scientific article; zbMATH DE number 3864170
• Probabilities of conditionals - revisited
• Conditionals and conditional probabilities without triviality

Cites work

• scientific article; zbMATH DE number 3657754 (Why is no real title available?)
• scientific article; zbMATH DE number 3715502 (Why is no real title available?)
• scientific article; zbMATH DE number 194009 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• scientific article; zbMATH DE number 3060434 (Why is no real title available?)
• 0-1 laws and decision problems for fragments of second-order logic
• Almost sure theories
• Concerning measures in first order calculi
• On the applicability of maximum entropy to inexact reasoning
• On the conditional degree of satisfiability of logical formulas
• The number of finite relational structures

Cited in

(14)

• Infinity and verifiability in Carnap's inductive logic
• Towards the entropy-limit conjecture
• Probabilistic characterisation of models of first-order theories
• The computational complexity of asymptotic problems. I: Partial orders
• Entailment with near surety of scaled assertions of high conditional probability
• Database Theory - ICDT 2005
• Nonconvergence, undecidability, and intractability in asymptotic problems
• Inference Processes for Quantified Predicate Knowledge
• scientific article; zbMATH DE number 3984616 (Why is no real title available?)
• An undecidable problem in finite combinatorics
• Probabilities on Models of Universal Sentences
• Asymptotic Conditional Probabilities: The Unary Case
• On asymptotic probabilities in logics that capture \(\mathrm{DSPACE}(\log n)\) in presence of ordering
• From statistical knowledge bases to degrees of belief

This page was built for publication: Asymptotic conditional probabilities: The non-unary case

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4879912)