化身

Marijn J.H.鞋垫

我搬到了卡内基梅隆大学.

此页面不再维护。访问上面的新网页链接。

简短的个人简历

我是哈佛大学的研究助理教授德克萨斯大学奥斯汀分校获得博士学位代尔夫特理工大学2008年在荷兰举行。我的研究重点是解决形式验证、数论和极端组合学。我的大部分贡献都与可满足性(SAT)求解的理论和实践有关。我已经发展了屡获殊荣的SAT解题员,以及我的预处理技术用于最先进的SAT解算器。

我目前的研究重点是SAT解决的两大挑战:1) 开发高性能计算的潜力;2) 验证SAT解算器和相关工具的结果。我一直在开发一种新的并行SAT解决范式,打电话立方和立方,它可以在许多难题上实现线性时间加速。关于cube-and-conquer的第一份出版物赢得了2011年HVC最佳论文奖。

SAT解算器和相关工具的日益复杂使得这些工具更有可能包含错误。我设计了一个新的校样格式并为SAT和QBF解算器。对于SAT竞赛自2013年以来,从而增加了信心工具会产生正确的结果。通过构建和验证布尔型的证明勾股三元组问题(大小为200 TB),我表明,对于最困难的问题,甚至可以进行验证日志记录和验证。

我是该杂志的编辑之一可满足性手册.这本900多页的手册已经成为SAT社区的标准,它是未来科学家的巨大资源。我是《可满足性、布尔建模和计算杂志》的副主编,也是SAT 2015会议在奥斯汀。我的简历提供更多详细信息。

联系信息

Gates Dell Complex,7.714室
计算机科学系
2317高速公路,M/S D9500
德克萨斯大学
德克萨斯州奥斯汀78712-0233

电子邮件(工作):marijn@cs.utexas.edu
电子邮件(个人):marijn@heule.nl
主页:网址:http://www.cs.utexas.edu/~马里恩

在媒体中

关于“有史以来最大的数学证明”的精选文章,请查看德克萨斯州的一切都更大以获取完整列表。

自然
第543卷:17-18
数学证明打破尺寸记录[pdf格式,网址]
Reddit提供了关于这篇文章的讨论250多条评论
I程序员
2016年5月10日
数学证明需要200 TB才能完成
这是第一篇关于毕达哥拉斯三元组证明的文章
方位角
2016年5月27日-28日
世界上最冗长的证据非常长的证明
第一篇文章有75多条评论,包括Timothy Gowers的留言
明镜周刊
2016年5月30日
Zahlenrätsel:马西·贝韦斯·德·韦尔特
这篇文章包含60多条评论
Phys.org网站
2016年5月30日

荷兰媒体报道:

EenVandaag公司
2016年6月8日
荷兰队在比赛中失利
关于毕达哥拉斯三连证明的荷兰新闻节目,包括对罗纳德·格雷厄姆(Ronald Graham)的Skype采访。
大众德国队
2016年6月6日
Bewijs dat neöt op过去200台笔记本电脑
荷兰报纸对“有史以来最大的数学证明”的采访。
新鹿特丹商报
2015年9月5日
弗莱格尔·范·弗瓦尔巴亚尔海德Op vleugels van vervulbaarheid
荷兰报纸上一篇关于计算机生成数学问题证明的文章。

出版物

会谈

精选邀请讲座和教程。会议演讲的幻灯片可以在出版物下找到。

软件

DRAT-饰件
DRAT-trim是一个可满足性检验和裁剪实用程序,用于验证所有已知可满足性求解和预处理技术的证明。DRAT-trim还可以生成修剪公式、优化证明和TraceCheck+依赖关系图。
QRAT边缘
QRAT-trim是一种用于量化布尔公式的校验实用程序,基于QRAT证明系统。该工具还支持将QRAT证明转换为Skolem函数。
立方体和Conquer
立方与查询并行SAT求解范式结合了look-ahead技术使用冲突驱动的子句学习技巧进行拆分。
三月
March SAT解算器(最新版本March_br)基于前瞻架构。这是最新版本参加了在各种SAT比赛中获得过多枚奖牌的三人组。请参见这个SAT 2004论文了解详细信息。
DRUP-边缘
DRUP-trim是一种基于反向单元传播冗余属性的校验实用程序。该工具用于验证2013年SAT竞赛的结果。