{"title":"分布式的可计算性","authors":"M. Raynal","doi":"10.1145/3471469.3471484","DOIUrl":null,"url":null,"abstract":"As today Computer Science is more and more (driven) consumed by its applications, it becomes more and more important to know what is and what is not computable. For a long time now, this has been relatively well understood in sequential computing. But today the computing world becomes more and more distributed, and consequently more and more applications are distributed. As a result, it becomes important, or even crucial, to understand what is distributed computing and which are its power and its limits. This article is a step in this direction from an agreement-oriented and fault-tolerance perspective.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2021-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Distributed Computability\",\"authors\":\"M. Raynal\",\"doi\":\"10.1145/3471469.3471484\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"As today Computer Science is more and more (driven) consumed by its applications, it becomes more and more important to know what is and what is not computable. For a long time now, this has been relatively well understood in sequential computing. But today the computing world becomes more and more distributed, and consequently more and more applications are distributed. As a result, it becomes important, or even crucial, to understand what is distributed computing and which are its power and its limits. This article is a step in this direction from an agreement-oriented and fault-tolerance perspective.\",\"PeriodicalId\":387985,\"journal\":{\"name\":\"ACM SIGACT News\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-06-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ACM SIGACT News\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3471469.3471484\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM SIGACT News","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3471469.3471484","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
As today Computer Science is more and more (driven) consumed by its applications, it becomes more and more important to know what is and what is not computable. For a long time now, this has been relatively well understood in sequential computing. But today the computing world becomes more and more distributed, and consequently more and more applications are distributed. As a result, it becomes important, or even crucial, to understand what is distributed computing and which are its power and its limits. This article is a step in this direction from an agreement-oriented and fault-tolerance perspective.