Personal tools
You are here: Home Events Alex Simpson - Lab lunch 2011

Alex Simpson - Lab lunch 2011

Arithmetic with random real numbers:

The talk will consider the behaviour of arithmetic operations
on random real numbers, represented as infinite sequences of
randomly generated bits. One question is: when does an operation on
real numbers preserve randomness? Different theoretical models
of randomness give different answers to this question, which
also seems interesting to explore from a practical perspective. For
the latter, one implements operations on real numbers as stream
transducers, and applies randomness tests to the outputs.
A 4th-year undergraduate student, Diana Bicazan, is doing this
for her final-year project, and I will discuss some issues that
have arisen in her work.

Document Actions