Log in
Enquire now
FLP impossibility

FLP impossibility

FLP impossibility describes the inability for an asynchronous distributed system to reach consensus in the presence of even one faulty process.

OverviewStructured DataIssuesContributors

Contents

The paper Impossibility of Distributed Consensus with One Faulty Process by Micahel J. Fischer, Nancy A. Lynch, and Micahel S. Paterson written in April 1985 won the Dijkstra award as one of the most influential papers in distributed computing. It describes FLP impossibility and provides proofs for the limitations on consensus of asynchronous distributed systems in the context of a faulty process.

Timeline

No Timeline data yet.

Further Resources

Title
Author
Link
Type
Date

Impossibility of Distributed Consensus with One FaultyProcess

Micahel J. Fischer, Nancy A. Lynch, Micahel S. Paterson

https://groups.csail.mit.edu/tds/papers/Lynch/jacm85.pdf

Academic paper

References

Find more entities like FLP impossibility

Use the Golden Query Tool to find similar entities by any field in the Knowledge Graph, including industry, location, and more.
Open Query Tool
Access by API
Golden Query Tool
Golden logo

Company

  • Home
  • Press & Media
  • Blog
  • Careers
  • WE'RE HIRING

Products

  • Knowledge Graph
  • Query Tool
  • Data Requests
  • Knowledge Storage
  • API
  • Pricing
  • Enterprise
  • ChatGPT Plugin

Legal

  • Terms of Service
  • Enterprise Terms of Service
  • Privacy Policy

Help

  • Help center
  • API Documentation
  • Contact Us
By using this site, you agree to our Terms of Service.