Sciweavers

2430 search results - page 85 / 486
» Computing Tutte Polynomials
Sort
View
CORR
2007
Springer
105views Education» more  CORR 2007»
15 years 2 months ago
Finding low-weight polynomial multiples using discrete logarithm
— Finding low-weight multiples of a binary polynomial is a difficult problem arising in the context of stream ciphers cryptanalysis. The best algorithms to solve this problem ar...
Frédéric Didier, Yann Laigle-Chapuy
TIM
2010
79views Education» more  TIM 2010»
14 years 9 months ago
Desired Order Continuous Polynomial Time Window Functions for Harmonic Analysis
Abstract--An approach for the construction of a family of desired order continuous polynomial time window functions is presented without self-convolution of the parent window. The ...
P. Singla, T. Singh
129
Voted
STOC
2007
ACM
132views Algorithms» more  STOC 2007»
16 years 2 months ago
On the convergence of Newton's method for monotone systems of polynomial equations
Monotone systems of polynomial equations (MSPEs) are systems of fixed-point equations X1 = f1(X1, . . . , Xn), . . . , Xn = fn(X1, . . . , Xn) where each fi is a polynomial with p...
Stefan Kiefer, Michael Luttenberger, Javier Esparz...
99
Voted
DIS
1999
Springer
15 years 7 months ago
Discovery of a Set of Nominally Conditioned Polynomials
: This paper shows that a connectionist law discovery method called RF5X can discover a law in the form of a set of nominally conditioned polynomials, from data containing both nom...
Ryohei Nakano, Kazumi Saito
112
Voted
DIS
1998
Springer
15 years 6 months ago
Uniform Characterizations of Polynomial-Query Learnabilities
We consider the exact learning in the query model. We deal with all types of queries introduced by Angluin: membership, equivalence, superset, subset, disjointness and exhaustivene...
Yosuke Hayashi, Satoshi Matsumoto, Ayumi Shinohara...