Sciweavers

CORR
2004
Springer
90views Education» more  CORR 2004»
15 years 10 days ago
Non-computable Julia sets
While most polynomial Julia sets are computable, it has been recently shown [12] that there exist non-computable Julia sets. The proof was non-constructive, and indeed there were ...
Mark Braverman, Michael Yampolsky
95
Voted
STOC
2007
ACM
94views Algorithms» more  STOC 2007»
16 years 24 days ago
Constructing non-computable Julia sets
While most polynomial Julia sets are computable, it has been recently shown [12] that there exist non-computable Julia sets. The proof was non-constructive, and indeed there were ...
Mark Braverman, Michael Yampolsky