On Asymptotic Probabilities in Logics That Capture DSPACE(log n) in Presence of Ordering.

Jerzy Tyszkiewicz

Published in: TAPSOFT (1993)

Keyphrases

worst case
expected values
probability distribution
expressive power
belief networks
inference rules
asymptotically optimal
lower bound
conditional probabilities
large deviations
machine learning
artificial intelligence