The study of automata with probabilistic behaviour began with Rabin (1963).

Isolation lemma is a technique used in randomized algorithms to reduce the number of solutions of a problem to one, should a solution exis

I will introduce the problem of mask design in a lithographic process from a systems perspective and show how it can be reduced to a non-linear optimization problem.

I will discuss some algorithms for simulating a flip of an unbiased coin by flipping a coin of unknown bias. We will discuss efficiency of several algorithms, where the expected number of flips is our measure of efficiency.

Church's Problem asks for the construction of a procedure which, given a logical specification f(I,O) between input strings I and output strings O, determines whether there exists an operator F that implements the specification in the sense that f