劳伦特·宾文努(Laurent Bienvenu)
人员信息
优化列表
2020年–今天
2024 【i15】 劳伦特·宾文努(Laurent Bienvenu) , 克里斯托弗·波特 :
桥接深度的计算概念。 CoRR公司 abs/2403.04045 ( 2024 ) 2023 [公元29年] 劳伦特·宾文努(Laurent Bienvenu) , 瓦伦蒂诺·德尔·罗斯 , 沃尔夫冈·默克尔 :
相对深度。 西奥。 计算。 科学。 949 : 113694 ( 2023 ) 2022 [公元22年] 劳伦特·宾文努(Laurent Bienvenu) , 瓦伦蒂诺·德尔·罗斯 , 托马斯·斯蒂弗 :
概率赌徒与确定性赌徒。 STACS公司 2022 : 11:1-11:13 2021 [公元28年] 劳伦特·宾文努(Laurent Bienvenu) , 芭芭拉·卡西玛 , 马修·哈里森-培训师 :
算法随机性中一致性的几个问题。 J.塞姆。 日志。 86 ( 4 ) : 1612-1631 ( 2021 ) [第14条] 劳伦特·宾文努(Laurent Bienvenu) , 芭芭拉·F·西玛 , 马修·哈里森-培训师 :
算法随机性中的一致性问题。 CoRR公司 abs/2111.01472 ( 2021 ) 2020 [公元27年] 劳伦特·宾文努(Laurent Bienvenu) , 罗德·唐尼 :
低速甲骨文。 J.计算。 系统。 科学。 108 : 49-63 ( 2020 )
2010 – 2019
2019 [公元26年] 劳伦特·宾文努(Laurent Bienvenu) , 克里斯托弗·波特 :
论随机性和一般性的有效概念之间的相互作用。 J.塞姆。 日志。 84 ( 1 ) : 393-407 ( 2019 ) 2018 [公元25年] 劳伦特·宾文努(Laurent Bienvenu) , 圣地亚哥·菲格雷拉 , 贝诺伊特·莫宁 , 亚历山大·沈 :
概率的算法识别是困难的。 J.计算。 系统。 科学。 95 : 98-108 ( 2018 ) 【c21】 劳伦特·宾文努(Laurent Bienvenu) , 罗德尼·G·唐尼 :
低速甲骨文。 STACS公司 2018 : 15:1-15:13 2017 [j24] 劳伦特·宾文努(Laurent Bienvenu) , 卢多维克·佩蒂 :
对角非计算函数和焰火。 Inf.计算。 253 : 64-77 ( 2017 ) [公元23年] 劳伦特·宾文努(Laurent Bienvenu) , 诺姆·格林伯格 , 贝诺伊特·莫宁 :
持续较高的随机性。 数学杂志。 日志。 17 ( 1 ) : 1750004:1-1750004:53 ( 2017 ) [公元22年] 劳伦特·宾文努(Laurent Bienvenu) , 马修·霍洛普 , 亚历山大·沈 :
分层可计算性和图像随机性。 理论计算。 系统。 61 ( 4 ) : 1353-1375 ( 2017 ) [公元21年] 劳伦特·宾文努(Laurent Bienvenu) , 鲁珀特·霍尔兹尔 , 克里斯托弗·波特 , 保罗·谢弗 :
随机性和半测量。 圣母院J.正式日志。 58 ( 三 ) : 301-328 ( 2017 ) [公元20年] 劳伦特·比恩韦努 , 罗格·库珀 :
弱弱König引理的平行和连续跳跃。 可计算性和复杂性 2017 : 201-217 [i13] 劳伦特·宾文努(Laurent Bienvenu) , 罗德·唐尼 :
低速甲骨文。 CoRR公司 abs/1712.09710 ( 2017 ) 2016 [公元20年] 劳伦特·宾文努(Laurent Bienvenu) , 克里斯托弗·波特 :
深Pi 1 0 课程。 牛市。 符号。 日志。 22 ( 2 ) : 249-286 ( 2016 ) [公元19年] 劳伦特·宾文努(Laurent Bienvenu) , 达米安·德斯方丹(Damien Desfontaines) , 亚历山大·沈 :
重温了暂停问题和优化机器的通用算法。 日志。 方法计算。 科学。 12 ( 2 ) ( 2016 ) [电子1] 阿诺德·贝克曼 , 劳伦特·宾文努(Laurent Bienvenu) , 娜塔莎·乔诺斯卡 :
2016年6月27日至7月1日在法国巴黎举行的第12届欧洲可计算性世界大会,会议记录。 计算机科学课堂讲稿 9709, 施普林格 2016 ,国际标准图书编号 978-3-319-40188-1 [目录] [i12] 劳伦特·宾文努(Laurent Bienvenu) , 马修·霍洛普 , 亚历山大·沈 :
分层可计算性和图像随机性。 CoRR公司 abs/1607.04232 ( 2016 ) 2015 [公元18年] 劳伦特·宾文努(Laurent Bienvenu) , 罗德尼·G·唐尼 , 安德烈·尼斯 , 沃尔夫冈·默克尔 :
Solovay函数及其在算法随机性中的应用。 J.计算。 系统。 科学。 81 ( 8 ) : 1575-1591 ( 2015 ) [第19条] 劳伦特·宾文努(Laurent Bienvenu) , 亚历山大·沈 :
K(K) -琐碎, K(K) -低和 MLR公司 -低序列:教程。 逻辑与计算领域II 2015 : 1-23 [第18条] 劳伦特·宾文努(Laurent Bienvenu) , 达米安·德斯方丹(Damien Desfontaines) , 亚历山大·沈 :
程序停止的百分比是多少? ICALP(一) 2015 : 219-230 2014 [j17] 劳伦特·宾文努(Laurent Bienvenu) , 安德烈·罗马申科 , 亚历山大·沈 , 安托万·塔维内奥 , 斯蒂恩·维梅伦 :
科尔莫戈洛夫复杂性的公理能力。 Ann.纯粹应用。 日志。 165 ( 9 ) : 1380-1402 ( 2014 ) [公元16年] 劳伦特·宾文努(Laurent Bienvenu) , 亚当·戴伊 , 诺姆·格林伯格 , 安东·库塞拉 , 约瑟夫·S·米勒 , 安德烈·尼斯 , 丹·特雷茨基 :
用不完全随机集计算k-平凡集。 牛市。 符号。 日志。 20 ( 1 ) : 80-90 ( 2014 ) [公元15年] 劳伦特·宾文努(Laurent Bienvenu) , 凯尔蒂·艾伦 , 西奥多·斯拉曼 :
关于Martin-Löf随机布朗运动的零点。 J.日志。 分析。 6 ( 2014 ) [公元14年] 劳伦特·宾文努(Laurent Bienvenu) , 鲁珀特·霍尔兹尔 , 约瑟夫·米勒 , 安德烈·尼斯 :
丹霍伊、德茅斯和密度。 数学杂志。 日志。 14 ( 1 ) : 1450004 ( 2014 ) [j13] 劳伦特·宾文努(Laurent Bienvenu) , 罗德·唐尼 , 诺姆·格林伯格 , 安德烈·尼斯 , 丹尼尔·图雷茨基 :
描述Demuth随机性的低沉特征。 J.塞姆。 日志。 79 ( 2 ) : 526-560 ( 2014 ) [第17条] 劳伦特·宾文努(Laurent Bienvenu) , 贝诺伊特·莫宁 , 亚历山大·沈 :
概率的算法识别是困难的。 中高音 2014 : 85-95 [i11] 劳伦特·宾文努(Laurent Bienvenu) , 亚历山大·沈 :
K-trive、K-low和MLR-low序列:教程。 CoRR公司 abs/1407.4259 ( 2014 ) 2013 [公元12年] 劳伦特·比恩韦努 , 亚当·戴伊 , 鲁珀特·霍尔兹尔 :
从双重性到绝对不确定性。 J.塞姆。 日志。 78 ( 4 ) : 1218-1228 ( 2013 ) [公元11年] 劳伦特·宾文努(Laurent Bienvenu) , 诺姆·格林伯格 , 安东·库塞拉 , 约瑟夫·米勒 , 安德烈·尼斯 , 丹尼尔·图雷茨基 :
用对角不可计算函数连接非低C.E.集。 J.日志。 计算。 23 ( 6 ) : 1183-1194 ( 2013 ) [i10] 劳伦特·比恩韦努 , 安德烈·罗马申科 , 亚历山大·沈 , 安托万·塔维内奥 , 斯蒂恩·维梅伦 :
科尔莫戈洛夫复杂性的公理能力。 CoRR公司 abs/1301.3392 ( 2013 ) 2012 [公元10年] 劳伦特·宾文努(Laurent Bienvenu) , 约瑟夫·米勒 :
通过开放覆盖的随机性和低度概念。 Ann.纯粹应用。 日志。 163 ( 5 ) : 506-518 ( 2012 ) [公元9年] 劳伦特·宾文努(Laurent Bienvenu) , 亚当·戴伊 , 马修·霍洛普 , 伊利亚·梅日罗夫 , 亚历山大·申 :
Martin-Löf随机点的Birkhoff遍历定理的构造性版本。 Inf.计算。 210 : 21-30 ( 2012 ) [j8] 劳伦特·宾文努(Laurent Bienvenu) , 鲁珀特·霍尔兹尔 , 托尔斯滕·柯林 , 沃尔夫冈·默克尔 :
非单调随机性概念的分离。 J.日志。 计算。 22 ( 4 ) : 701-715 ( 2012 ) [j7] 劳伦特·宾文努(Laurent Bienvenu) , 弗兰克·斯蒂芬 , 杰森·特奇 :
整值鞅有多强大? 理论计算。 系统。 51 ( 三 ) : 330-351 ( 2012 ) [j6] 劳伦特·宾文努(Laurent Bienvenu) , 克里斯托弗·波特 :
有效随机性大大降低。 西奥。 计算。 科学。 459 : 55-68 ( 2012 ) [第16条] 劳伦特·宾文努(Laurent Bienvenu) , 亚历山大·沈 :
重温随机半计算领域。 计算、物理及其他 2012 : 31-45 [第15条] 劳伦特·宾文努(Laurent Bienvenu) , 贝诺伊特·莫宁 :
冯·诺依曼的《偏倚硬币重温》。 低收入国家 2012 : 145-154 [第14条] 劳伦特·宾文努(Laurent Bienvenu) , 鲁珀特·霍尔兹尔 , 约瑟夫·米勒 , 安德烈·尼斯 :
可计算函数的Denjoy替代方法。 STACS公司 2012 : 543-554 [第九章] 劳伦特·宾文努(Laurent Bienvenu) , 安德烈·穆奇尼克 , 亚历山大·申 , 尼古拉·韦雷沙金(Nikolai K.Vereshchagin) :
[再次]限制复杂性。 CoRR公司 abs/1204.0201 ( 2012 ) [i8] 维罗尼卡·贝彻 , 劳伦特·宾文努(Laurent Bienvenu) , 罗德尼·G·唐尼 , 埃尔维拉·马约多莫 :
可计算性、复杂性和随机性(Dagstuhl研讨会12021)。 达格斯图尔报告 2 ( 1 ) : 19-38 ( 2012 ) 2011 [第13条] 劳伦特·宾文努(Laurent Bienvenu) , 沃尔夫冈·默克尔 , 安德烈·尼斯 :
Solovay函数和K-平凡。 STACS公司 2011 : 452-463 [i7] 劳伦特·宾文努(Laurent Bienvenu) , 佩特格拉奇 , 马修·霍洛普 , 克里斯托巴尔·罗哈斯 , 亚历山大·沈 :
算法测试和一类度量的随机性。 CoRR公司 abs/1103.1529 ( 2011 ) 2010 [j5] 劳伦特·宾文努(Laurent Bienvenu) :
科尔莫戈洛夫·洛夫兰随机性和科尔莫戈罗夫复杂性。 理论计算。 系统。 46 ( 三 ) : 598-617 ( 2010 ) [j4] 劳伦特·宾文努(Laurent Bienvenu) , 安德烈·穆奇尼克 , 亚历山大·沈 , 尼古拉·韦雷沙金(Nikolai K.Vereshchagin) :
重新审视限制复杂性。 理论计算。 系统。 47 ( 三 ) : 720-736 ( 2010 ) [第12条] 劳伦特·宾文努(Laurent Bienvenu) , 亚当·R·戴 , 伊利亚·梅日罗夫 , 亚历山大·沈 :
算法随机性的遍历类型特征。 CiE公司 2010 : 49-58 [第11条] 劳伦特·宾文努(Laurent Bienvenu) , 弗兰克·斯蒂芬 , 杰森·特奇 :
整值鞅有多强大? CiE公司 2010 : 59-68 [i6] 劳伦特·宾文努(Laurent Bienvenu) , 弗兰克·斯蒂芬 , 杰森·特奇 :
积分值鞅有多强大? CoRR公司 abs/1004.0838 ( 2010 ) [i5] 劳伦特·宾文努(Laurent Bienvenu) , 亚当·戴伊 , 马蒂厄·霍伊鲁普 , 伊利亚·梅日罗夫 , 亚历山大·沈 :
Martin-Löf随机点的Birkhoff遍历定理的构造性版本。 CoRR公司 abs/1007.5249 ( 2010 )
2000 – 2009
2009 [j3] 劳伦特·宾文努(Laurent Bienvenu) , 沃尔夫冈·默克尔 :
可计算概率测度上的构造等价关系。 Ann.纯粹应用。 日志。 160 ( 三 ) : 238-254 ( 2009 ) [注2] 劳伦特·宾文努(Laurent Bienvenu) , 大卫·多蒂 , 弗兰克·斯蒂芬 :
构造维数和图灵度。 理论计算。 系统。 45 ( 4 ) : 740-755 ( 2009 ) [第10条] 劳伦特·比恩韦努 , 鲁珀特·霍尔兹尔 , 托尔斯滕·柯林 , 沃尔夫冈·默克尔 :
非单调随机概念的分离。 CCA公司 2009 【c9】 劳伦特·宾文努(Laurent Bienvenu) , 罗德·唐尼 :
Kolmogorov复杂性和Solovay函数。 STACS公司 2009 : 147-158 [i4] 劳伦特·宾文努(Laurent Bienvenu) , 罗德·唐尼 :
Kolmogorov复杂性和Solovay函数。 CoRR公司 abs/0902.1041 ( 2009 ) [i3] 劳伦特·宾文努(Laurent Bienvenu) , 鲁珀特·霍尔兹尔 , 托尔斯滕·柯林 , 沃尔夫冈·默克尔 :
非单调随机性概念的分离。 CoRR公司 abs/0907.2324 ( 2009 ) 2008 【b1】 劳伦特·宾文努(Laurent Bienvenu) :
随机性的博弈论方法:不可预测性和随机性。 (《公平竞争:影响判断与随机性》)。 法国普罗旺斯大学, 2008 [j1] 劳伦特·宾文努(Laurent Bienvenu) , 沃尔夫冈·默克尔 , 亚历山大·沈 :
Miller-Yu定理的简单证明。 芬丹。 信息学 83 ( 1-2 ) : 21-24 ( 2008 ) 【c8】 劳伦特·宾文努(Laurent Bienvenu) , 安德烈·罗马申科 , 亚历山大·沈 :
稀疏集。 江淮汽车 2008 : 18-28 【c7】 劳伦特·宾文努(Laurent Bienvenu) , 安德烈·穆奇尼克 , 亚历山大·沈 , 尼古拉·韦拉斯卡金 :
限制重新访问的复杂性。 STACS公司 2008 : 73-84 [i2] 劳伦特·宾文努(Laurent Bienvenu) , 安德烈·穆奇尼克 , 亚历山大·沈 , 尼古拉·韦雷沙金(Nikolai K.Vereshchagin) :
限制重新访问的复杂性。 CoRR公司 abs/0802.2833 ( 2008 ) 2007 【c6】 劳伦特·宾文努(Laurent Bienvenu) , 大卫·多蒂 , 弗兰克·斯蒂芬 :
构造维度和弱真实度。 CiE公司 2007 : 63-72 【c5】 劳伦特·宾文努(Laurent Bienvenu) , 马蒂厄·萨布利克 :
移位不变拓扑中元胞自动机的动力学。 语言理论的发展 2007 : 84-95 【c4】 劳伦特·宾文努(Laurent Bienvenu) , 沃尔夫冈·默克尔 :
协调数据压缩和Kolmogorov复杂性。 ICALP公司 2007 : 643-654 【c3】 劳伦特·比恩韦努 :
科尔莫戈洛夫·洛夫兰随机性和科尔莫戈罗夫复杂性。 STACS公司 2007 : 260-271 [i1] 劳伦特·宾文努(Laurent Bienvenu) , 大卫·多蒂 , 弗兰克·斯蒂芬 :
构造维度和弱真实度。 CoRR公司 abs/cs/0701089 ( 2007 ) 2006 【c2】 劳伦特·宾文努(Laurent Bienvenu) :
可计算概率测度的构造等价关系。 企业社会责任 2006 : 92-103 【c1】 劳伦特·宾文努(Laurent Bienvenu) , 沃尔夫冈·默克尔 :
可计算概率测度的有效随机性。 CCA公司 2006 : 117-130