Ebook181 pages3 hours
Analytic Computational Complexity
By J.F. Traub
Rating: 0 out of 5 stars
()
About this ebook
Analytic Computational Complexity contains the proceedings of the Symposium on Analytic Computational Complexity held by the Computer Science Department, Carnegie-Mellon University, Pittsburgh, Pennsylvania, on April 7-8, 1975. The symposium provided a forum for assessing progress made in analytic computational complexity and covered topics ranging from strict lower and upper bounds on iterative computational complexity to numerical stability of iterations for solution of nonlinear equations and large linear systems. Comprised of 14 chapters, this book begins with an introduction to analytic computational complexity before turning to proof techniques used in analytic complexity. Subsequent chapters focus on the complexity of obtaining starting points for solving operator equations by Newton's method; maximal order of multipoint iterations using n evaluations; the use of integrals in the solution of nonlinear equations in N dimensions; and the complexity of differential equations. Algebraic constructions in an analytic setting are also discussed, along with the computational complexity of approximation operators. This monograph will be of interest to students and practitioners in the fields of applied mathematics and computer science.
Related to Analytic Computational Complexity
Related ebooks
Theories of Computational Complexity Rating: 0 out of 5 stars0 ratingsA Biologist's Guide to Mathematical Modeling in Ecology and Evolution Rating: 4 out of 5 stars4/5Computational complexity theory A Complete Guide Rating: 0 out of 5 stars0 ratingsFlying Snake Rating: 0 out of 5 stars0 ratingsQuantum Machine Learning with Python: Using Cirq from Google Research and IBM Qiskit Rating: 5 out of 5 stars5/5Breadth First Search: Fundamentals and Applications Rating: 0 out of 5 stars0 ratingsTop-Down Digital VLSI Design: From Architectures to Gate-Level Circuits and FPGAs Rating: 0 out of 5 stars0 ratingsAnalysis and Control of Nonlinear Infinite Dimensional Systems Rating: 0 out of 5 stars0 ratingsBoole's Logic and Probability: A Critical Exposition from the Standpoint of Contemporary Algebra, Logic and Probability Theory Rating: 0 out of 5 stars0 ratingsSystem Identification Advances and Case Studies Rating: 0 out of 5 stars0 ratingsComputers in Nonassociative Rings and Algebras Rating: 0 out of 5 stars0 ratingsInformation Linkage between Applied Mathematics and Industry Rating: 0 out of 5 stars0 ratingsNumerical Mathematics and Applications Rating: 0 out of 5 stars0 ratingsComputer Science and Multiple-Valued Logic: Theory and Applications Rating: 4 out of 5 stars4/5Nonlinear Partial Differential Equations: A Symposium on Methods of Solution Rating: 0 out of 5 stars0 ratingsSpectral Techniques and Fault Detection Rating: 0 out of 5 stars0 ratingsReliability in Computing: The Role of Interval Methods in Scientific Computing Rating: 0 out of 5 stars0 ratingsAlgorithms in Combinatorial Design Theory Rating: 0 out of 5 stars0 ratingsFoundations of Deductive Databases and Logic Programming Rating: 5 out of 5 stars5/5Special Purpose Computers Rating: 0 out of 5 stars0 ratingsComputer Science and Operations Research: New Developments in their Interfaces Rating: 0 out of 5 stars0 ratingsProgress in Combinatorial Optimization Rating: 0 out of 5 stars0 ratingsProblem Analysis In Science and Engineering Rating: 0 out of 5 stars0 ratingsAdvances in Control Systems: Theory and Applications Rating: 0 out of 5 stars0 ratingsFailure-Tolerant Computer Design Rating: 0 out of 5 stars0 ratings
Mathematics For You
Basic Math & Pre-Algebra For Dummies Rating: 4 out of 5 stars4/5Algebra - The Very Basics Rating: 5 out of 5 stars5/5The Golden Ratio: The Divine Beauty of Mathematics Rating: 5 out of 5 stars5/5Calculus Made Easy Rating: 4 out of 5 stars4/5The Little Book of Mathematical Principles, Theories & Things Rating: 3 out of 5 stars3/5Algebra I Workbook For Dummies Rating: 3 out of 5 stars3/5Geometry For Dummies Rating: 5 out of 5 stars5/5Mental Math Secrets - How To Be a Human Calculator Rating: 5 out of 5 stars5/5Quantum Physics for Beginners Rating: 4 out of 5 stars4/5Basic Math & Pre-Algebra Workbook For Dummies with Online Practice Rating: 4 out of 5 stars4/5The Everything Guide to Algebra: A Step-by-Step Guide to the Basics of Algebra - in Plain English! Rating: 4 out of 5 stars4/5Painless Algebra Rating: 0 out of 5 stars0 ratingsCalculus Essentials For Dummies Rating: 5 out of 5 stars5/5Flatland Rating: 4 out of 5 stars4/5The Everything Everyday Math Book: From Tipping to Taxes, All the Real-World, Everyday Math Skills You Need Rating: 5 out of 5 stars5/5Precalculus: A Self-Teaching Guide Rating: 4 out of 5 stars4/5Mental Math: Tricks To Become A Human Calculator Rating: 5 out of 5 stars5/5Is God a Mathematician? Rating: 4 out of 5 stars4/5The Thirteen Books of the Elements, Vol. 1 Rating: 0 out of 5 stars0 ratingsIntroducing Game Theory: A Graphic Guide Rating: 4 out of 5 stars4/5Game Theory: A Simple Introduction Rating: 4 out of 5 stars4/5Summary of The Black Swan: by Nassim Nicholas Taleb | Includes Analysis Rating: 5 out of 5 stars5/5Relativity: The special and the general theory Rating: 5 out of 5 stars5/5A Mind for Numbers | Summary Rating: 4 out of 5 stars4/5My Best Mathematical and Logic Puzzles Rating: 5 out of 5 stars5/5
Reviews for Analytic Computational Complexity
Rating: 0 out of 5 stars
0 ratings
0 ratings0 reviews
Book preview
Analytic Computational Complexity - J.F. Traub
Enjoying the preview?
Page 1 of 1