A new perspective on intermediate algorithms via the Riemann-Hilbert correspondence
type: Item
instance of: scholarly article
title: A new perspective on intermediate algorithms via the Riemann-Hilbert correspondence
zbMATH Open document ID: 1400.68071
author: Ali Shojaei-Fard
published in: Quantum Studies: Mathematics and Foundations
publication date: 2018-11-08T00:00:00Z
review text: The fundamental goal of this work is to build a new interrelationship among mathematics, quantum field theory and theoretical computer science. It deals with the halting problem in the theory of computation with respect to the renormalization Hopf algebra. A new treatment in the study of intermediate algorithms in the context of the Riemann-Hilbert correspondence is addressed.
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 03D20
Mathematics Subject Classification ID: 16T05
Mathematics Subject Classification ID: 17B81
Mathematics Subject Classification ID: 22E70
Mathematics Subject Classification ID: 34A26
Mathematics Subject Classification ID: 81R05
Mathematics Subject Classification ID: 81T15
Mathematics Subject Classification ID: 81T18
zbMATH DE Number: 6975352
zbMATH Keywords: theory of computation
zbMATH Keywords: renormalization Hopf algebra
zbMATH Keywords: Dyson-Schwinger equations
zbMATH Keywords: Galois groups
zbMATH Keywords: Picard-Fuchs equations
zbMATH Keywords: Hall sets
zbMATH Keywords: halting problem
zbMATH Keywords: intermediate algorithms
zbMATH Keywords: Riemann-Hilbert correspondence
MaRDI profile type: Publication
full work available at URL: s40509-016-0088-4
OpenAlex ID: W2530708956
cites work: Q4385501
cites work: Singularities of differentiable maps, Volume 2. Monodromy and asymptotics of integrals. Transl. from the Russian by Hugh Porteous and revised by the authors and James Montaldi
cites work: ALGEBRO-GEOMETRIC FEYNMAN RULES
cites work: Feynman motives and deletion-contraction relations
cites work: Motives associated to graphs
cites work: On motives associated to graph polynomials
cites work: Physics, Topology, Logic and Computation: A Rosetta Stone
cites work: New Algebraic Aspects of Perturbative and Non-perturbative Quantum Field Theory
cites work: Q5457257
cites work: Angles, scales and parametric renormalization
cites work: Q4417312
cites work: Most programs stop quickly or never halt
cites work: Renormalization in quantum field theory and the Riemann-Hilbert problem. I: The Hopf algebra structure of graphs and the main theorem
cites work: Renormalization in quantum field theory and the Riemann-Hilbert problem. II: The \(\beta\)-function, diffeomorphisms and the renormalization group.
cites work: Q5440028
cites work: Renormalization, the Riemann–Hilbert Correspondence, and Motivic Galois Theory
cites work: Dyson–Schwinger equations in the theory of computation
cites work: Combinatorics of renormalization as matrix calculus
cites work: Faà di Bruno subalgebras of the Hopf algebra of planar trees from combinatorial Dyson-Schwinger equations.
cites work: Classification of systems of Dyson-Schwinger equations in the Hopf algebra of decorated rooted trees.
cites work: Lie algebras associated to systems of Dyson-Schwinger equations.
cites work: A Basis for Free Lie Rings and Higher Commutators in Free Groups
cites work: A Contribution to the Theory of Groups of Prime-Power Order
cites work: On the Hopf algebra strucutre of perturbative quantum field theories
cites work: Q3593667
cites work: Q5702566
cites work: Unique factorization in perturbative QFT
cites work: New mathematical structures in renormalizable quantum field theories
cites work: Q3526349
cites work: Anatomy of a gauge theory
cites work: Factorization in Quantum Field Theory: An Exercise in Hopf Algebras and Local Singularities
cites work: Q4117381
cites work: Über Beziehungen zwischen höheren Kommutatoren.
cites work: Renormalization and computation. I: Motivation and background
cites work: Renormalisation and computation. II: Time cut-off and the halting problem
cites work: Infinities in Quantum Field Theory and in Classical Computing: Renormalization Program
cites work: A Course in Mathematical Logic for Mathematicians
cites work: Q3182201
cites work: Galois theory and algorithms for linear differential equations
cites work: On a Factorisation of Free Monoids
cites work: Q5636307
cites work: Counterterms in the context of the universal Hopf algebra of renormalization
cites work: A GEOMETRIC PERSPECTIVE ON COUNTERTERMS RELATED TO DYSON–SCHWINGER EQUATIONS
cites work: The global \(\beta\)-functions from solutions of Dyson-Schwinger equations
cites work: Motivic Dyson-Schwinger equations
cites work: FROM DYSON–SCHWINGER EQUATIONS TO THE RIEMANN–HILBERT CORRESPONDENCE
cites work: Q3392275
cites work: Towards a Definition of an Algorithm
DOI: 10.1007/S40509-016-0088-4