New barriers in complexity theory: on the solvability complexity index and the towers of algorithms
type: Item
instance of: scholarly article
title: New barriers in complexity theory: on the solvability complexity index and the towers of algorithms
zbMATH Open document ID: 1343.68078
author: Jonathan Ben-Artzi
author: Anders C. Hansen
author: Olavi Nevanlinna
author: M. Seidel
published in: Comptes Rendus. Mathématique. Académie des Sciences, Paris
publication date: 2015-11-06T00:00:00Z
full work available at URL: https://arxiv.org/abs/1508.03280
Mathematics Subject Classification ID: 68Q01
Mathematics Subject Classification ID: 03D78
Mathematics Subject Classification ID: 47A10
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W01
Mathematics Subject Classification ID: 81Q10
zbMATH DE Number: 6505695
MaRDI profile type: Publication
OpenAlex ID: W2196390400
arXiv ID: 1508.03280
cites work: Solving the quintic by iteration
cites work: On the Solvability Complexity Index, the 𝑛-pseudospectrum and approximations of spectra of operators
cites work: Families of rational maps and iterative root-finding algorithms
cites work: On degrees of unsolvability
cites work: The fundamental theorem of algebra and complexity theory
DOI: 10.1016/J.CRMA.2015.08.002
description: scientific article