✦ LIBER ✦

Decision Problems in Quadratic Function Fields of High Genus

✍ Scribed by R. Scheidler

Publisher: Elsevier Science
Year: 2000
Tongue: English
Weight: 146 KB
Volume: 16
Category: Article
ISSN: 0885-064X
DOI: 10.1006/jcom.2000.0542

No coin nor oath required. For personal study only.

✦ Synopsis

This paper provides verification procedures for a number of decision problems in quadratic function fields of odd characteristic, thereby establishing membership of these problems in both NP and co-NP. The problems include determining the ideal and divisor class numbers of the field, the regulator of the field (in the real case), a generating system of the ideal class group, a basis of the ideal class group, the pricipality of an ideal, the equivalence of two ideals, the discrete logarithm of an ideal class with respect to another ideal class, and the order of a class in the ideal class group. While several of these problems belong to the aforementioned complexity classes unconditionally, others require a certain assumption to ensure that the verification procedures can be done in polynomial time; so far, this assumption has only been verified for fields of high genus.

📜 SIMILAR VOLUMES

Class Numbers of Real Quadratic Function

Class Numbers of Real Quadratic Function Fields of Genus One

✍ Humio Ichimura 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 160 KB

For a prime number p, let ‫ކ‬ p be the finite field of cardinality p and X ϭ X p a fixed indeterminate. We prove that for any natural number N, there exist infinitely many pairs ( p, K/‫ކ‬ p (X )) of a prime number p and a ''real'' quadratic extension K/‫ކ‬ p (X ) for which the genus of K is one and

Tractability of Algebraic Function Field

Tractability of Algebraic Function Fields in One Variable of Genus Zero Over Global Fields

✍ Ilseop Han 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 151 KB

Variational Problem of Some Quadratic Fu

Variational Problem of Some Quadratic Functionals in Complex Analysis

✍ Themistocles M. Rassias; Keiichi Shibata 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 143 KB

Time-dependent density-functional theory

Time-dependent density-functional theory with optimized effective potential and self-interaction correction: Application to the study of coherent control of multiple high-order harmonic generation of He atoms in mixed laser fields

✍ Xiao-Min Tong; Shih-I Chu 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 263 KB 👁 2 views

We present a time-dependent density-functional theory TDDFT with ## Ž . Ž . optimized effective potential OEP and self-interaction correction SIC for nonperturbative treatment of multiphoton and nonlinear optical processes of manyelectron systems in intense laser fields. The resulting TDOEPrKLI-SI

The Production of oil of American Wormse

The Production of oil of American Wormseed, U. S. P., in Illinois**This investigation was undertaken because the supply of wormseed oil has been for several years vcry inadequate to the demand, and this condition has prevented extensive use of the oil in the treatment of domestic animals—a field in which it is much needed. Owing to the low individual value of such animals as hogs, for example, it is not economical to treat them with a drug of such high price as wormseed oil. This paper is a report of the first year’s work in producing this oil at the Experiment Station of the Moorman Mfg. Co., Quincy, Ill. It is planned to continue the work on a much larger scale, covering every phase of the problem. Anyone wishing to produce the oil can obtain the full cooperation of this company on request.

✍ Konantz, W.A. 📂 Article 📅 1924 🏛 Elsevier ⚖ 408 KB 👁 2 views