An algebraic approach to computational complexity

计算复杂性的代数方法

• 批准号: 4546-2009
• 负责人: Therien, Denis
• 金额: $ 2.55万
• 依托单位: McGill University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2012
• 资助国家: 加拿大
• 起止时间: 2012-01-01 至 2013-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=503450
• 关键词: algebraic; approach; computational; complexity

The formalization of the notion of computation represents one of the great intellectual achievements of the last century, and this advance is indissociable of the technological revolution that has so profoundly transformed our world.

计算概念的形式化代表了上个世纪最伟大的智力成就之一，这一进步与深刻改变我们世界的技术革命密不可分。