[SpicyLemonZest]

What's a classical computer, if not silicon arranged into a random series of gates?

I'm not sure how to evaluate the question of whether it could do the Fizz Buzz algorithm. Could it run fizzbuzz.c? No, it doesn't have an OS. Could it perform a sequence of operations isomorphic to "count to 100 by 3s and 5s"? It sounds like Aaronson's answer would be yes, but I think you'll be skeptical (and I am too) about whether that really means anything.

[quickthrower2]

A stone tablet could "perform" a sequence of operations isomorphic to "count to 100 by 3s and 5s". But "count to N by 3s and 5s" for any N : 0 < N < 2^32. Well that'd require a lot of stone.