爱奥尼亚州斯米特;阿扬·伦斯特拉;亨德里克·伦斯特拉;洛瓦兹，拉兹洛;彼得·范埃姆德·博厄斯 LLL算法的历史。与Arjen Lenstra、Hendrik Lenstra、LászlóLovász和Peter van Emde Boas合作。 （英语） Zbl 1230.11002号 Nguyen，Phong Q.（编辑）等，LLL算法。调查和应用。多德雷赫特：施普林格（ISBN 978-3-642-02294-4/hbk；978-3-442-02295-1/电子书）。信息安全与密码学，1-17（2010）。 小结：2007年6月29日至7月1日，LLL算法的25岁生日在卡昂举行。为期三天的会议以四场关于算法起源的历史性会议拉开帷幕。演讲者是三位L和旁边的彼得·范·埃姆德·博阿斯。这些是他们谈话的标题：-两篇论文的故事-彼得·范·埃姆德·博阿斯。–LLL的早期历史-亨德里克·伦斯特拉（Hendrik Lenstra）。–椭球方法和基约化-LászlóLovász。–20世纪80年代早期的多项式因式分解和格-Arjen Lenstra。本章基于与这四位历史人物的谈话、对话、彼得·范·埃姆德·博厄斯（Peter van Emde Boas）和阿延·伦斯特拉（Arjen Lenstra）为预演所写的笔记，以及范·埃姆德·博厄s非凡档案中的许多文物。中心论文发表在《数学》杂志上。Ann.261，515–534（1982；Zbl 0488.12001号).关于整个系列，请参见[Zbl 1179.11003号]. 引用于4文件 MSC公司： 11-03 数论史 2016年11月 数字理论算法；复杂性 90立方厘米 整数编程 关键词：晶格还原;整数线性规划;椭球法;多项式因式分解 引文：Zbl 0488.12001号 PDF格式BibTeX公司 XML格式引用 \textit{I.Smeets}等人，in：LLL算法。调查和应用。多德雷赫特：施普林格。1-17（2010年；Zbl 1230.11002） 全文： DOI程序 链接 参考文献： [1] M.Grötschel。；Lovász，L。；Schrijver，A.，组合优化中的椭球方法及其后果，组合数学，1,2169-197（1981）·Zbl 0492.90056号 ·doi:10.1007/BF02579273文件 [2] Hačijan，LG，线性规划中的多项式算法，Dokl。阿卡德。诺克SSSR，244，5，1093-1096（1979）·Zbl 0414.90086号 [3] H.W.Lenstra，Jr.变量数固定的整数规划。报告81-03（第一版），阿姆斯特丹大学，1981年4月。 [4] H.W.Lenstra，Jr.变量数固定的整数规划。报告81-03（第二版），阿姆斯特丹大学，1981年11月。 [5] Lenstra，HW Jr，变量数固定的整数编程，数学。操作。第8、4、538-548号决议（1983年）·Zbl 0524.90067号 ·doi:10.1287/门8.4.538 [6] H.W.Lenstra，Jr.欧几里德大数域。报告76-09，阿姆斯特丹大学，1976年5月。 [7] Gács，P。；Lovász，L.，Khachiyan的线性规划算法，数学。编程研究，14，61-68（1981）·Zbl 0463.90066号 [8] 阿拉斯加州伦斯特拉；Lenstra，HW Jr；Lovász，L.，有理系数因式分解多项式，数学。《年鉴》，261，4，515-534（1982）·Zbl 0488.12001号 ·doi:10.1007/BF01457454 [9] 温伯格，PJ；Lothschild，LP，代数数域上的因式分解多项式，ACM Trans。数学。软件，24335-350（1976）·Zbl 0352.12003号 ·数字对象标识代码：10.1145/355705.355709 [10] Zassenhaus，H.，《关于Hensel因子分解》。一、 J.数论，1291-311（1969）·Zbl 0188.33703号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。