Sciweavers

1322 search results - page 241 / 265
» Unsound Theorem Proving
Sort
View
APAL
2004
105views more  APAL 2004»
14 years 11 months ago
Dual weak pigeonhole principle, Boolean complexity, and derandomization
We study the extension (introduced as BT in [5]) of the theory S1 2 by instances of the dual (onto) weak pigeonhole principle for p-time functions, dWPHP(PV )x x2 . We propose a n...
Emil Jerábek
EOR
2002
100views more  EOR 2002»
14 years 11 months ago
A buyer-seller game model for selection and negotiation of purchasing bids
Selection and negotiation of purchasing bids is a complex decision making process that requires consideration of a variety of vendor attributes such as price, delivery performance...
Srinivas Talluri
CC
1998
Springer
100views System Software» more  CC 1998»
14 years 11 months ago
Symmetric Alternation Captures BPP
We introduce the natural class SP 2 containing those languages which may be expressed in terms of two symmetric quanti ers. This class lies between P 2 and P 2 P 2 and naturall...
Alexander Russell, Ravi Sundaram
INTEGRATION
2002
57views more  INTEGRATION 2002»
14 years 11 months ago
To Booth or not to Booth
Booth Recoding is a commonly used technique to recode one of the operands in binary multiplication. In this way the implementation of a multipliers' adder tree can be improve...
Wolfgang J. Paul, Peter-Michael Seidel
NGC
1998
Springer
115views Communications» more  NGC 1998»
14 years 11 months ago
On Semantic Resolution with Lemmaizing and Contraction and a Formal Treatment of Caching
Reducing redundancy in search has been a major concern for automated deduction. Subgoal-reduction strategies, such as those based on model elimination and implemented in Prolog te...
Maria Paola Bonacina, Jieh Hsiang