Complexity and Information

By: No Information Available

Write A Review

Paperback | 8 February 1999

At a Glance

Paperback
154 Pages

Dimensions(cm)
21.59 x 13.97 x 0.91

Paperback

RRP $93.95

$84.75

10%OFF

or 4 interest-free payments of $21.19 with

Ships in 5 to 7 business days

The twin themes of computational complexity and information pervade this 1998 book. It starts with an introduction to the computational complexity of continuous mathematical models, that is, information-based complexity. This is then used to illustrate a variety of topics, including breaking the curse of dimensionality, complexity of path integration, solvability of ill-posed problems, the value of information in computation, assigning values to mathematical hypotheses, and new, improved methods for mathematical finance. The style is informal, and the goals are exposition, insight and motivation. A comprehensive bibliography is provided, to which readers are referred for precise statements of results and their proofs. As the first introductory book on the subject it will be invaluable as a guide to the area for the many students and researchers whose disciplines, ranging from physics to finance, are influenced by the computational complexity of continuous problems.

Industry Reviews

'Clearly written, filled with interesting examples, important theorems and tantalising conjectures, this is destined to be a classic.' New Scientist

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $0.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Mathematics Mathematical Foundation Mathematical Logic Computing & I.T.Computer Science Mathematical Theory of Computation Probability & Statistics

Fundamentals
Introduction
Information-based complexity
Breaking the curse of dimensionality
Some Interesting Topics
Very high-dimensional integration and mathematical finance
Complexity of path integration
Are ill-posed problems solvable?
Complexity of nonlinear problems
What model of computation should be used by scientists?
Do impossibility theorems from formal models limit scientific knowledge?
Complexity of linear programming
Complexity of verification
Complexity of implementation testing
Noisy information
Value of information in computation
Assigning values to mathematical hypotheses
Open problems
A brief history of information-based complexity
References
A guide to the literature
Bibliography
Subject index
Author index
Table of Contents provided by Publisher. All Rights Reserved.

Complexity and Information

At a Glance

Paperback

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Mathematical Theory of Computation

AI Engineering

Building Applications with Foundation Models

Algorithms in C, Parts 1-4

3rd Edition - Fundamentals, Data Structures, Sorting, Searching

Swim Training Patterns

1st Edition - Plan your Training Sessions with the Power of Mathematics

Discrete Mathematics for Computing

Grassroots

Effective Machine Learning Teams

Best Practices for ML Practitioners

Nonlinear Analysis for Human Movement Variability

Mathematical Foundations of Deep Learning

Theory and Algorithms

Mathematical Foundations of Deep Learning

Theory and Algorithms

Mathematics for Artificial Intelligence

Textbooks in Mathematics

Mathematics for Artificial Intelligence

Textbooks in Mathematics

Introduction to Machine Learning Algorithms

Basic Principles and Mathematics

Mining Complex Networks

Advances in Applied Mathematics

Mining Complex Networks

Advances in Applied Mathematics

Machine Learning Interviews

Kickstart Your Machine Learning Career

Introduction to Modern Cryptography

Revised Third Edition

AI Value Creators

Beyond the Generative AI User Mindset

Quantum Computing Cloth

Foundations and Practice

Practical Nonconvex Nonsmooth Optimization

Conditional Gradient Methods

From Core Principles to AI Applications

Why Don t Rabbits Rule The World?

Mathematical answers to life s key questions

Rigorous Software Development

An Introduction to Program Verification

Computability and Computational Explanation

Elements in the Philosophy of Mathematics

Computability and Computational Explanation

Elements in the Philosophy of Mathematics

A Mathematical Introduction to Data Science with Python

This product is categorised by