What can computers do in principle? What are their inherent theoretical limitations? These are questions to which computer scientists must address themselves. The theoretical framework which enables such questions to be answered has been developed over the last fifty years from the idea of a computable function: intuitively a function whose values can be calculated in an effective or automatic way. This book is an introduction to computability theory (or recursion theory as it is traditionally known to mathematicians). Dr Cutland begins with a mathematical characterisation of computable...

1 More than thirty years after its discovery by Abraham Robinson, the ideas and techniques of Nonstandard Analysis (NSA) are being applied across the whole mathematical spectrum, as well as constituting an im portant field of research in their own right. The current methods of NSA now greatly extend Robinson's original work with infinitesimals. However, while the range of applications is broad, certain fundamental themes re cur. The nonstandard framework allows many informal ideas (that could loosely be described as idealisation) to be made precise and tractable. For example, the real line...

This expanded version of the 1997 European Mathematical Society Lectures given by the author in Helsinki, begins with a self-contained introduction to nonstandard analysis (NSA) and the construction of Loeb Measures, which are rich measures discovered in 1975 by Peter Loeb, using techniques from NSA. Subsequent chapters sketch a range of recent applications of Loeb measures due to the author and his collaborators, in such diverse fields as (stochastic) fluid mechanics, stochastic calculus of variations ("Malliavin" calculus) and the mathematical finance theory. The exposition is designed for...

This book contains expository papers and articles reporting on recent research by leading world experts in nonstandard mathematics, arising from the International Colloquium on Nonstandard Mathematics held at the University of Aveiro, Portugal in July 1994. Nonstandard mathematics originated with Abraham Robinson, and the body of ideas that have developed from this theory of nonstandard analysis now vastly extends Robinson's work with infinitesimals. The range of applications includes measure and probability theory, stochastic analysis, differential equations, generalised functions,...

This textbook is an introduction to non-standard analysis and to its many applications.

An exposition of a new approach to the Navier-Stokes equations, using techniques provided by a nonstandard analysis, as developed by the authors. Topics studied include the existence and uniqueness of weak solutions, statistical solutions and the solution of general stochastic equations.