Search Constraints

Start Over
Filtering by: Advisor Guo, Ren Remove constraint Advisor: Guo, Ren Non-Academic Affiliation Oregon State University. Graduate School Remove constraint Non-Academic Affiliation: Oregon State University. Graduate School

Search Results

  • Computable Randomness, and Coding the Orbits of the Collatz Map

    Creator:
    Robson, Charlie
    Abstract:
    In this thesis I will look at a definition of computable randomness from Algorithmic Information Theory as defined by Andre Nies through the lens of Computable Analaysis asdefined by Klaus Weihrauch. I will show that despite the fact that these two paradigmsgenerate distinct classes of computable supermartingales, the class of...
    Resource Type:
    Dissertation
    Full Text:
    , and Coding the Orbits of the Collatz Map Abstract approved: Ren Guo In this thesis I will look at a