Pub Date : 2019-03-13DOI: 10.1201/9781315167084-17
H. Zenil, N. Kiani, J. Tegnér
{"title":"Algorithmic Information Dynamics of Emergent, Persistent, and Colliding Particles in the Game of Life","authors":"H. Zenil, N. Kiani, J. Tegnér","doi":"10.1201/9781315167084-17","DOIUrl":"https://doi.org/10.1201/9781315167084-17","url":null,"abstract":"","PeriodicalId":436938,"journal":{"name":"From Parallel to Emergent Computing","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115650698","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-03-13DOI: 10.1201/9781315167084-25
P. Arena, Andrea Bonanzinga, L. Patané
1.
1.
{"title":"Emergence of Locomotion Gaits through Sensory Feedback in a Quadruped Robot","authors":"P. Arena, Andrea Bonanzinga, L. Patané","doi":"10.1201/9781315167084-25","DOIUrl":"https://doi.org/10.1201/9781315167084-25","url":null,"abstract":"1.","PeriodicalId":436938,"journal":{"name":"From Parallel to Emergent Computing","volume":"290 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125747644","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-03-13DOI: 10.1201/9781315167084-20
S. Akl
An algorithm is described for encrypting a graph to be transmitted securely from a sender to a receiver. In communications terminology, the graph is the message": its vertices, its edges, and its edge weights are the information to be concealed. The encryption algorithm is based on an unconventional mapping, conjectured to be a trapdoor one-way function, designed for graphs. This function requires the sender and the receiver to use a secret one-time encryption/decryption key. It is claimed that a malicious eavesdropper with no knowledge of the key will be faced with a computational task requiring exponential time in the size of the input graph in order to extract the original plaintext from the ciphertext carried by the encrypted graph. A number of variants to the main algorithm are also proposed.
{"title":"The Graph Is the Message: Design and Analysis of an Unconventional Cryptographic Function","authors":"S. Akl","doi":"10.1201/9781315167084-20","DOIUrl":"https://doi.org/10.1201/9781315167084-20","url":null,"abstract":"An algorithm is described for encrypting a graph to be transmitted securely from a sender to a receiver. In communications terminology, the graph is the message\": its vertices, its edges, and its edge weights are the information to be concealed. The encryption algorithm is based on an unconventional mapping, conjectured to be a trapdoor one-way function, designed for graphs. This function requires the sender and the receiver to use a secret one-time encryption/decryption key. It is claimed that a malicious eavesdropper with no knowledge of the key will be faced with a computational task requiring exponential time in the size of the input graph in order to extract the original plaintext from the ciphertext carried by the encrypted graph. A number of variants to the main algorithm are also proposed.","PeriodicalId":436938,"journal":{"name":"From Parallel to Emergent Computing","volume":"497 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115327490","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Minimal Discretised Agent-Based Modelling of the Dynamics of Change in Reactive Systems","authors":"T. G. Correale, P. D. Oliveira","doi":"10.1201/9781315167084-9","DOIUrl":"https://doi.org/10.1201/9781315167084-9","url":null,"abstract":"","PeriodicalId":436938,"journal":{"name":"From Parallel to Emergent Computing","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127461901","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-03-13DOI: 10.1201/9781315167084-10
Y. Nishiyama, M. Migita, Kenta Kaito, H. Murakami
{"title":"Toward a Crab-Driven Cellular Automaton","authors":"Y. Nishiyama, M. Migita, Kenta Kaito, H. Murakami","doi":"10.1201/9781315167084-10","DOIUrl":"https://doi.org/10.1201/9781315167084-10","url":null,"abstract":"","PeriodicalId":436938,"journal":{"name":"From Parallel to Emergent Computing","volume":"487 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127067349","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Towards an Opportunistic Software-Defined Networking Solution","authors":"L. Mamatas, A. K. Papadopoulou, V. Tsaoussidis","doi":"10.1201/9781315167084-3","DOIUrl":"https://doi.org/10.1201/9781315167084-3","url":null,"abstract":"","PeriodicalId":436938,"journal":{"name":"From Parallel to Emergent Computing","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125555827","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-03-13DOI: 10.1201/9781315167084-15
Tilemachos Bontzorlos, G. Sirakoulis, F. Seredyński
{"title":"Swarm Intelligence for Area Surveillance Using Autonomous Robots","authors":"Tilemachos Bontzorlos, G. Sirakoulis, F. Seredyński","doi":"10.1201/9781315167084-15","DOIUrl":"https://doi.org/10.1201/9781315167084-15","url":null,"abstract":"","PeriodicalId":436938,"journal":{"name":"From Parallel to Emergent Computing","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128522950","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-03-13DOI: 10.1201/9781315167084-14
M. Margenstern
{"title":"Constructing Iterated Exponentials in Tilings of the Euclidean and of the Hyperbolic Plane","authors":"M. Margenstern","doi":"10.1201/9781315167084-14","DOIUrl":"https://doi.org/10.1201/9781315167084-14","url":null,"abstract":"","PeriodicalId":436938,"journal":{"name":"From Parallel to Emergent Computing","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124995540","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On the Importance of Parallelism for the Security of Quantum Protocols","authors":"Marius Nagy, Naya Nagy","doi":"10.1201/9781315167084-1","DOIUrl":"https://doi.org/10.1201/9781315167084-1","url":null,"abstract":"","PeriodicalId":436938,"journal":{"name":"From Parallel to Emergent Computing","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126821412","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}