Pub Date : 2021-04-20DOI: 10.1007/978-3-030-80049-9_4
Sebastian Berndt, Kilian Grage, K. Jansen, Lukas Johannsen, Maria Kosche
{"title":"Robust Online Algorithms for Dynamic Choosing Problems","authors":"Sebastian Berndt, Kilian Grage, K. Jansen, Lukas Johannsen, Maria Kosche","doi":"10.1007/978-3-030-80049-9_4","DOIUrl":"https://doi.org/10.1007/978-3-030-80049-9_4","url":null,"abstract":"","PeriodicalId":436783,"journal":{"name":"Conference on Computability in Europe","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129811302","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-11-28DOI: 10.1007/978-3-030-80049-9_38
Barbara F. Csima, D. Rossegger, Daniel Yu
{"title":"Positive Enumerable Functors","authors":"Barbara F. Csima, D. Rossegger, Daniel Yu","doi":"10.1007/978-3-030-80049-9_38","DOIUrl":"https://doi.org/10.1007/978-3-030-80049-9_38","url":null,"abstract":"","PeriodicalId":436783,"journal":{"name":"Conference on Computability in Europe","volume":"81 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123570069","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-10-15DOI: 10.1007/978-3-030-80049-9_14
Vanja Doskoc, Timo Kötzing
{"title":"Normal Forms for (Semantically) Witness-Based Learners in Inductive Inference","authors":"Vanja Doskoc, Timo Kötzing","doi":"10.1007/978-3-030-80049-9_14","DOIUrl":"https://doi.org/10.1007/978-3-030-80049-9_14","url":null,"abstract":"","PeriodicalId":436783,"journal":{"name":"Conference on Computability in Europe","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128093556","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-10-15DOI: 10.1007/978-3-030-80049-9_13
Vanja Doskoc, Timo Kötzing
{"title":"Mapping Monotonic Restrictions in Inductive Inference","authors":"Vanja Doskoc, Timo Kötzing","doi":"10.1007/978-3-030-80049-9_13","DOIUrl":"https://doi.org/10.1007/978-3-030-80049-9_13","url":null,"abstract":"","PeriodicalId":436783,"journal":{"name":"Conference on Computability in Europe","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132335618","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-10-15DOI: 10.1007/978-3-030-80049-9_3
Julian Berger, Maximilian Böther, Vanja Doskoc, Jonathan Gadea Harder, Nicolas Klodt, Timo Kötzing, Winfried Lötzsch, Jannik Peters, Leon Schiller, Lars Seifert, Armin Wells, Simon Wietheger
{"title":"Learning Languages with Decidable Hypotheses","authors":"Julian Berger, Maximilian Böther, Vanja Doskoc, Jonathan Gadea Harder, Nicolas Klodt, Timo Kötzing, Winfried Lötzsch, Jannik Peters, Leon Schiller, Lars Seifert, Armin Wells, Simon Wietheger","doi":"10.1007/978-3-030-80049-9_3","DOIUrl":"https://doi.org/10.1007/978-3-030-80049-9_3","url":null,"abstract":"","PeriodicalId":436783,"journal":{"name":"Conference on Computability in Europe","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122782660","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-10-09DOI: 10.1007/978-3-030-80049-9_29
Timo Kötzing, Karen Seidel
{"title":"Learning Languages in the Limit from Positive Information with Finitely Many Memory Changes","authors":"Timo Kötzing, Karen Seidel","doi":"10.1007/978-3-030-80049-9_29","DOIUrl":"https://doi.org/10.1007/978-3-030-80049-9_29","url":null,"abstract":"","PeriodicalId":436783,"journal":{"name":"Conference on Computability in Europe","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129999018","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-09-22DOI: 10.1007/978-3-030-80049-9_7
M. Carl
{"title":"The Lost Melody Theorem for Infinite Time Blum-Shub-Smale Machines","authors":"M. Carl","doi":"10.1007/978-3-030-80049-9_7","DOIUrl":"https://doi.org/10.1007/978-3-030-80049-9_7","url":null,"abstract":"","PeriodicalId":436783,"journal":{"name":"Conference on Computability in Europe","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123325071","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-05-24DOI: 10.1007/978-3-030-80049-9_24
E. Goles, Pedro Montealegre, M. R. Wilson, Guillaume Theyssier
{"title":"On the impact of treewidth in the computational complexity of freezing dynamics","authors":"E. Goles, Pedro Montealegre, M. R. Wilson, Guillaume Theyssier","doi":"10.1007/978-3-030-80049-9_24","DOIUrl":"https://doi.org/10.1007/978-3-030-80049-9_24","url":null,"abstract":"","PeriodicalId":436783,"journal":{"name":"Conference on Computability in Europe","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133066031","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-07-15DOI: 10.1007/978-3-030-22996-2_12
Florian Bridoux, N. Durbec, Kévin Perrot, A. Richard
{"title":"Complexity of Maximum Fixed Point Problem in Boolean Networks","authors":"Florian Bridoux, N. Durbec, Kévin Perrot, A. Richard","doi":"10.1007/978-3-030-22996-2_12","DOIUrl":"https://doi.org/10.1007/978-3-030-22996-2_12","url":null,"abstract":"","PeriodicalId":436783,"journal":{"name":"Conference on Computability in Europe","volume":"83 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122637507","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-07-15DOI: 10.1007/978-3-030-22996-2_6
R. Turner
{"title":"Correctness, Explanation and Intention","authors":"R. Turner","doi":"10.1007/978-3-030-22996-2_6","DOIUrl":"https://doi.org/10.1007/978-3-030-22996-2_6","url":null,"abstract":"","PeriodicalId":436783,"journal":{"name":"Conference on Computability in Europe","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129901379","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}