✦ LIBER ✦

Arithmetic Complexity, Kleene Closure, and Formal Power Series

✍ Scribed by Allender; Arvind; Mahajan

Publisher: Springer
Year: 2003
Tongue: English
Weight: 278 KB
Volume: 36
Category: Article
ISSN: 1433-0490
DOI: 10.1007/s00224-003-1077-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The complexity of bivariate power series

The complexity of bivariate power series arithmetic

✍ Markus Bläser 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 205 KB

Inspired by Sch onhage's discussion in the Proc. 11th Applied Algebra and Error Correcting Codes Conference (AAECC), Lecture Notes in Comput. Sci., Springer, Berlin, Vol. 948, 1995 pp. 70, we study the multiplicative complexity of the multiplication, squaring, inversion, and division of bivariate po

Formal powers and power series

✍ Lipman Bers 📂 Article 📅 1956 🏛 John Wiley and Sons 🌐 English ⚖ 906 KB

Kolmogorov complexity and characteristic

Kolmogorov complexity and characteristic constants of formal theories of arithmetic

✍ Shingo Ibuka; Makoto Kikuchi; Hirotaka Kikyo 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 84 KB

We investigate two constants c T and r T , introduced by Chaitin and Raatikainen respectively, defined for each recursively axiomatizable consistent theory T and universal Turing machine used to determine Kolmogorov complexity. Raatikainen argued that c T does not represent the complexity of T and f

Monodiffric function theory and formal p

Monodiffric function theory and formal power series

✍ Shih Tong Tu 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 598 KB

Free Lie algebras and formal power serie

Free Lie algebras and formal power series

✍ R.M. Bryant 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 200 KB

Let G be a group and K a field. If V is a graded KG-module of the form The isomorphism types of V and L(V ) may be described by the power series n 1 [V n ]t n and n 1 [L n (V )]t n with coefficients from the Green ring. The main object of study is the function on power series which maps [V n ]t n t

Power Series and p-Adic Algebraic Closur

Power Series and p-Adic Algebraic Closures

✍ Kiran S Kedlaya 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 181 KB

We describe a presentation of the completion of the algebraic closure of the ring of Witt vectors of an algebraically closed field of characteristic p>0. The construction uses ``generalized power series in p'' as constructed by Poonen, based on an example of Lampert, and also makes use of an analogo