Proof, message and certificate CICM 2012 Bremen, Germany, july 2012 - PowerPoint PPT Presentation

Apr 01, 2023 •25 likes •305 views

Proof, message and certificate Proof, message and certificate CICM 2012 Bremen, Germany, july 2012 Andrea Asperti Dipartimento di Scienze dellInformazione Universit A degli Studi di Bologna 10/07/2012 Proof, message and certificate

Proof, message and certificate Proof, message and certificate CICM 2012 Bremen, Germany, july 2012 Andrea Asperti Dipartimento di Scienze dell’Informazione Universit˜ A degli Studi di Bologna 10/07/2012
Proof, message and certificate Abstract The recent achievements obtained by means of Interactive Theorem Provers in the automatic verification of complex mathematical results have reopened an old and interesting debate about the essence and purpose of proofs, emphasizing the dichotomy between message and certificate . We claim that it is important to prevent the divorce between these two epistemological functions , discussing the implications for the field of mathematical knowledge management.
Proof, message and certificate Content 1 Message and certificate 2 The risk of divorce 3 Declarative vs. procedural 4 An analogy with software
Proof, message and certificate Message and certificate Outline 1 Message and certificate 2 The risk of divorce 3 Declarative vs. procedural 4 An analogy with software

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Proof Systems and Proof Complexity Marijn J.H. Heule http://www.cs.cmu.edu/~mheule/15816-f19/

Proof Systems and Proof Complexity Marijn J.H. Heule http://www.cs.cmu.edu/~mheule/15816-f19/ Automated Reasoning and Satisfiability, September 24, 2019 Certificates What makes a problem hard? Certificate angle: can one efficiently check an

1.11k views • 107 slides

Today Proof of Converse Coding Theorem Intuition: For message m , let S m { 0 , 1 } n

Today Proof of Converse Coding Theorem Intuition: For message m , let S m { 0 , 1 } n More on Shannons theory be the set of received words that decode to Proof of converse. m. ( S m = D 1 ( m ) ). Few words on

523 views • 5 slides

Equihash: Asymmetric Proof-of-Work based on the Generalized Birthday Problem Alex Biryukov

Equihash: Asymmetric Proof-of-Work based on the Generalized Birthday Problem Alex Biryukov Dmitry Khovratovich University of Luxembourg February 22nd, 2016 Proof (Prover) Verifiers Proof of Work in cryptocurrencies PoW certificate of

550 views • 27 slides

Fintech Certificate Fintech Certificate Fintech Certificate 2 Investment Case The AtonR

Fintech Certificate Fintech Certificate Fintech Certificate 2 Investment Case The AtonR Fintech Index is a long-only, USD-based, actively managed total return index. The pace of innovation in financial technology (Fintech) has been

616 views • 26 slides

1 Message Encryption- see Table 11.1 in the book Message Encryption if public-key encryption

Message Authentication CPE 542: CRYPTOGRAPHY & NETWORK SECURITY message authentication is concerned with: protecting the integrity of a message Chapter 11 Message Authentication and validating identity of originator Hash

462 views • 6 slides

Independent software vendors LTO Network Proof of Existence OUR WORLD RELIES ON LTO Network

Independent software vendors LTO Network Proof of Existence OUR WORLD RELIES ON LTO Network Proof of Existence But often we find Unlicensed practices ourselves Diploma/certificate fraud Construction casualties missing Invoice fraud

286 views • 17 slides

3515ICT Theory of Computation Some sample proofs 4-0 Proof types 1. Proof

Griffith University 3515ICT Theory of Computation Some sample proofs 4-0 Proof types 1. Proof by construction 2. Proof by equivalence 3. Proof by contradiction 4. Proof by case analysis 5. Proof by induction

549 views • 11 slides

NEO PA/VA system EN 54 -16 Certificate No. 2426-CPR-105 PA/VA System EN 54 -16 Certificate No.

NEO PA/VA system EN 54 -16 Certificate No. 2426-CPR-105 PA/VA System EN 54 -16 Certificate No. 2426-CPR-105 NEO is an innovative Public Address and Voice Alarm system that allows an easy audio installation with just one piece of equipment.

326 views • 7 slides

1 4/3/2015 AMEs In Your Area If You Decide to Renew Your Medical So Whats This Light Sport

4/3/2015 New Plastic Pilot Certificate So, Where Do I Start? What we will cover today Your old paper certificate is no longer valid. What it takes to be PIC again Google Search: Replacement of Airmen Certificate What has

485 views • 35 slides

Lecture Notes: Message Management 1 Slide 1: Message Management Message Management A critical

Lecture Notes: Message Management 1 Slide 1: Message Management Message Management A critical aspect of successful advocacy is the ability to create and deliver a message. While your passion matters greatly, your coalitions make the work

487 views • 15 slides

Certificate of Recognition Certificate of Recognition - Defined COR is a health and safety

Certificate of Recognition Certificate of Recognition - Defined COR is a health and safety certification program National standard supported by the Canadian Federation of Construction Safety Association (CFCSA) Aimed at driving

320 views • 10 slides

Certificate of Public Advantage Presentation to the House Select Committee on the Certificate of

Certificate of Public Advantage Presentation to the House Select Committee on the Certificate of Need Process and Related Hospital Issues Research Division Staff, September 14, 2011 What is a COPA? An agreement among two or more hospitals

201 views • 19 slides

Topic 11: A message What Is a Message in Communication? In rhetorical and communication studies,

Topic 11: A message What Is a Message in Communication? In rhetorical and communication studies, a message is defined as information conveyed by words (in speech or writing), and/or other signs and symbols. A message (verbal or nonverbal, or

485 views • 17 slides

Certificate of Recognition Update February 19, 2016 1 Certificate of Recognition- Defined

Certificate of Recognition Update February 19, 2016 1 Certificate of Recognition- Defined COR is a workplace health and safety certification program All Legislative elements require 100% achievement National standard supported by

374 views • 9 slides

GSM Short Message Service GSM Short Message Service GSM Short Message Service GSM Short Message

National Taiwan University Department of Computer Science and Information Engineering GSM Short Message Service GSM Short Message Service GSM Short Message Service GSM Short Message Service Phone Lin Phone Lin Ph.D. Ph.D. Email:

360 views • 13 slides

Certificate o Certi icate of Presentation Presentation This certificate is issued to Hong Guo,

The 18 th International Conference on Electronic Business December 2-6, 2018, Guilin, China CERTIFICATE Certificate o Certi icate of Presentation Presentation This certificate is issued to Hong Guo, Anhui University, China Hong Guo, Anhui

1.04k views • 102 slides

Finding Structure with Randomness Joel A. Tropp Computing + Mathematical Sciences

Finding Structure with Randomness Joel A. Tropp Computing + Mathematical Sciences California Institute of Technology jtropp@cms.caltech.edu Thanks: Alex Gittens (eBay), Michael Mahoney (Berkeley Stat), Gunnar Martinsson (Boulder Appl.

1.08k views • 78 slides

Residuated lattices and twist-products Manuela Busaniche based on a joint work with R. Cignoli

Residuated lattices and twist-products Manuela Busaniche based on a joint work with R. Cignoli Instituto de Matem atica Aplicada del Litoral Santa Fe, Argentina Syntax Meets Semantics 2016 Barcelona, 9th September Manuela Busaniche

1.51k views • 85 slides

Quantum Hall effect: what can be learned from curved space? Dam Thanh Son (INT, University of

Quantum Hall effect: what can be learned from curved space? Dam Thanh Son (INT, University of Washington) Carlos Hoyos, DTS 2011 In memory of my father Dam Trung Bao (1929-2011) Outline This talk is not be related to AdS/CFT, string theory

616 views • 32 slides

Nested sequents for modal logics and beyond Sonia Marin IT-University of Copenhagen July 7, 2018

Nested sequents for modal logics and beyond Sonia Marin IT-University of Copenhagen July 7, 2018 This presentation was made possible by grant NPRP 097-988-1-178 , from the Qatar National Research Fund (a member of the Qatar Foundation). The

822 views • 51 slides

Relativizing the substructural hierarchy. [Partly based on joint work with a) A. Ciabattoni, K.

Relativizing the substructural hierarchy. [Partly based on joint work with a) A. Ciabattoni, K. Terui, b) P. Jipsen, c) R. Hor c k.] Nikolaos Galatos University of Denver July 26, 2011 Nikolaos Galatos, TACL11, Marseille, July 2011

1.58k views • 105 slides

Predictions of Quantum Theory Quantum computing is possible There are non-abelian anyons

Topological Phases of Matter Modeling and Classification Zhenghan Wang Microsoft Station Q RTG in Topology and Geometry, UCSB Oct 21, 2011 Predictions of Quantum Theory Quantum computing is possible There are non-abelian anyons Thm:

656 views • 43 slides

Local clustering with graph diffusions and spectral solution paths Joint with Kyle Kloster

Local clustering with graph diffusions and spectral solution paths Joint with Kyle Kloster David F David F. . Gleich Gleich, (Purdue), supported by Purdue University NSF CAREER 1149756-CCF Local Clustering Given seed(s) S in G

639 views • 44 slides

Draft Lecture III notes for Les Houches 2014 Joel E. Moore, UC Berkeley and LBNL (Dated: August

Draft Lecture III notes for Les Houches 2014 Joel E. Moore, UC Berkeley and LBNL (Dated: August 7, 2014) I. TOPOLOGICAL PHASES I: THOULESS PHASES ARISING FROM BERRY PHASES, CONTINUED We will give a very quick introduction to the band structure

337 views • 4 slides