{"title":"The VLSI complexity of Boolean functions","authors":"M. Kramer, J. Leeuwen","doi":"10.1007/3-540-13331-3_55","DOIUrl":"https://doi.org/10.1007/3-540-13331-3_55","url":null,"abstract":"","PeriodicalId":190231,"journal":{"name":"Logic and Machines","volume":"107 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1983-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116963885","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":"Fast parallel algorithms for finding all prime implicants for discrete functions","authors":"W. Oberschelp","doi":"10.1007/3-540-13331-3_56","DOIUrl":"https://doi.org/10.1007/3-540-13331-3_56","url":null,"abstract":"","PeriodicalId":190231,"journal":{"name":"Logic and Machines","volume":"111 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1983-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125567347","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":"Reductions for the satisfiability with a simple interpretation of the predicate variable","authors":"M. Deutsch","doi":"10.1007/3-540-13331-3_47","DOIUrl":"https://doi.org/10.1007/3-540-13331-3_47","url":null,"abstract":"","PeriodicalId":190231,"journal":{"name":"Logic and Machines","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1983-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115866565","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 complement of one complexity class in another","authors":"D. Schmidt","doi":"10.1007/3-540-13331-3_34","DOIUrl":"https://doi.org/10.1007/3-540-13331-3_34","url":null,"abstract":"","PeriodicalId":190231,"journal":{"name":"Logic and Machines","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1983-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133709981","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":"Rudimentary relations and Turing machines with linear alternation","authors":"H. Volger","doi":"10.1007/3-540-13331-3_38","DOIUrl":"https://doi.org/10.1007/3-540-13331-3_38","url":null,"abstract":"","PeriodicalId":190231,"journal":{"name":"Logic and Machines","volume":"115 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1983-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133767463","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":"Modular machines, undecidability and incompleteness","authors":"D. Cohen","doi":"10.1007/3-540-13331-3_43","DOIUrl":"https://doi.org/10.1007/3-540-13331-3_43","url":null,"abstract":"","PeriodicalId":190231,"journal":{"name":"Logic and Machines","volume":"152 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1983-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124510746","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":"Recursively enumerable extensions of R1 by finite functions","authors":"W. Menzel, V. Sperschneider","doi":"10.1007/3-540-13331-3_33","DOIUrl":"https://doi.org/10.1007/3-540-13331-3_33","url":null,"abstract":"","PeriodicalId":190231,"journal":{"name":"Logic and Machines","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1983-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126337224","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":"Extensible algorithms","authors":"H. Carstens, Peter Päppinghaus","doi":"10.1007/3-540-13331-3_40","DOIUrl":"https://doi.org/10.1007/3-540-13331-3_40","url":null,"abstract":"","PeriodicalId":190231,"journal":{"name":"Logic and Machines","volume":"100 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1983-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121564997","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}