Pub Date : 2020-01-24DOI: 10.1007/978-3-030-51466-2_24
Florian Bridoux, M. Gadouleau, Guillaume Theyssier
{"title":"On Simulation in Automata Networks","authors":"Florian Bridoux, M. Gadouleau, Guillaume Theyssier","doi":"10.1007/978-3-030-51466-2_24","DOIUrl":"https://doi.org/10.1007/978-3-030-51466-2_24","url":null,"abstract":"","PeriodicalId":418583,"journal":{"name":"Beyond the Horizon of Computability","volume":"88 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-01-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126489277","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 : 2020-01-22DOI: 10.1007/978-3-030-51466-2_13
M. Bodirsky, Simon Knäuer, Florian Starke
{"title":"ASNP: A Tame Fragment of Existential Second-Order Logic","authors":"M. Bodirsky, Simon Knäuer, Florian Starke","doi":"10.1007/978-3-030-51466-2_13","DOIUrl":"https://doi.org/10.1007/978-3-030-51466-2_13","url":null,"abstract":"","PeriodicalId":418583,"journal":{"name":"Beyond the Horizon of Computability","volume":"12098 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-01-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129735122","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 : 2020-01-17DOI: 10.1007/978-3-030-51466-2_1
N. Bazhenov, Stefan V. Vatev
{"title":"A Note on Computable Embeddings for Ordinals and Their Reverses","authors":"N. Bazhenov, Stefan V. Vatev","doi":"10.1007/978-3-030-51466-2_1","DOIUrl":"https://doi.org/10.1007/978-3-030-51466-2_1","url":null,"abstract":"","PeriodicalId":418583,"journal":{"name":"Beyond the Horizon of Computability","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133565083","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 : 2018-06-14DOI: 10.1007/978-3-030-51466-2_29
S. Moran, Ido Nachum, Itai Panasoff, A. Yehudayoff
{"title":"On the Perceptron’s Compression","authors":"S. Moran, Ido Nachum, Itai Panasoff, A. Yehudayoff","doi":"10.1007/978-3-030-51466-2_29","DOIUrl":"https://doi.org/10.1007/978-3-030-51466-2_29","url":null,"abstract":"","PeriodicalId":418583,"journal":{"name":"Beyond the Horizon of Computability","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116255780","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 : 1900-01-01DOI: 10.1007/978-3-030-51466-2
M. Anselmo, G. D. Vedova, F. Manea, A. Pauly, E. Bertino, Arno Pauly Eds
{"title":"Beyond the Horizon of Computability: 16th Conference on Computability in Europe, CiE 2020, Fisciano, Italy, June 29–July 3, 2020, Proceedings","authors":"M. Anselmo, G. D. Vedova, F. Manea, A. Pauly, E. Bertino, Arno Pauly Eds","doi":"10.1007/978-3-030-51466-2","DOIUrl":"https://doi.org/10.1007/978-3-030-51466-2","url":null,"abstract":"","PeriodicalId":418583,"journal":{"name":"Beyond the Horizon of Computability","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115920726","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}