# On computational complexity of Cremer Julia sets

**Authors:** Artem Dudko, Michael Yampolsky

arXiv: 1907.11047 · 2019-10-08

## TL;DR

This paper demonstrates that Cremer Julia sets can have arbitrarily high computational complexity, highlighting the intricate nature of their structure.

## Contribution

It establishes the existence of Cremer Julia sets with arbitrarily high computational complexity, advancing understanding of their computational properties.

## Key findings

- Cremer Julia sets can be arbitrarily complex computationally.
- The paper provides constructions of high-complexity Julia sets.
- It deepens the link between dynamical systems and computational complexity.

## Abstract

We find an abundance of Cremer Julia sets of an arbitrarily high computational complexity.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1907.11047/full.md

## Figures

1 figure with captions in the complete paper: https://tomesphere.com/paper/1907.11047/full.md

## References

13 references — full list in the complete paper: https://tomesphere.com/paper/1907.11047/full.md

---
Source: https://tomesphere.com/paper/1907.11047