Division in idealized unit cost RAMs
type: Item
instance of: scholarly article
title: Division in idealized unit cost RAMs
zbMATH Open document ID: 0476.68037
DOI: 10.1016/0022-0000(81)90041-6
author: Janos Simon
published in: Journal of Computer and System Sciences
publication date: 1981-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 3748421
zbMATH Keywords: random access machine
zbMATH Keywords: acceptors with several
zbMATH Keywords: instruction sets
zbMATH Keywords: parallelism
zbMATH Keywords: distributed random choices
zbMATH Keywords: probabilistic Turing machine computations
zbMATH Keywords: random access machines with multiplication
zbMATH Keywords: integer division
MaRDI profile type: Publication
full work available at URL: 0022-0000(81)90041-6
OpenAlex ID: W2002158735
cites work: Parallelism in random access machines
cites work: A unified approach to models of synchronous parallel machines
cites work: Computational Complexity of Probabilistic Turing Machines
cites work: A characterization of the power of vector machines
cites work: Time Bounded Random Access Machines with Parallel Processing
cites work: Some definitional suggestions for automata theory
cites work: Q4197343
cites work: On tape-bounded probabilistic Turing machine acceptors
cites work: Q4139697
cites work: Deterministic simulation of tape-bounded probabilistic Turing machine transducers
cites work: Q4047029
cites work: The complexity of computing the permanent
cites work: Decimal-to-binary conversion of short fields
description: scientific article; zbMATH DE number 3748421