%0 Journal Article
%T O(n)时间有限Abel群同构检验算法
%A 洪加威
%J 科学通报
%P 1595-1595
%D 1985
%X 计算群论和复杂性理论中的一个重要问题是,有限群同构检验是可行的,还是NP完全的?这个问题迄今没有解决。C.Savage和陈溧分别得到一个O(n~2)时间的n阶Abel群同构检验算法。本文得到,存在O(n)时间的n阶Abel群同构检验算法。即使使用对数成本的RAM,完成这样
%U http://csb.scichina.com:8080/CN/abstract/abstract356684.shtml