Rippling: Meta-Level Guidance for Mathematical Reasoning (Hardcover)

Andrew Ireland

ISBN 10: 052183449X / ISBN 13: 9780521834490

Published by Cambridge University Press, Cambridge, 2004

About this Item

Hardcover. Rippling is a radically new technique for the automation of mathematical reasoning. It is widely applicable whenever a goal is to be proved from one or more syntactically similar givens. It was originally developed for inductive proofs, where the goal was the induction conclusion and the givens were the induction hypotheses. It has proved to be applicable to a much wider class of tasks, from summing series via analysis to general equational reasoning. The application to induction has especially important practical implications in the building of dependable IT systems, and provides solutions to issues such as the problem of combinatorial explosion. Rippling is the first of many new search control techniques based on formula annotation; some additional annotated reasoning techniques are also described here. This systematic and comprehensive introduction to rippling, and to the wider subject of automated inductive theorem proving, will be welcomed by researchers and graduate students alike. The automation of mathematical reasoning has been an important topic of research almost since computers were invented. The new technique of rippling, described here for the first time in book form, is designed to be an approach to mathematical reasoning that takes into account ideas of heuristics and searching. Rippling addresses the problem of combinatorial explosion which has proved a huge obstacle in the past, and the book offers a systematic and comprehensive introduction to this and to the wider subject of automated inductive theorem proving. Shipping may be from multiple locations in the US or from the UK, depending on stock availability.

Seller Inventory # 9780521834490

Bibliographic Details

• Title: Rippling: Meta-Level Guidance for Mathematical Reasoning (Hardcover)
• Publisher: Cambridge University Press, Cambridge
• Publication Date: 2004
• Language: English
• ISBN 10: 052183449X
• ISBN 13: 9780521834490
• Binding: Hardcover
• Edition: 1st Edition
• Condition: new

About this title

Synopsis

The automation of mathematical reasoning has been an important topic of research almost since computers were invented. The new technique of rippling, described here for the first time in book form, is designed to be an approach to mathematical reasoning that takes into account ideas of heuristics and searching. Rippling addresses the problem of combinatorial explosion which has proved a huge obstacle in the past, and the book offers a systematic and comprehensive introduction to this and to the wider subject of automated inductive theorem proving.

Book Description

The automation of mathematical reasoning has been an important topic of reseach almost since computers were invented. The new technique of rippling, described here for the first time in book form, was designed to be an approach to the subject that took into account ideas of heuristics and searching. The method helps address the problem of combinatorial explosion which has proved a huge obstacle in the past, and the book provides a systematic and comprehensive introduction to this and to the wider subject of automated inductive theorem proving.