课题基金 / 基金详情

Group algorithms: Complexity, Theory and Practice.

Group algorithms: Complexity, Theory and Practice.
群算法:复杂性、理论与实践。
批准号:
ARC : DP0209706
负责人:
Cheryl Praeger
金额:
$18.6万
依托单位国家:
澳大利亚
项目类别:
Discovery Projects
财政年份:
2002
资助国家:
澳大利亚
项目状态:
已结题
起止时间:
2002-01-01 至 2005-12-31

项目摘要

项目成果

相似基金

相关文献

中文摘要
翻译
群算法:复杂性、理论与实践。数学或物理系统的对称性通常最好用一种称为群的抽象结构来描述,而群通常表示为置换群或矩阵群。在这个项目中,我们将设计和分析一个通用的算法框架计算有限的群体。在置换群和矩阵群的上下文中,我们将产生原型实现。所提出的框架有可能彻底改变算法组理论,因为它汇集了理论和计算模型的群体。
英文摘要
Group algorithms: Complexity, Theory and Practice. The symmetry of a mathematical or physical system is often best described by an abstract structure called a group, and groups are commonly represented as groups of permutations or matrices. In this project we shall design and analyse a general algorithmic framework for computing with finite groups. In the context of permutation groups and matrix groups we will produce prototype implementations. The proposed framework has the potential to revolutionise algorithmic group theory as it draws together theoretical and computational models of groups.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
国内基金
海外基金
固定参数可解算法在平面图问题的应用以及和整数线性规划的关系
  • 批准号:
    60973026
  • 项目类别:
    面上项目
  • 资助金额:
    32.0万元
  • 批准年份:
    2009
  • 负责人:
    鲁道夫
  • 依托单位:
Computational Methods for Analyzing Toponome Data