Deviation theorems for solutions of differential equations and applications to lower bounds on parallel complexity of sigmoids

DOI10.1016/0304-3975(94)00061-1zbMath0844.05091OpenAlexW2167314331WikidataQ127065836 ScholiaQ127065836MaRDI QIDQ1338215

Dima Yu. Grigoriev

Publication date: 19 December 1994

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(94)00061-1

zbMATH Keywords

differential equationsparallel complexityderivation theoremsigmoids

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Linear ordinary differential equations and systems (34A30) Graph algorithms (graph-theoretic aspects) (05C85) Distributed algorithms (68W15)

Related Items (1)

On the computation of limsups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Complexity of factoring and calculating the GCD of linear ordinary differential operators
• Siegel normality
• Liouvillian Solutions of n-th Order Homogeneous Linear Differential Equations
• On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines

This page was built for publication: Deviation theorems for solutions of differential equations and applications to lower bounds on parallel complexity of sigmoids