Multiplication, division, and shift instructions in parallel random access machines
type: Item
instance of: scholarly article
title: Multiplication, division, and shift instructions in parallel random access machines
zbMATH Open document ID: 0780.68035
DOI: 10.1016/0304-3975(92)90362-J
author: Jerry L. Trahan
author: Michael C. Loui
author: Vijaya Ramachandran
published in: Theoretical Computer Science
publication date: 1992-09-27T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 68M99
zbMATH DE Number: 64915
zbMATH Keywords: polynomial time
zbMATH Keywords: parallel random access machine
zbMATH Keywords: \(PRAM\)
zbMATH Keywords: polynomial space
zbMATH Keywords: Turing machine
zbMATH Keywords: \(PSPACE\)
zbMATH Keywords: simulations of uniform circuits by \(RAM\)s
zbMATH Keywords: enhanced instruction sets
MaRDI profile type: Publication
cites work: Log Depth Circuits for Division and Related Problems
cites work: On Relating Time and Space to Size and Depth
cites work: Unbounded fan-in circuits and associative functions
cites work: Constant Depth Reducibility
cites work: A taxonomy of problems with fast parallel algorithms
cites work: Time bounded random access machines
cites work: An Algorithm for the Machine Calculation of Complex Fourier Series
cites work: Parallelism in random access machines
cites work: A universal interconnection pattern for parallel computers
cites work: On saving space in parallel computation
cites work: On the Computational Complexity of Algorithms
cites work: Q4385522
cites work: A characterization of the power of vector machines
cites work: Q3773322
cites work: Logarithmic Depth Circuits for Algebraic Functions
cites work: On uniform circuit complexity
cites work: Fast multiplication of large numbers
cites work: Efficient parallel circuits and algorithms for division
cites work: Division in idealized unit cost RAMs
cites work: Simulation of Parallel Random Access Machines by Circuits
cites work: Implementation of simultaneous memory address access in models that forbid it
full work available at URL: 0304-3975(92)90362-j
OpenAlex ID: W2086027629
description: scientific article; zbMATH DE number 64915