Phillip L. Wilson

  1. Infinity in computable probability.

    Authors: Maarten McKubre-Jordens, Phillip L. Wilson
    Subjects: Logic
    Abstract

    Here we show, contrary to the classical supposition, that a process for
    generating symbols according to some probability distribution need not, with
    any likelihood, produce a given finite text in any finite time, even if it is
    guaranteed to produce the text in infinite time. The result extends to
    target-free text generation and has implications for simulations of
    probabilistic processes.

Syndicate content