超级计算曼德博集合？
摘要：曼德博集合是一个非常著名的数学对象，可以用相当简单的方式来描述，但具有非常有趣和非平凡的性质。本文对已知的关于该集合的可(非)计算性的一些结果进行了调查。文中考虑了两个关于实数的可决定模型（这些模型已经被Hertling（2005）、Blum、Shub和Smale、Brattka（2003）以及Weihrauch（1999年和2003年）等人进行了更加详尽和技术性的研究），两个关于可计算实数的模型（俄罗斯学派和超计算）以及一个关于有理数的模型。
作者：Petrus H. Potgieter
论文ID：cs/0604003
分类：Computational Complexity
分类简称：cs.CC
提交时间：2007-05-23