We consider a uniform model of computation for groups. This is a generalization of the Blum Shub Smale model over the additive group of real numbers. We show that the inequalities P{DNP and PQ{DNPQ hold for computations with or without parameters over arbitrary infinite abelian groups.
β¦ LIBER β¦
Some structure theorems for infinite Abelian P-groups
β Scribed by A.Richard Mitchell; Roger W Mitchell
- Publisher
- Elsevier Science
- Year
- 1967
- Tongue
- English
- Weight
- 295 KB
- Volume
- 5
- Category
- Article
- ISSN
- 0021-8693
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The P-DNP Problem for Infinite Abelian G
β
Christine GaΓner
π
Article
π
2001
π
Elsevier Science
π
English
β 123 KB
Addition Theorems for Finite Abelian Gro
β
W.D. Gao
π
Article
π
1995
π
Elsevier Science
π
English
β 202 KB
Let \(a_{1}, \ldots, a_{k}\) be a sequence of elements in an Abelian group of order \(n\) (repetition allowed). In this paper, we give two sufficient conditions such that an element \(g \in G\) can be written in the form \(g=a_{i_{1}}+a_{i_{2}}+\cdots+a_{i_{n}}, 1 \leqslant i_{1}<i_{2}<\cdots<i_{n}
An isomorphic refinement theorem for cer
β
Peter Crawley
π
Article
π
1967
π
Elsevier Science
π
English
β 581 KB
An addition theorem for finite Abelian g
β
John E. Olson
π
Article
π
1977
π
Elsevier Science
π
English
β 416 KB
An addition theorem for Abelian groups o
β
George T. Diderrich
π
Article
π
1975
π
Elsevier Science
π
English
β 597 KB
The structure of abelian p-groups given
β
Peter Crawley; Alfred W. Hales
π
Article
π
1969
π
Elsevier Science
π
English
β 728 KB