Affine Tasks for k-Test-and-Set

DOI10.1007/978-3-030-64348-5_12zbMATH Open1517.68047MaRDI QIDQ6487902FDOQ6487902

Authors: Petr Kuznetsov, Thibault Rieutord 

Publication date: 21 March 2023

Recommendations

• Read-write memory and \(k\)-set consensus as an affine task
• An asynchronous computability theorem for fair adversaries
• Computable obstructions to wait-free computability
• The Combinatorial Structure of Wait-Free Solvable Tasks
• The topological structure of asynchronous computability

Mathematics Subject Classification ID

Distributed systems (68M14) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Cited In (2)

• Read-write memory and \(k\)-set consensus as an affine task
• Brief announcement: On decidability of 2-process affine models

This page was built for publication: Affine Tasks for k-Test-and-Set

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6487902)