[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Axiom-developer] Proving Axiom Correct

From: daly
Subject: [Axiom-developer] Proving Axiom Correct
Date: Sun, 8 May 2016 17:11:53 -0400 (EDT)

Interactive Theorem Proving in Industry (Intel speaker)

This talk was part of the Milner symposium.

This talk mentions the idea of proving computer algebra
results. He notes that some classes of problems that can
be checked easily (aka have a certificate) exist.

For instance, factorization problems can easily be checked
by expanding the factorization back to the input.

Indefinite integration can be checked by differentiation.

But definite integration is harder and there is no obvious
way to produce a certificate.

He conjectures that there may be an NP-like class for
computer algebra where you can't check in polynomial time.

Altogether an interesting talk.


reply via email to

[Prev in Thread] Current Thread [Next in Thread]