- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- BIRS Workshop Lecture Videos /
- Deterministic Objects: Life Beyond Consensus
Open Collections
BIRS Workshop Lecture Videos
BIRS Workshop Lecture Videos
Deterministic Objects: Life Beyond Consensus Ellen, Faith
Description
For all integers $m \geq 2$, we construct an infinite sequence of deterministic objects
of consensus number $m$ with strictly increasing computational power.
In particular, this refutes the Common2 Conjecture, which claimed that every deterministic
object of consensus number 2 has a deterministic, wait-free implementation from 2-consensus
objects and registers in a system with any finite number of processes.
Item Metadata
| Title |
Deterministic Objects: Life Beyond Consensus
|
| Creator | |
| Publisher |
Banff International Research Station for Mathematical Innovation and Discovery
|
| Date Issued |
2016-11-28T12:10
|
| Description |
For all integers $m \geq 2$, we construct an infinite sequence of deterministic objects
of consensus number $m$ with strictly increasing computational power.
In particular, this refutes the Common2 Conjecture, which claimed that every deterministic
object of consensus number 2 has a deterministic, wait-free implementation from 2-consensus
objects and registers in a system with any finite number of processes.
|
| Extent |
49 minutes
|
| Subject | |
| Type | |
| File Format |
video/mp4
|
| Language |
eng
|
| Notes |
Author affiliation: University of Toronto
|
| Series | |
| Date Available |
2017-06-20
|
| Provider |
Vancouver : University of British Columbia Library
|
| Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
| DOI |
10.14288/1.0348372
|
| URI | |
| Affiliation | |
| Peer Review Status |
Unreviewed
|
| Scholarly Level |
Faculty
|
| Rights URI | |
| Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International