{"title":"Vaughan Jones, Kolmogorov复杂性，以及围绕电路最小化的新复杂性景观","authors":"E. Allender","doi":"10.53733/148","DOIUrl":null,"url":null,"abstract":"We survey recent developments related to the Minimum Circuit Size Problem and time-bounded Kolmogorov Complexity.","PeriodicalId":30137,"journal":{"name":"New Zealand Journal of Mathematics","volume":"45 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2021-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"10","resultStr":"{\"title\":\"Vaughan Jones, Kolmogorov Complexity, and the New Complexity Landscape around Circuit Minimization\",\"authors\":\"E. Allender\",\"doi\":\"10.53733/148\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We survey recent developments related to the Minimum Circuit Size Problem and time-bounded Kolmogorov Complexity.\",\"PeriodicalId\":30137,\"journal\":{\"name\":\"New Zealand Journal of Mathematics\",\"volume\":\"45 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-09-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"10\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"New Zealand Journal of Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.53733/148\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"New Zealand Journal of Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.53733/148","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Mathematics","Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
