This paper presents the main tenets of an approach to the analysis of the search complexity of theorem proving strategies, showing how to capture formally the effects of contraction inference rules on the search space.

A note on the analysis of theorem-proving strategies

BONACINA, Maria Paola
1997-01-01

Abstract

This paper presents the main tenets of an approach to the analysis of the search complexity of theorem proving strategies, showing how to capture formally the effects of contraction inference rules on the search space.
1997
Mechanical theorem proving; search complexity; analysis of; comparison of methodologies for
File in questo prodotto:
File Dimensione Formato  
AAR1997noteSearch.pdf

accesso aperto

Descrizione: Articolo
Tipologia: Documento in Post-print
Licenza: Creative commons
Dimensione 92.4 kB
Formato Adobe PDF
92.4 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11562/16065
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact