{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“讯息”:{“索引”:{“日期-部件”:[[2024,3,14]],“日期-时间”:“2024-03-14T02:47:13Z”,“时间戳”:1710384433960},“参考-计数”:40,“出版商”:“计算机协会(ACM)”,“问题”:“5”,“许可证”:[{“开始”:{-“日期-零件”:[2019,4,24]],“时间我”:“2019-04-24T00:00:00Z”,“timestamp”:155606400000},“content-version”:“vor”,“delay-in-days”:0,“URL”:“http://www.acm.org\/publications\/policys\/corpyright_policy#Background”}],“content-domain”:{“domain”:[“dl.acm.org”],“crossmark-restriction”:true},”short-container-title“:[”Commun.acm“],”published-print“:{”date-parts“:[2019,4,24]]},“摘要”:“追踪算法随机性的一些最新进展<\/jats:p>“,”DOI“:”10.1145\/3319408“,”type“:”journal-article“,”created“:{”date-parts“:[[2019,4,24]],”date-time“:”2019-04-24T16:17:28Z“,”timestamp“:1556122648000},”page“:“title”:[“Algorithmic randomness”],“prefix”:“10.1145”,“volume”:“62“,”author“:[{”given“:”Rod“,”family“:”Downey“,”sequence“:”first“,”affiliation“:”Victoria University Wellington,New Zealand“}]},{”fixed“:”Denis R.“,”家人“:”Hirschfeldt“,”序列“:”additional“,”从属关系“:[}”name“:”University of Chicago,IL“}]],”成员“:”320“,”在线发布“:”{“日期段”:[2019,4,24]]},“引用”:[{“键”:“e_1_1_1“,“doi-asserted-by”:“publisher”,“doi”:“10.1137\/050628994”},{“key”:“e_1_cu1_2_1”,“doo-asserted-by”:”publisher“,”doi“:”10.1016\/j.ic.2011.09.008“},“key“:”e_2_1_3_1“,“doi-asserted-dby”:“publisher”,“doi”:”10.1007\/s00208-015-1209-9“}_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1016\/j.tcs.2007.02.022”},{“key”:“e_1_2_1_5_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1109\/18.681318”},{“key”:“e_1_i_6_1”,“首页”:“1”,“文章标题”:“用不完全随机集计算K-平凡集”,“卷”:“20”,“作者”:“Bienvenu L.”,《年份》:“2014”,“非结构化”:“Bienvenu,L.,Day,A.R.,Greenberg,N.,Ku\u010dera,A.,Miller,J.S.,Nies,A.,Turetsky,D。用不完全随机集计算K-平凡集。B.符号。日志。20 , 1 ( 2014 ), 80--90. Bienvenu,L.,Day,A.R.,Greenberg,N.,Ku\u010dera,A.,Miller,J.S.,Nies,A.,Turetsky,D.用不完全随机集计算K-平凡集。B.符号。日志。20,1(2014),80-90.”,“新闻标题”:“B.Symb。日志。“},{”key“:”e_1_2_1_7_1“,”volume-title“:”第35届计算机科学理论研讨会(STACS 2018)(莱布尼茨国际信息学论文集(LIPIcs))“,”卷“:”96“,”作者“:”Bienvenu L.“,“年”:“2018”,”非结构化“:”。低速甲骨文。在第35届计算机科学理论方面研讨会(STACS 2018)(莱布尼茨国际信息学论文集(LIPIcs))(2018)上,R.Niedermeier和B.Vall\u00e9e,eds.第96卷,Schloss Dagstuhl--Leibniz-Zentrum f \u00fcr Informatik,德国,15:1-15:13。Bienvenu,L.,Downey,R.《低速神谕》。在第35届计算机科学理论方面研讨会(STACS 2018)(Leibniz International Proceedings In Informatics(LIPIcs))(2018)上,R.Niedermeier和B.Vall\u00e9e,eds.Volume 96,Schloss Dagstuhl--Leibniz-Zentrum f \u00fcr Informatik,Germany,15:1--15:13.“},{“key”:“e_1_1_8_1”,“Volume-title”:“第25届计算机科学理论方面国际研讨会(Leibniz International Proceedings in Informatics,LIPIcs)”,“卷”:“1”,“作者”:“Bienvenu L.”,“年份”:“2008年”,“非结构化”:“重新审视Bienvenus,L.,Muchnik,An.A.,Shen,A.,Vereshchagin,N.极限复杂性。在第25届计算机科学理论方面国际研讨会(莱布尼茨国际信息学期刊(LIPIcs))(2008年)上,S.Albers和P.Weil编辑,第1卷,Schloss Dagstuhl-Leibniz Zentrum f\u00fcr Informatik,Wadern,73-84(电子版)。Bienvenu,L.,Muchnik,An.A.,Shen,A.,Vereshchagin,N.重新审视了极限复杂性。在第25届计算机科学理论方面国际研讨会(Leibniz International Proceedings In Informatics,LIPIcs)(2008)上,S.Albers和P.Weil编辑,第1卷,Schloss Dagstuhl--Leibniz-Zentrum f \u00fcr Informatik,Wadern,73-84(电子版)。“},{”key“:”e_1_1_9_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1016\/j.apal.2014.04.009”},},“key”:“e_2_1_10_1”,“首页”:“1”,“文章标题”:“随机性和可区分性”,“卷”:“368”,“作者”:“Brattka V”,“年份”:“2016”,“非结构化”:“Brattka,V.、Miller,J.S.、Nies,A。随机性和可微性。事务处理。阿默尔。数学。Soc.368,1(2016),581--605。Brattka,V.,Miller,J.S.,Nies,A.随机性和可微性。事务处理。阿默尔。数学。Soc.368,1(2016),581--605“,“期刊标题”:“Trans。阿默尔。数学。Soc.“},{”key“:”e_1_1_11_1“,”doi-asserted-by“:”publisher“,“doi”:“10.5555\/1205766”},“key”:“e_1_i_12_12_1”,“doi-assert-by”:“publisher”,”doi“:”10.1142\/978812705815_0005“}”,{“key“:”e_2_1_13_1“},{“密钥”:“e_1_2_1_14_1”,“doi-asserted-by”:“发布者”,“doi”:“10.1016\/j.jcss.2011.11.001”},{“key”:“e_1_1_15_1”,“doi-asserted-by”:“publisher”,”doi“:”10.1007\/11786986_30“},{”key“:”e_1_cu1_16_1“,”doi-assert-by“:”publisher“,“doi”:“10.1006\/aima.2000.1945”},“key“:”e_2_1_17_1“key“:”e_1_2_1_18_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1088\/0305-4470\/34\/35\/312”},{“key”:“e_1_2_1_19_1”,“首页”:“4”,“article-title”:“对角非递归函数和有效Hausdorff维数”,“volume”:《43》,“author”:“Greenberg N.”,《year》:“2011”,“unstructured”:“Greenberg,N.,Miller,J.S.对角线非递归函数与有效Hausdorff维数。B。伦敦。数学。Soc.43,4(2011),636--654。Greenberg,N.,Miller,J.S.对角非递归函数和有效Hausdorff维数。B.隆德。数学。Soc.43,4(2011),636--654。”,“新闻标题”:“B.Lond。数学。Soc.“},{”key“:”e_1_2_1_20_1“,”volume-title“:”Dimension 1序列接近随机数。Theor.Comput.Sci.705“,”author“:”Greenberg N.“,“year”:“2018”,“unstructured”:“Greenberg-,N.,Miller,J.S.,Shen,A.,Westrick,L.B.Dimension一序列接近随机。Theor-Comput.Sci.705(2018),99-112。Greenberg,N.、Miller,J.S.、Shen,A.、Westrick,L.B.维度1序列接近随机数。西奥。计算。科学。705(2018),99--112.“},{“key”:“e_1_2_1_21_1”,“doi-asserted-by”:“publisher”,”doi“:“10.1112\/jlms\/jdm041”},“key“:”e_1_i_1_22_22_1“,”doi-assert-by“:”publisher“,“doi”:“10.1007\/s00224-004-1122-1”}258533.258590“},{”key“:”e_1_2_1_24_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1145 \/2603088.2603114“},{“key”:“e_1_2_1_25_1”,“首页”:“11”,“文章标题”:“突袭检验悖论和第二不完全性定理”,“卷”:“57”,“作者”:“克里奇曼S.”,《年份》:“2010”,“非结构化”:“克罗奇曼,S.,Raz,R。突袭检验佯谬和第二非完全性定理。注意美国。数学。《社会分类》第57、11卷(2010年),第1454-1458页。Kritchman,S.,Raz,R.惊喜检验悖论和第二不完全性定理。美国数学通告。Soc.57,11(2010),1454--1458。”,“新闻标题”:“美国数学通告。Soc.“},{”key“:”e_1_1_26_1“,”first page“:“3”,”article-title“:”path to randomness“,“volume”:“21”,“author”:“Ku\u010dera A.”,“year”:“2015”,“unstructured”:“Ku\u010dra,A.,Nies,A.,Porter,C.P.Demuth’s path to randomness。B.Symb.Log.21,3(2015),270-305。Ku\u010dera,A.,Nies,A.,Porter,C.P.Demuth的随机性之路。B.符号。日志。21,3(2015),270--305.“,“新闻标题”:“B.Symb。日志。“},{”key“:”e_1_1_27_1“,”doi-asserted-by“:”publisher“,“doi”:“10.5555\/161259”},“key”:“e_1_i_1_28_1”,“volume-title”:“第34届计算机科学理论方面研讨会(莱布尼茨国际信息学论文集(LIPIcs))”,“卷”:“66”,“作者”:“Lutz J.H.”,”“年份”:“2017”,“非结构化”:“卢茨,J.H.,Lutz,N。算法信息、平面Kakeya集和条件维。第34届计算机科学理论方面研讨会(莱布尼茨信息学国际会议录(LIPIcs))(2017年)。第66卷,达格斯图尔宫——莱布尼兹·森特鲁姆,沃登,Informatik,第53、13条。卢茨,J.H.,卢茨,N.算法信息,平面卡基亚集和条件维。第34届计算机科学理论方面研讨会(莱布尼茨信息学国际会议录(LIPIcs))(2017年)。第66卷,Schloss Dagstuhl——Leibniz Zentrum f \u00fcr Informatik,Wadern,第53、13条。“},{“key”:“e_1_2_1_29_1”,“Volume-title”:“计算模型的理论和应用(计算机科学讲稿)”,“author”:“Lutz N.”,《year》:“2017”,“unstructured”:“Rutz,N.,Stull,D.M.”。在一条线上限制点的尺寸。计算模型理论与应用(计算机科学课堂讲稿)。第10185卷,施普林格,商会,2017,425-439。Lutz,N.,Stull,D.M.界定直线上点的维数。计算模型理论与应用(计算机科学课堂讲稿)。第10185卷,Springer,Cham,2017年,425--439。“},{”key“:”e_1_1_30_1“,”doi-asserted-by“:”publisher“,“doi”:“10.2178\/jsl\/1096901774”},“key”:“e_1_c_1_1”,“doi-assert-by”:“publisher”,”doi“:”10.1215\/00294527-2009-017“}”,{I“:”10.1016\/j.aim.2010.06.024“},{“键”:“e_1_2_1_33_1”,“doi-asserted-by“:”publisher“,”doi“:”10.1090\/S0002-9947-08-04395-X“},{“key”:“e_1_1_34_1”,“doi-assert-by”:“publisher”,”doi:“10.1016\/j.aim.2004.10.006”},“key“:”e_2_1_35_1“,title“:“相对化与图灵度。符号逻辑杂志70”,“作者”:“聂斯·A”,“年份”:“2005”,“非结构化”:“Nies,A.,Stephan,F.,Terwijn,S.A.随机性、相对化和图灵度。符号逻辑杂志70(2005),515--535。Nies,A.、Stephan,F.、Terwijn,S.A.随机性、相对化和图灵度。符号逻辑杂志70(2005),515--535。“},{”key“:”e_1_2_1_37_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1137\/0206006”},“key”:“e_1_i_1_38_1”,“volume-title”:“逻辑学术讨论会'02(逻辑讲义)”,“author”:“Stephan F.”,”year“:”2006“,”unstructured“:”Stephan,F。Martin-L\u00f6f随机集和PA完备集。在2002年逻辑学术讨论会(逻辑课堂讲稿)中,Z.Chatzidakis,P.Koepke,W.Pohlers,eds.第27卷,符号逻辑协会和A K Peters,Ltd。,加利福尼亚州La Jolla和马萨诸塞州Wellesley,2006年,342-348。Stephan,F.Martin-L\u00f6f随机集和PA完备集。在2002年逻辑学术讨论会(逻辑课堂讲稿)中,Z.Chatzidakis,P.Koepke,W.Pohlers,eds.第27卷,符号逻辑协会和A K Peters,Ltd.,加利福尼亚州拉荷拉市和马萨诸塞州韦尔斯利市,2006,342--348。纯数学。J.L.Britton主编,北荷兰出版公司,阿姆斯特丹,1992年图灵,A.M.纯数学。J.L.Britton,ed.North-Holland Publishing Co.,Amsterdam,1992年“},{“key”:“e_1_2_1_40_1”,“doi-asserted-by”:“publisher”,”doi“:”10.1007\/s00224-009-9214-6“}],“container-title”:[“ACM的通信”],“original-title“:[],“language”:“en”,“link”:[{“URL”:“https:\//dl.ACM.org\/doi\/pdf\/10.1145\/3319408”,“content-t”type“:”未指定“,”content-version“:”vor“,”intended-application“:”similarity-checking“}],”deposed“:{”date-parts“:[2023,1,1]],”date-time“:”2023-01-01T11:52:11Z“,”timestamp“:1672573931000},”score“:1,”resource“:{primary”:{“URL”:“https:\/\/dl.acm.org\/doi\/10.1145\/3319408”}},“副标题”:[],“短标题”:[],“已发布”:{“date-parts”:[[2019,4,24]]},“references-count”:40,“日志问题“:{”问题“:“5”,“published-print”:{“date-parts”:[[2019,4,24]]}},“alternative-id”:[“10.1145\/3319408”],“URL”:“http://\/dx.doi.org\/10.1145\/3319.408”,“relationship”:{},”ISSN“:[”0001-0782“,”1557-7317“],”ISSN-type“:[{”value“:”0001-082“,”type“:”print“},{”值“:”1557-7317“,”类型“:”电子“}],”主题“:[],”发布“:{”date-parts“:[[2019,4,24]]},”assertion“:[{”value“:”2019-04-24“,”order“:2,”name“:”published“,”label“:”published“,”group“:{”name“:”publication_history“,”标签“:”publication history“}}]}}