Any Turing complete computer can generate the Mandelbrot fractal. You don't need a complex computer to get Turing completeness. In fact, Turing completeness is

Any Turing complete computer can generate the Mandelbrot fractal. You don't need a complex computer to get Turing completeness. In fact, Turing completeness is notable for showing up even in extremely simple systems.