# Computational intractability of attractors in the real quadratic family

**Authors:** Cristobal Rojas, Michael Yampolsky

arXiv: 1703.04660 · 2017-03-16

## TL;DR

This paper demonstrates that certain real quadratic maps have attractors that are computationally intractable, marking the first known natural examples of such complexity in dynamical systems.

## Contribution

It introduces the first known natural examples of real quadratic maps with attractors that are computationally intractable.

## Key findings

- Existence of real quadratic maps with intractable attractors
- First natural examples of such intractability in dynamical systems
- Implications for computational complexity in mathematical models

## Abstract

We show that there exist real quadratic maps of the interval whose attractors are computationally intractable. This is the first known class of such natural examples.

## Full text

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

## Figures

7 figures with captions in the complete paper: https://tomesphere.com/paper/1703.04660/full.md

## References

31 references — full list in the complete paper: https://tomesphere.com/paper/1703.04660/full.md

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