Sciweavers

923 search results - page 63 / 185
» On a generalization of Stickelberger's Theorem
Sort
View
CADE
2008
Springer
15 years 8 months ago
Canonical Inference for Implicational Systems
Completion is a general paradigm for applying inferences to generate a canonical presentation of a logical theory, or to semi-decide the validity of theorems, or to answer queries....
Maria Paola Bonacina, Nachum Dershowitz
EUSFLAT
2001
15 years 7 months ago
Strict triangular norms and characterization of T-measures
We characterize T-measures on weakly generated tribes, where T is a strict triangular norm and we give a Liapunoff Theorem for these measures. This generalizes previous results ob...
Giuseppina Barbieri, Mirko Navara, Hans Weber
APAL
2010
79views more  APAL 2010»
15 years 6 months ago
On lovely pairs of geometric structures
We study the theory of lovely pairs of geometric structures, in particular o-minimal structures. We characterize "linear" theories in terms of properties of the correspon...
Alexander Berenstein, Evgueni Vassiliev
ECCC
2008
79views more  ECCC 2008»
15 years 6 months ago
Valiant-Vazirani Lemmata for Various Logics
We show analogues of a theorem due to Valiant and Vazirani [16] for intractable parameterized complexity classes such as W[P], W[SAT] and the classes of the W-hierarchy as well as...
Moritz Müller
EJC
2006
15 years 6 months ago
Product representations of polynomials
For a fixed polyomial f Z[X], let k(N) denote the maximum size of a set A {1, 2, . . . , N} such that no product of k distinct elements of A is in the value set of f. In this pap...
Jacques Verstraëte