I accept that lots of folks don't and won't get this, but one specific problem I think is intractable via traditional means is: Actual computer security.
For example, for computer security, if you write a stochastic algorithm pseudocode such that the cellular automata are essentially doing a "search" for something, an that the cellular automata replicate and scale for the purpose of this stochastic search, I think that would help people understand your computational model better. At least for me!