Random structures and algorithms

随机结构和算法

• 批准号: 261956-2007
• 负责人: Wormald, Nicholas
• 金额: $ 3.86万
• 依托单位: University of Waterloo
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2011
• 资助国家: 加拿大
• 起止时间: 2011-01-01 至 2012-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=480075
• 关键词: Random; structures; algorithms

Random structures are useful for designing and analysing computer algorithms which solve modern-day problems. They can also be useful for understanding properties of large complex systems such as the link structure of peer-to-peer networks. This proposal aims to continue the study of some relatively new techniques for proving properties of random structures, as well as developing some very new techniques. It will advance the field of combinatorial mathematics in areas of fundamental importance, and aims also to include application-oriented topics arising from computer science, real-world networks, and other contemporary fields of science.

随机结构对于设计和分析解决现代问题的计算机算法是有用的。它们也可以用于理解大型复杂系统的属性，例如对等网络的链接结构。该提案旨在继续研究一些相对较新的技术，以证明随机结构的性质，以及开发一些非常新的技术。它将在具有根本重要性的领域推进组合数学领域，并旨在包括从计算机科学，现实世界网络和其他当代科学领域产生的面向应用的主题。