𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The P-DNP Problem for Infinite Abelian Groups

✍ Scribed by Christine Gaßner

Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
123 KB
Volume
17
Category
Article
ISSN
0885-064X

No coin nor oath required. For personal study only.

✦ Synopsis

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.

📜 SIMILAR VOLUMES

On the isomorphism problem for just-infi
On the isomorphism problem for just-infinite groups
✍ Robert C. Brigham 📂 Article 📅 1971 🏛 John Wiley and Sons 🌐 English ⚖ 414 KB

The work for this paper was carried out partly at the Courant Institute of Mathematical Sciences under NSF Grant GP-12024. Reproduction in whole or in part is permitted for any purpose of the United States Government. Communicated through G. Baumslag.

On the Principal Blocks of Finite Groups
On the Principal Blocks of Finite Groups with Abelian Sylow p-Subgroups
✍ Masato Sawabe; Atumi Watanabe 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 149 KB

Let p be a prime number and K be an algebraically closed field of characteristic p. Let G be a finite group and B be a (p-) block of G. We denote by l B the number of isomorphism classes of irreducible KG-modules in B. Let D be a defect group of B and let B 0 be the Brauer correspondent of B, that i

Resonance Problems for the p-Laplacian
Resonance Problems for the p-Laplacian
✍ Pavel Drábek; Stephen B. Robinson 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 174 KB

We consider resonance problems at an arbitrary eigenvalue of the p-Laplacian, and prove the existence of weak solutions assuming a standard Landesman Lazer condition. We use variational arguments to characterize certain eigenvalues and then to establish the solvability of the given boundary value pr

Pseudocharacters and the Problem of Expr
Pseudocharacters and the Problem of Expressibility for Some Groups
✍ Valeriĭ A. Faĭziev; Prasanna K. Sahoo 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 247 KB

For a class of extensions of free products of groups, a description is given of the space of the real-valued functions ϕ defined on the group G and satisfying the conditions (1) the set ϕ xy -ϕ x -ϕ y x y ∈ G is bounded; and (2) ϕ x n = nϕ x for any x ∈ G and any n ∈ (the set of integers). Let G be