Efficient Computation in Finite Groups
Efficient Computation in Finite Groups
批准号:
9503430
负责人:
Akos Seress
金额:
$0.0万
依托单位国家:
美国
项目类别:
Continuing grant
财政年份:
1995
资助国家:
美国
项目状态:
已结题
起止时间:
1995-09-01 至 1998-08-31
中文摘要
本项目继续研究有限群的运算及其参数估计。有限群及其相关的Cayley图的算法在数学和计算机科学中有着广泛的应用。这些应用包括与有限单群的分类有关的问题、马尔可夫链的混合速度、大型相互作用的CPU阵列的互连网络的设计、(与化学文献相关的)图同构问题以及基于群的密码学(例如DES)。预期结果的主要消费者将是计算群论和算法复杂性理论领域;但在提到的其他领域也出现了应用。
英文摘要
This project continues research in the area of manipulation of finite groups and estimation of their parameters. Algorithms for finite groups and their associated Cayley graphs have a wide range of applications in mathematics and computer science. These applications range from problems related to the classification of finite simple groups to the mixing rate of Markov chains, the design of interconnection networks for large interacting arrays of CPU's, the graph isomorphism problem (of relevance to chemical documentation), and group-based cryptography (such as DES). The principal consumers of the expected results will be the areas of computational group theory and the complexity theory of algorithms; but applications arise in the other areas mentioned as well.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Supplemental Funding for a Conference on: Combinatorics, groups, algorithms, and complexity; March 2010; Columbus, OH
-
批准号:0946649
-
项目类别:Standard Grant
-
资助金额:$2.0万
-
财政年份:2009
-
负责人:Akos Seress
-
依托单位:
Collaborative Research: Groups in Computer Science
-
批准号:0830534
-
项目类别:Standard Grant
-
资助金额:$13.45万
-
财政年份:2008
-
负责人:Akos Seress
-
依托单位:
Supplemental funding for a Conference on: Groups and Computation
-
批准号:0736583
-
项目类别:Standard Grant
-
资助金额:$1.5万
-
财政年份:2007
-
负责人:Akos Seress
-
依托单位:
Efficient Computation in Finite Groups
-
批准号:0514122
-
项目类别:Continuing grant
-
资助金额:$0.0万
-
财政年份:2005
-
负责人:Akos Seress
-
依托单位:
Conference: Groups and Computation, March 24 - 29, 2003, The Ohio State University
-
批准号:0200021
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2002
-
负责人:Akos Seress
-
依托单位:
Efficient Computation in Finite Groups
-
批准号:0097995
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2001
-
负责人:Akos Seress
-
依托单位:
Conference on Groups and Computation, June 14-18, 1999, Columbus, Ohio
-
批准号:9970136
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:1999
-
负责人:Akos Seress
-
依托单位:
Efficient Computation in Finite Groups
-
批准号:9731799
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:1998
-
负责人:Akos Seress
-
依托单位:
Efficient Computation in Finite Groups
-
批准号:9201303
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:1992
-
负责人:Akos Seress
-
依托单位:
国内基金
海外基金
基于分位数g-computation的多污染物联合空气质量健康指数构建及预测效果评价
-
批准号:--
-
项目类别:青年科学基金项目
-
资助金额:30万元
-
批准年份:2022
-
负责人:李嘉琛
-
依托单位:
基于g-computation控制纵向数据未测混杂因素的因果推断模型构建及应用研究
-
批准号:81903416
-
项目类别:青年科学基金项目
-
资助金额:19.0万元
-
批准年份:2019
-
负责人:陈永杰
-
依托单位: