{"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}
引用次数: 10
Abstract
We survey recent developments related to the Minimum Circuit Size Problem and time-bounded Kolmogorov Complexity.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
