125 citations · 284 across the 20 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
math.PR2012★ 5 cited
Clairvoyant embedding in one dimension
Peter Gacs
Let v, w be infinite 0-1 sequences, and m a positive integer. We say that w is m-embeddable in v, if there exists an increasing sequence n_{i} of integers with n_{0}=0, such that 0…
cs.CC2012★ 2 cited
A Turing Machine Resisting Isolated Bursts Of Faults
Ilir Capuni, Peter Gacs
We consider computations of a Turing machine under noise that causes consecutive violations of the machine's transition function. Given a constant upper bound B on the size of burs…