Hypercomputing the Mandelbrot Set?

dc.creatorPotgieter, Petrus H.
dc.date2006-04-02
dc.date.accessioned2026-07-07T07:09:18Z
dc.date.available2026-07-07T07:09:18Z
dc.descriptionThe Mandelbrot set is an extremely well-known mathematical object that can be described in a quite simple way but has very interesting and non-trivial properties. This paper surveys some results that are known concerning the (non-)computability of the set. It considers two models of decidability over the reals (which have been treated much more thoroughly and technically by Hertling (2005), Blum, Shub and Smale, Brattka (2003) and Weihrauch (1999 and 2003) among others), two over the computable reals (the Russian school and hypercomputation) and a model over the rationals.
dc.description11 pages, 2 figures
dc.identifierhttps://arxiv.org/abs/cs/0604003
dc.identifierhttp://arxiv.org/abs/cs/0604003
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/111010
dc.subjectComputational Complexity
dc.subjectF.1.1
dc.titleHypercomputing the Mandelbrot Set?
dc.typetext

Files

Collections