'Viral' Turing Machines, Computation from Noise and Combinatorial Hierarchies