[math-fun] Threshold thm for noisy GoL?
Does there exist some p < 1/2 and metacircular interpreter pattern such that when the pattern is run on a noisy grid where a cell has probability p of being toggled each generation, the resulting computation runs life cells with error < p? -- Mike Stay - metaweta@gmail.com http://math.ucr.edu/~mike https://reperiendi.wordpress.com
A little more in the way of explanatory background or references would be appreciated at this juncture ... https://en.wikipedia.org/wiki/Meta-circular_evaluator WFL On 7/23/19, Mike Stay <metaweta@gmail.com> wrote:
Does there exist some p < 1/2 and metacircular interpreter pattern such that when the pattern is run on a noisy grid where a cell has probability p of being toggled each generation, the resulting computation runs life cells with error < p? -- Mike Stay - metaweta@gmail.com http://math.ucr.edu/~mike https://reperiendi.wordpress.com
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
For an example of a metacircular interpreter in Life, see http://www.conwaylife.com/wiki/OTCA_metapixel. On Mon, Jul 22, 2019 at 10:01 PM Fred Lunnon <fred.lunnon@gmail.com> wrote:
A little more in the way of explanatory background or references would be appreciated at this juncture ...
https://en.wikipedia.org/wiki/Meta-circular_evaluator
WFL
On 7/23/19, Mike Stay <metaweta@gmail.com> wrote:
Does there exist some p < 1/2 and metacircular interpreter pattern such that when the pattern is run on a noisy grid where a cell has probability p of being toggled each generation, the resulting computation runs life cells with error < p? -- Mike Stay - metaweta@gmail.com http://math.ucr.edu/~mike https://reperiendi.wordpress.com
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
-- Mike Stay - metaweta@gmail.com http://math.ucr.edu/~mike https://reperiendi.wordpress.com
participants (2)
-
Fred Lunnon -
Mike Stay