{"title":"分布环境下可计算函数的总体化","authors":"M. Burgin, Matan Shtepel","doi":"10.1080/17445760.2021.2016754","DOIUrl":null,"url":null,"abstract":"Totalisation of operations and functions is a subject of great importance in the precise sciences at large, and in particular, in computer science, where computed functions must be totalised to account for edge cases and prevent system failures. In this paper, we investigate the totalisation of computable functions in the general and abstract setting of the axiomatic theory of computing systems, such as automata, computer networks, and algorithms, allowing us to define characteristics and discover relations which resonate true through many computational models – from individual automata through complex distributed systems with concurrent functioning. We explore the possible types of totalisations, the complexes of computing systems that do (or do not) have totalisations, and the behaviour of totalisation in various transformations and compositions. In addition, we point to a few interesting directions for future research.","PeriodicalId":45411,"journal":{"name":"International Journal of Parallel Emergent and Distributed Systems","volume":null,"pages":null},"PeriodicalIF":0.6000,"publicationDate":"2021-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On totalisation of computable functions in a distributive environment\",\"authors\":\"M. Burgin, Matan Shtepel\",\"doi\":\"10.1080/17445760.2021.2016754\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Totalisation of operations and functions is a subject of great importance in the precise sciences at large, and in particular, in computer science, where computed functions must be totalised to account for edge cases and prevent system failures. In this paper, we investigate the totalisation of computable functions in the general and abstract setting of the axiomatic theory of computing systems, such as automata, computer networks, and algorithms, allowing us to define characteristics and discover relations which resonate true through many computational models – from individual automata through complex distributed systems with concurrent functioning. We explore the possible types of totalisations, the complexes of computing systems that do (or do not) have totalisations, and the behaviour of totalisation in various transformations and compositions. In addition, we point to a few interesting directions for future research.\",\"PeriodicalId\":45411,\"journal\":{\"name\":\"International Journal of Parallel Emergent and Distributed Systems\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2021-12-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Parallel Emergent and Distributed Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1080/17445760.2021.2016754\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, THEORY & METHODS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Parallel Emergent and Distributed Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/17445760.2021.2016754","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
On totalisation of computable functions in a distributive environment
Totalisation of operations and functions is a subject of great importance in the precise sciences at large, and in particular, in computer science, where computed functions must be totalised to account for edge cases and prevent system failures. In this paper, we investigate the totalisation of computable functions in the general and abstract setting of the axiomatic theory of computing systems, such as automata, computer networks, and algorithms, allowing us to define characteristics and discover relations which resonate true through many computational models – from individual automata through complex distributed systems with concurrent functioning. We explore the possible types of totalisations, the complexes of computing systems that do (or do not) have totalisations, and the behaviour of totalisation in various transformations and compositions. In addition, we point to a few interesting directions for future research.