[图书][B] Methods and calculi for deduction
W Bibel, E Eder - 1991 - researchgate.net
The presentation has three goals in mind. For one, it gives an introduction to various calculi
for first-order logic which should provide the reader with a good sense of them. Secondly, it …
for first-order logic which should provide the reader with a good sense of them. Secondly, it …
Ramsey's theorem in bounded arithmetic
P Pudlák - Computer Science Logic: 4th Workshop, CSL'90 …, 1991 - Springer
Ramsey's theorem in bounded arithmetic Page 1 RAHSEY'S THEOREM IN BOUNDED
ARITHMETIC Pavel Pudldk Hathematical Institute Praha 1, ~Itn~ 25 Czechoslovakia Abstract …
ARITHMETIC Pavel Pudldk Hathematical Institute Praha 1, ~Itn~ 25 Czechoslovakia Abstract …
Propositional consistency proofs
SR Buss - Annals of Pure and Applied Logic, 1991 - Elsevier
Partial consistency statements can be expressed as polynomial-size propositional formulas.
Frege proof systems have polynomial-size partial self-consistency proofs. Frege proof …
Frege proof systems have polynomial-size partial self-consistency proofs. Frege proof …
[图书][B] The complexity of automated reasoning.
A Vellino - 1991 - researchgate.net
This thesis explores the relative complexity of proofs produced by the automatic theorem
proving procedures of analytic tableaux, linear resolution, the connection method, tree …
proving procedures of analytic tableaux, linear resolution, the connection method, tree …
[图书][B] The lengths of propositional proofs and the deduction rule
ML Bonet - 1991 - search.proquest.com
We introduce new proof systems for propositional logic, 1-simple deduction Frege systems,
simple deduction Frege systems, nested deduction Frege systems and general deduction …
simple deduction Frege systems, nested deduction Frege systems and general deduction …
On the 0-1 law for the class of existential second order minimal Godel sentences with equality
L Pacholski, W Szwast - … 1991 Sixth Annual IEEE Symposium on …, 1991 - computer.org
It is proved that the 0-1 law does not hold for the class of existential second sentences
whose first order part is in the minimal Godel class, ie has the quantifier prenex consisting of …
whose first order part is in the minimal Godel class, ie has the quantifier prenex consisting of …
[图书][B] STOC/FOCS bibliography (preliminary version)
DS Johnson - 1991 - dl.acm.org
STOC/FOCS bibliography (preliminary version) | ACM Other Books skip to main content ACM
Digital Library home ACM home Google, Inc. (search) Advanced Search Browse About Sign in …
Digital Library home ACM home Google, Inc. (search) Advanced Search Browse About Sign in …
[引用][C] More on the problem of finding a mapping between clause representation and natural-deduction representation
PB Andrews - Journal of Automated Reasoning, 1991 - Springer
While relatively little work has been done on (b), substantial work relevant to (a) has been
done. Of course, this is part of the broader topic of proof transformations, for which we …
done. Of course, this is part of the broader topic of proof transformations, for which we …