Mining Human Proofs from Machine Proofs
1 hour 6 mins,
121.07 MB,
MP3
44100 Hz,
250.46 kbits/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) |