Impossibility results for weak threshold networks

DOI10.1016/S0020-0190(97)00096-3zbMath1337.68106MaRDI QIDQ287142

Costas Busch, Marios Mavronicolas

Publication date: 26 May 2016

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

parallel processingdistributed computingimpossibility results

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items (1)

Threshold counters with increments and decrements

Cites Work

• Two algorithms for barrier synchronization
• Counting networks
• A combinatorial treatment of balancing networks
• Counting networks with arbitrary fan-out
• A lower bound on wait-free counting
• Unnamed Item

This page was built for publication: Impossibility results for weak threshold networks