scientific article; zbMATH DE number 647665

MaRDI QIDQ4308393zbMATH OpenFDO

Authors Dima Grigoriev

Publication date 20 December 1994

zbMATH Keywords

derivation theoremparallel complexityPfaffian sigmoids

Mathematics Subject Classification ID

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

Recommendations

• Deviation theorems for solutions of differential equations and applications to lower bounds on parallel complexity of sigmoids
• The parallel complexity of function approximation
• scientific article; zbMATH DE number 647659
• Polynomial bounds for VC dimension of sigmoidal and general Pfaffian neural networks
• scientific article; zbMATH DE number 2209738

Cited in

(4)

• Instability, complexity, and evolution
• Deviation theorems for solutions of differential equations and applications to lower bounds on parallel complexity of sigmoids
• Complexity lower bounds for computation trees with elementary transcendental function gates
• scientific article; zbMATH DE number 647659 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4308393)