Positive reducibility of the interior of filled Julia sets

DOI10.1006/JCOM.1994.1023zbMath0834.68028OpenAlexW1987206627WikidataQ122233550 ScholiaQ122233550MaRDI QIDQ1342514

V. Pereyra

Publication date: 16 February 1995

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcom.1994.1023

zbMATH Keywords

reducibilityJulia setsNP-completenessuniversal machinedegree of unsolvability

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (1)

The Prospects for Mathematical Logic in the Twenty-First Century

This page was built for publication: Positive reducibility of the interior of filled Julia sets