论文部分内容阅读
给定n元集合上的一个二元运算的乘法表(共n~2项)。判定它是不是群,过去的算法需时O(n~3)。我们给出了一个O(n~2)时间的算法。对于环和域的判定,我们也给出了O(n~2)时间的算法。这些算法的时间复杂性的阶已经不能再改进了。
关于有限群、环、域的判定算法
【摘 要】
：
给定n元集合上的一个二元运算的乘法表(共n~2项)。判定它是不是群,过去的算法需时O(n~3)。我们给出了一个O(n~2)时间的算法。对于环和域的判定,我们也给出了O(n~2)时间的算法
【机 构】
：
北京工业大学二分校; 北京工业大学二分校;
【出 处】
：
数学进展
【发表日期】
：
1985年03期
其他文献
<正> 古代于阗,即今塔里木盆地南缘的新疆和田地区,在历史上声名显赫。不仅因其位于中西交通要冲,系横跨欧亚大陆的丝路南道重镇;而且它还地扼南北交通孔道,北可横穿塔克拉玛
文章研究了黄沙坪低品位钼铋钨萤石铁多金属矿中矿物含量低、粒度嵌布不均匀、氧化程度高的钼铋矿的浮选回收小型流程试验及工业试验研究。工业试验指标可从含Mo 0.108%,Bi0.
医患沟通贯穿于整个医疗活动过程,沟通不仅影响医患关系、医疗质量、治疗效果,而且涉及医疗纠纷的发生和激化。通过分析引发医疗纠纷的重要原因,提出避免和解决医疗纠纷的重
<正>河南农业发展现状农产品质量问题多、形势严峻。近年来,食用农产品安全问题层出不穷,人民的身体生命安全受到严重威胁。从几年前的三鹿奶粉,到多家知名奶粉品牌含三聚氰
随着医学美容业的蓬勃发展 ,涉及医学美容的医疗纠纷也不断增多 ,究其原因既有行业管理上的滞后和失控 ,也透射着医学美容医师的职业素质的严重不足。因此 ,为保证患者权益 ,
2011年发布的《教育部关于2010年全国学生体质与健康调研结果公告》显示,近年来我国大学生身体素质逐年下降。因此,应在进行充分调查和原因分析的基础上,分析教育、社会、自
简要介绍了Matlab的两种无缝连接的实践,通过比较,指出COM组件生成器制作的dll文件与Visual Studio的融合比较好,表现了很好的移植性,使Matlab的M文件算法可以充分融入工业化
<正>思维监控是思维结构中不可或缺的组成部分,其实质是思维活动中的自我意识."元认知"理论认为,人如果有了元认知的知识和体验,就会对思维的目标、过程、策略等产生影响,从
餐饮业是经济发展的主要增长点,是城乡劳动力就业的主要渠道之一,也是全面建设小康社会的必由之路。加快餐饮业发展,对于扩大消费、增加就业、适应人民生活水平提高和生活方
研究了用于有色金属冶炼氨氮废水处理的吹脱法、离子交换法、吸附法和化学沉淀法等方法,对其优缺点作了比较,最后提出了几种用于有色金属冶炼氨氮废水处理的有效的组合处理方