Resource bounds for parallel computation of threshold and symmetric functions
type: Item
instance of: scholarly article
title: Resource bounds for parallel computation of threshold and symmetric functions
zbMATH Open document ID: 0715.68025
DOI: 10.1016/0022-0000(91)90042-4
author: Ming Li
author: Yaacov Yesha
published in: Journal of Computer and System Sciences
publication date: 1991-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 68Q10
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 03D15
zbMATH DE Number: 4178759
zbMATH Keywords: lower bounds
zbMATH Keywords: deterministic priority
zbMATH Keywords: paralle computation
zbMATH Keywords: PRIORITY PRAM
zbMATH Keywords: one shared memory cell
zbMATH Keywords: threshold language
zbMATH Keywords: symmetric functions
zbMATH Keywords: probabilistic PRIORITY
MaRDI profile type: Publication
full work available at URL: 0022-0000(91)90042-4
OpenAlex ID: W1977014832
cites work: New Connectivity and MSF Algorithms for Shuffle-Exchange Network and PRAM
cites work: Computing connected components on parallel computers
cites work: Q4118828
cites work: Constructing a perfect matching is in random NC
cites work: Separation and lower bounds for ROM and nondeterministic models of parallel computation
cites work: New Parallel-Sorting Schemes
cites work: Finding the maximum, merging, and sorting in a parallel computation model
cites work: An O(logn) parallel connectivity algorithm
cites work: A parallel-design distributed-implementation (PDDI) general-purpose computer
cites work: Trade-Offs between Depth and Width in Parallel Computation
description: scientific article; zbMATH DE number 4178759