Computability in Europe 2006
Logical Approaches to Computational Barriers
|Speaker:||Petrus Hendrik Potgieter|
|Slot:||Tue, 11:10-11:30, Faraday C (col. 3)|
The 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 are treated much more thoroughly and technically elsewhere), two over the computable reals (the Russian school and hypercomputation) and one model over the rationals.
|websites: Arnold Beckmann||
Warning: date(): It is not safe to rely on the system's timezone settings. You are *required* to use the date.timezone setting or the date_default_timezone_set() function. In case you used any of those methods and you are still getting this warning, you most likely misspelled the timezone identifier. We selected the timezone 'UTC' for now, but please set date.timezone to select your timezone. in /srv/www/htdocs-cs/cie06/conf-code.php on line 135