Sciweavers

1894 search results - page 32 / 379
» A TLA Proof System
Sort
View
43
Voted
FTTCS
2008
59views more  FTTCS 2008»
15 years 22 days ago
Probabilistic Proof Systems: A Primer
Oded Goldreich
96
Voted
IANDC
2006
102views more  IANDC 2006»
15 years 20 days ago
Modular proof systems for partial functions with Evans equality
The paper presents a modular superposition calculus for the combination of firstorder theories involving both total and partial functions. The modularity of the calculus is a cons...
Harald Ganzinger, Viorica Sofronie-Stokkermans, Uw...
85
Voted
JANCL
2007
66views more  JANCL 2007»
15 years 17 days ago
Rasiowa-Sikorski proof system for the non-Fregean sentential logic SCI
Joanna Golinska-Pilarek
75
Voted
IJUFKS
2000
45views more  IJUFKS 2000»
15 years 14 days ago
On Proofs in System P
Simon Parsons, Rachel A. Bourne
SIAMCOMP
2000
86views more  SIAMCOMP 2000»
15 years 13 days ago
On the Relative Complexity of Resolution Refinements and Cutting Planes Proof Systems
An exponential lower bound for the size of tree-like cutting planes refutations of a certain family of conjunctive normal form (CNF) formulas with polynomial size resolution refuta...
Maria Luisa Bonet, Juan Luis Esteban, Nicola Gales...