Efficient algorithms in computer algebra and their applications

计算机代数中的高效算法及其应用

• 批准号: 342114-2010
• 负责人: Schost, Eric
• 金额: $ 3.13万
• 依托单位: University of Waterloo
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2015
• 资助国家: 加拿大
• 起止时间: 2015-01-01 至 2016-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=572458
• 关键词: Efficient; algorithms; computer; algebra; their

My field of research is computer algebra: very broadly, this stands for the study of mathematical problems that can be solved on a computer in an exact manner. Many problems in the academy or in industry require such solutions: important fields of applications are robotics (to plan the motion of robots) and cryptography (to design cryptographic protocols). However, some of these problems remain out of the reach of even the best software. The objectives of this proposal are the development of efficient algorithms and implementations to tackle such problems.

我的研究领域是计算机代数：从广义上讲，它代表对可以在计算机上精确解决的数学问题的研究。 学术界或工业界的许多问题都需要这样的解决方案：重要的应用领域是机器人技术（规划机器人的运动）和密码学（设计密码协议）。然而，其中一些问题即使是最好的软件也无法解决。 该提案的目标是开发有效的算法和实现来解决此类问题。