No label defined (Q3783555)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4047092
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4047092 |
Statements
1987
0 references
parallel complexity
0 references
constant depth reducibilities
0 references
arithmetic and algebraic operations
0 references
0.7611289024353027
0 references
[For the entire collection see Zbl 0633.00025.] The purpose of this paper is to study constant depth reducibilities among arithmetic and algebraic operations. It is shown that addition and multiplication of integers, multiplication in finite groups and semigroups are placed in different complexity classes with respect to this reducibility.
0 references