Mining Human Proofs from Machine Proofs
1 hour 6 mins,
949.29 MB,
MPEG-4 Video
640x360,
29.97 fps,
44100 Hz,
1.91 Mbits/sec
Share this media item:
Embed this media item:
Embed this media item:
About this item
| Description: |
Oliva, P
Tuesday 18th July 2017 - 11:00 to 12:00 |
|---|
| Created: | 2017-08-25 14:44 |
|---|---|
| Collection: | Big proof |
| Publisher: | Isaac Newton Institute |
| Copyright: | Oliva, P |
| Language: | eng (English) |
| Distribution: |
World
(downloadable)
|
| Explicit content: | No |
| Aspect Ratio: | 16:9 |
| Screencast: | No |
| Bumper: | UCS Default |
| Trailer: | UCS Default |
| Abstract: | When recently investigating an intuitionistic fragment of Lukasiewicz logic [1-4], we were able to discover several interesting theorems of this logic by searching for valid equations in the algebra of hoops. Our search for valid equations or counter-models was done using prover9 and mace4 (https://www.cs.unm.edu/~mccune/mace4/). In this talk I will describe some of the results obtained, mainly around double negation translations of the classical logic into the intuitionistic counter-part, but also the process by which we managed to translate prover9 equational proofs into human readable (and hopefully understandable) proofs.
Joint work with Rob Arthan. [1] R Arthan and P Oliva, Negative translations for affine and Lukasiewicz logic, under review (http://www.eecs.qmul.ac.uk/~pbo/papers/paper045.pdf) [2] R Arthan and P Oliva, On pocrims and hoops, Arxiv (https://arxiv.org/abs/1404.0816) [3] R Arthan and P Oliva, On affine logic and Lukasiewicz logic, Arxiv (https://arxiv.org/abs/1404.0570) [4] R Arthan and P Oliva, Dual hoops have unique halving, McCune Festschrift, LNAI 7788, pp. 165-180, 2013 |
|---|---|
Available Formats
| Format | Quality | Bitrate | Size | |||
|---|---|---|---|---|---|---|
| MPEG-4 Video * | 640x360 | 1.91 Mbits/sec | 949.29 MB | View | Download | |
| WebM | 640x360 | 909.91 kbits/sec | 439.85 MB | View | Download | |
| iPod Video | 480x270 | 492.34 kbits/sec | 238.00 MB | View | Download | |
| MP3 | 44100 Hz | 250.46 kbits/sec | 121.07 MB | Listen | Download | |
| Auto | (Allows browser to choose a format it supports) | |||||