Complexity and Information

By: J. Traub, Arthur G. Werschulz, A. G. Werschulz

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 $89.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 Calculus & Mathematical Analysis Numerical Analysis

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 Logic

The Times Ultimate Killer Su Doku Book 18

200 of the deadliest Su Doku puzzles

Unequal

The Maths of When Things Do and Don't Add Up

Handbook of Automated Reasoning

Current Trends in Automated Theorem Proving

Current Trends in Automated Reasoning

The Times Fiendish Su Doku Book 19

200 challenging Su Doku puzzles

Unequal

The Maths of When Things Do and Don't Add Up

The Language of Mathematics

The Stories behind the Symbols

The Times Samurai Su Doku 14

100 extreme puzzles for the fearless Su Doku warrior

How to Prove It

A Structured Approach

Cryptocurrency Forensics and Investigation using Open Source Intelligence Techniques (OSINT)

Volume I

Cryptocurrency Forensics and Investigation using Open Source Intelligence Techniques (OSINT)

Volume I

Cryptocurrency Forensics and Investigation using Open Source Intelligence Techniques (OSINT)

Volume II

Cryptocurrency Forensics and Investigation using Open Source Intelligence Techniques (OSINT)

Volume II

The Math Thought Mindset

Logic, Reasoning, and Proofs

AK Peters/CRC Recreational Mathematics

60 Years of Mathematical Puzzles in Parabola

Advanced Techniques and Applications of Cybersecurity and Forensics

Emerging Technologies

AI and Blockchain in Smart Grids

Fundamentals, Methods, and Applications

Attack-and-Defense Games for Control Systems

Analysis and Synthesis

Blockchain and Digital Twin Applications in Smart Agriculture

Artificial Conscience for the Quantum Physicist

Conscious Machines Tackling Quantum Mysteries

Introduction to Modern Cryptography

Revised Third Edition

Logic For Dummies

For Dummies

Introduction to Mathematical Logic

Discrete Mathematics and Its Applications

This product is categorised by