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

      0 references
      1987
      0 references
      parallel complexity
      0 references
      constant depth reducibilities
      0 references
      arithmetic and algebraic operations
      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

      Identifiers