Sciweavers

1004 search results - page 4 / 201
» Product representations of polynomials
Sort
View
TABLEAUX
1999
Springer
15 years 4 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
15 years 3 months ago
Polynomial Closure and Unambiguous Product
Jean-Eric Pin, Pascal Weil
EUROCRYPT
2008
Springer
15 years 1 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»
14 years 11 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...