✦ LIBER ✦

Polynomial-Time Computation of the Dimension of Algebraic Varieties in Zero-Characteristic

✍ Scribed by ALEXANDER L. CHISTOV

Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 772 KB
Volume: 22
Category: Article
ISSN: 0747-7171
DOI: 10.1006/jsco.1996.0039

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper an algorithm is described for the computation of the dimension of a projective algebraic variety over a zero characteristic ground field. The variety is given as a set of zeros of a family of homogeneous polynomials of the degree less than d in n + 1 variables. The working time of the algorithm is polynomial in the size of input and d n .

📜 SIMILAR VOLUMES

Computing the optimal IO sequences of a

Computing the optimal IO sequences of a protocol in polynomial time

✍ Wen-Huei Chen; Chuan Yi Tang 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 453 KB

Transverse Vibration Of Annular Circular

Transverse Vibration Of Annular Circular And Elliptic Plates Using The Characteristic Orthogonal Polynomials In Two Dimensions

✍ B. Singh; S. Chakraverty 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 285 KB

Characteristic orthogonal polynomials in two variables have been generated over the annular region occupied by a circular or elliptic plate satisfying the essential boundary conditions. These are used to express the displacement in the transverse vibration of the plate. The Rayleigh-Ritz method is t