**Automated theorem proving** (also known as **ATP** or **automated deduction**) is the proving of mathematical theorems by a computer program. It is currently the most well-developed subfield of *automated reasoning*.

Read more about Automated Theorem Proving: Decidability of The Problem, Related Problems, Industrial Uses, First-order Theorem Proving, Benchmarks and Competitions, Popular Techniques, Comparison, Notable People

### Other articles related to "theorem, automated theorem proving, automated, theorems":

... Robertson Seymour (1987) showed that the following

**theorem**exhibits the independence phenomenon by being unprovable in various formal systems that ...

... In graph theory, the Robertson–Seymour

**theorem**(also called the graph minor

**theorem**) states that the undirected graphs, partially ordered by the graph minor relationship, form a well-quasi-ordering ... minors, in the same way that Wagner's

**theorem**characterizes the planar graphs as being the graphs that do not have the complete graph K5 and the ... The Robertson–Seymour

**theorem**is named after mathematicians Neil Robertson and Paul D ...

**Automated Theorem Proving**- Notable People

... Boyer, co-author of the Boyer-Moore

**theorem**prover, co-recipient of the Herbrand Award 1999 ... author of Otter, the first high-performance

**theorem**prover ... Work in

**automated**discovery of shortest axiomatic bases for logic systems ...

...

**Automated**proof checking is the process of using software for checking proofs for correctness ... It is one of the most developed fields in

**automated**reasoning ...

**Automated**proof checking differs from

**automated theorem proving**in that

**automated**proof checking simply mechanically checks the formal workings of an existing proof, instead of trying to develop new ...

... The notion of a

**theorem**is very closely connected to its formal proof (also called a "derivation") ... only rule of inference (transformation rule) for is Any occurrence of "A" in a

**theorem**may be replaced by an occurrence of the string "AB" and the ...

**Theorems**in are defined as those formulae which have a derivation ending with that formula ...

### Famous quotes containing the words proving, automated and/or theorem:

“What is

there in being able

to say that one has dominated the stream in an attitude of

self-defense;

in *proving* that one has had the experience

of carrying a stick?”

—Marianne Moore (1887–1972)

“Nature is a self-made machine, more perfectly *automated* than any *automated* machine. To create something in the image of nature is to create a machine, and it was by learning the inner working of nature that man became a builder of machines.”

—Eric Hoffer (1902–1983)

“To insure the adoration of a *theorem* for any length of time, faith is not enough, a police force is needed as well.”

—Albert Camus (1913–1960)