Sciweavers

1004 search results - page 4 / 201
» Product representations of polynomials
Sort
View
TABLEAUX
1999
Springer
13 years 11 months ago
The Non-Associative Lambek Calculus with Product in Polynomial Time
We prove, by introducing a new kind of sequent calculus, that the decision problem for the non-associative Lambek calculus with product belongs to PTIME. This solves an open prolem...
Philippe de Groote
ICALP
1995
Springer
13 years 10 months ago
Polynomial Closure and Unambiguous Product
Jean-Eric Pin, Pascal Weil
EUROCRYPT
2008
Springer
13 years 8 months ago
Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products
Predicate encryption is a new paradigm for public-key encryption generalizing, among other things, identity-based encryption. In a predicate encryption scheme, secret keys corresp...
Jonathan Katz, Amit Sahai, Brent Waters
MOC
1998
92views more  MOC 1998»
13 years 6 months ago
Perturbing polynomials with all their roots on the unit circle
Given a monic real polynomial with all its roots on the unit circle, we ask to what extent one can perturb its middle coefficient and still have a polynomial with all its roots on ...
Michael J. Mossinghoff, Christopher G. Pinner, Jef...