您的位置： 专家智库 > >

国家自然科学基金(10071001)

作品数：22 被引量：54H指数：4
相关作者：罗永龙黄刘生周方敏孙翠芳季益贵更多>>
相关机构：安徽师范大学中国科学技术大学同济大学更多>>
发文基金：国家自然科学基金安徽省自然科学基金安徽省高校省级自然科学研究项目更多>>
相关领域：理学自动化与计算机技术文化科学电子电信更多>>

文献类型

  • 22篇中文期刊文章

领域

  • 17篇理学
  • 4篇自动化与计算...
  • 1篇电子电信
  • 1篇文化科学

主题

  • 6篇注记
  • 3篇多项式
  • 3篇英文
  • 3篇运算量
  • 3篇整数
  • 3篇数论
  • 3篇素数
  • 3篇计算数论
  • 2篇定理
  • 2篇因式
  • 2篇有限域
  • 2篇同余
  • 2篇求法
  • 2篇伪素数
  • 2篇计算机
  • 2篇CARMIC...
  • 1篇代数
  • 1篇单参数
  • 1篇迭代
  • 1篇因式分解

机构

  • 19篇安徽师范大学
  • 3篇中国科学技术...
  • 1篇华东理工大学
  • 1篇同济大学

作者

  • 5篇罗永龙
  • 3篇黄刘生
  • 3篇周方敏
  • 2篇季益贵
  • 2篇程荣军
  • 2篇刘亚
  • 2篇孙翠芳
  • 2篇金正平
  • 2篇方露艳
  • 1篇张明尧
  • 1篇陆洪文
  • 1篇汤敏
  • 1篇周智
  • 1篇李汪根
  • 1篇顾海华
  • 1篇刘先蓓
  • 1篇程智
  • 1篇刘莉
  • 1篇梁卫祥
  • 1篇祝龙

传媒

  • 8篇安徽师范大学...
  • 4篇四川大学学报...
  • 2篇中国科学技术...
  • 2篇数学的实践与...
  • 1篇数学进展
  • 1篇计算机应用
  • 1篇小型微型计算...
  • 1篇计算机工程与...
  • 1篇吉林化工学院...
  • 1篇纯粹数学与应...

年份

  • 1篇2009
  • 4篇2008
  • 2篇2007
  • 3篇2006
  • 4篇2005
  • 3篇2004
  • 2篇2003
  • 2篇2002
  • 1篇2000
共 22 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
关于Mersenne数的椭圆曲线测试的注记被引量：1
2007年
Lucas和Lehmer给出了测定Mersenne数的经典方法[1].在Journal of Number Theory 110(2005)“An elliptic curve test for Mersenne primes”[2]一文中,Benedict又给出了一种对Mersenne数进行素性测的椭圆曲线测试,但并没有给出两种测试运算量的分析与比较.本文根据其原理进行了实现分析,并与经典的Lucas-Lehmer测试进行运算量的比较,结果显示椭圆曲线测试的运算量大于Lucas测试运算量的4倍.
刘莉
关键词：素数MERSENNE数运算量
关于有限域F_p^2上的原根求法的注记被引量：4
2005年
在四川大学学报(自然科学版)2003年第3期"关于有限域Fp2上的原根"一文中,霍家佳等给出了一个从有限域Fp的原根出发求Fp2的原根的算法,这个算法共含三大步.在本文中,在不改变霍文算法整体框架(即三大步)的前提下,作者利用关于原根的基本性质改进了这个算法的三大步,特别利用一个已知的关于原根的充要条件改进了这算法的第三步.改进后的算法三大步运算量分别是原算法三大步运算量的1/4或有数量级的减少不等.最后给出一个算例来具体体现改进后的算法的运算量的减少程度.
孙翠芳
关键词：有限域运算量
关于Euler数问题的一个注记
2007年
我们在研究Euler数问题时,首先给出几个重要命题,然后借助这些命题,利用计算机在区间[1,108]上搜索,在二次剩余及序列等方面得到了一些重要结果,本文总结了这些结果.
祝龙
关键词：EULER数
有限域的原根在剩余理论中的应用
2009年
研究了p是正奇素数的情况下,有限域的原根在剩余理论中的应用.利用有限域Fp上原根的性质,给出了一类集合与平方剩余之间的关系,获得了这类集合所包含元素个数之间的关系,并且这个结论把关于这方面的结果从r=0推广到了r=0和2.
孙翠芳程智
关键词：有限域
关于整数集分拆的一个猜测的证明
2006年
设n为正整数,记rn=m ax{正整数m:可将集合{1,2,…,m}分为n个子集,使得在每一子集中方程xy=z(x>1,y>1)均无解}.高楠和刘红艳(数学的实践与认识,2005,35(5):151—152)给出了rn的一个下界估计rn n9,并猜测对任意给定的正整数k,当n充分大时有rn nk.本文对此猜测给以肯定回答,并证明了如下更强的结论:对任意给定的正整数k 4,当n>3k时有rn n2k+1.
金正平
关键词：下界
关于同余式2^(n-2)≡1(modn)的解被引量：5
2005年
张明志在他的论文《关于同余式2n-2≡1(modn)的一个注记》(见于四川大学学报,27卷(1990)第2期,132页)中问到同余式2n-2≡1(modn)是否有个位数字为9的解?本文首先列出用计算机在区间[3,3037000499]上搜索得到的所有的解,共有31个,其中只有一个解的个位数字是9,它是三个素因子之积.然后根据张明志给出的关于这个同余式解的一个充要条件,找到了另一个个位数字是9的解(一个12位数),它是两个素因子之积.从而肯定地解答了这个问题.
刘先蓓
关键词：同余式
单参数二次基伪素数的一些性质被引量：4
2004年
在张振祥[1]的研究基础上,讨论并给出了单参数二次基伪素数的一些性质,主要包括:由该伪素数生民的代数整数环的剩余类环中的单位构成的群的阶及结构、两个单参数二次基伪素数基的乘积仍是单参数二次基伪素数基的条件.
周方敏季益贵
关键词：伪素数单参数整数环乘积剩余类环代数
一个基于分治法的快速多精度乘法被引量：6
2003年
多精度运算中,乘法的设计与实现非常复杂,传统的多精度乘法的时间复杂度为O(n2),基于分治法介绍了一种改进的快速乘法,通过理论分析,改进算法的时间复杂度为O(nlog23).
罗永龙李汪根
关键词：分治法计算机
散列表中双重hash函数的设计与分析被引量：10
2002年
开放地址法是散列表中处理冲突的常用方法,它的三种基本实现方式是线性探测、二次探测及随机探测,文章指出了这三种方式的不足;介绍了双重散列函数的构造方法并证明了其探测序列有Θ(m2)种;对双重散列处理碰撞时堆积很少产生进行了分析。
罗永龙黄刘生
关键词：散列表计算机
关于整系数多项式有理根求法的注记被引量：2
2003年
现行高等代数教材给出了求整系数多项式有理根的经典方法 ,周仲旺近日撰文又给出了一个新方法 ,称其“要比经典的方法有趣简捷”,但没有给出两个方法运算量的定量分析与比较 .本文先对经典方法从数学原理和算法设计两个方面作较详细明确的描述 ;再给出经典算法与周方法运算量的定量分析 ,比较的结果是周方法运算量比经典算法运算量多得多 .
汤敏罗永龙
关键词：整系数多项式有理根运算量计算数论
全选 清除 导出
共3页<123>
聚类工具0