Article

On the computational complexity of polynomials and bilinear mappings

Author:

Proceedings of the 5th international conference, AAECC-5 on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes

Pages 269 - 300

Published: 01 June 1987 Publication History

Abstract

No abstract available.

Cited By

View all

Jeronimo GMatera GSolernó PWaissbein A(2009)Deformation Techniques for Sparse SystemsFoundations of Computational Mathematics10.1007/s10208-008-9024-29:1(1-50)Online publication date: 1-Feb-2009
https://dl.acm.org/doi/10.1007/s10208-008-9024-2
Castro DGiusti MHeintz JMatera GPardo L(2003)The Hardness of Polynomial Equation SolvingFoundations of Computational Mathematics10.1007/s10208-002-0065-73:4(347-420)Online publication date: 1-Oct-2003
https://dl.acm.org/doi/10.1007/s10208-002-0065-7
Lecerf G(2000)Computing an equidimensional decomposition of an algebraic variety by means of geometric resolutionsProceedings of the 2000 international symposium on Symbolic and algebraic computation10.1145/345542.345633(209-216)Online publication date: 1-Jul-2000
https://dl.acm.org/doi/10.1145/345542.345633

Index Terms

On the computational complexity of polynomials and bilinear mappings
1. Theory of computation

Recommendations

Complexity analysis of hypergeometric orthogonal polynomials

The complexity measures of the Crámer-Rao, Fisher-Shannon and LMC (López-Ruiz, Mancini and Calvet) types of the Rakhmanov probability density n ( x ) = ω ( x ) p n 2 ( x ) of the polynomials p n ( x ) orthogonal with respect to the weight function ω ( x ...
Kolmogorov Complexity and Computational Complexity
On orthogonal polynomials obtained via polynomial mappings

Let (p"n)"n be a given monic orthogonal polynomial sequence (OPS) and k a fixed positive integer number such that k>=2. We discuss conditions under which this OPS originates from a polynomial mapping in the following sense: to find another monic OPS (q"...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Proceedings of the 5th international conference, AAECC-5 on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes

June 1987

417 pages

ISBN:0387510826

Editors:
L. Huguet
Univ. Autonoma de Barcelona, Barcelona, Spain
,
A. Poli
Univ. P. Sabatier, Toulouse, France

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 June 1987

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Jeronimo GMatera GSolernó PWaissbein A(2009)Deformation Techniques for Sparse SystemsFoundations of Computational Mathematics10.1007/s10208-008-9024-29:1(1-50)Online publication date: 1-Feb-2009
https://dl.acm.org/doi/10.1007/s10208-008-9024-2
Castro DGiusti MHeintz JMatera GPardo L(2003)The Hardness of Polynomial Equation SolvingFoundations of Computational Mathematics10.1007/s10208-002-0065-73:4(347-420)Online publication date: 1-Oct-2003
https://dl.acm.org/doi/10.1007/s10208-002-0065-7
Lecerf G(2000)Computing an equidimensional decomposition of an algebraic variety by means of geometric resolutionsProceedings of the 2000 international symposium on Symbolic and algebraic computation10.1145/345542.345633(209-216)Online publication date: 1-Jul-2000
https://dl.acm.org/doi/10.1145/345542.345633

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

Complexity analysis of hypergeometric orthogonal polynomials

Kolmogorov Complexity and Computational Complexity

On orthogonal polynomials obtained via polynomial mappings

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations