登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 


提示
（来自的问候整数序列在线百科全书!)
2016年3月9日
a（n）=n^（1/4）*log（n）/sqrt（log（对数（n）））四舍五入为最接近的整数，n=2^n。与使用改进的Pollard-Strassen方法对整数n进行确定性因式分解的运算计数有关。
1
3, 4, 5, 7, 10, 13, 17, 22, 28, 36, 46, 58, 73, 91, 114, 143, 178, 221, 274, 338, 418, 516, 635, 781, 959, 1177, 1443, 1766, 2161, 2641, 3225, 3936, 4800, 5849, 7123, 8669, 10545, 12819, 15576, 18916, 22961, 27859, 33786, 40958, 49631, 60119, 72795, 88113, 106618
(列表;图表;参考;听;历史;文本;内部格式)
抵消
2,1
评论
Costa和Harvey的文章提供了一个改进的无条件确定性复杂度界限，用于计算整数N的素因式分解为O（M_int（N^（1/4）*log（N）/sqrt（log（log。序列显示N=2^N的M_int参数值。
链接
n，a（n）的表，n=2..50。
埃德加·科斯塔、大卫·哈维、，更快的确定性整数分解，arXiv:12011.2116v1[math.NT]2012年1月10日。
埃德加·科斯塔、大卫·哈维、，更快的确定性整数分解，数学。公司。83 (2014), 339-345.
黄体脂酮素
（PARI）cn（N）=N^0.25*log（N；
对于（k=2,50，打印1（圆形（cn（2^k）），“，”）
交叉参考
囊性纤维变性。A309917型.
上下文中的顺序：A236384号 A351741型 A073957号*A162311号 A003312号 A022440号
相邻序列：A309913型 A309914型 A309915型*A309917型 第399918页 A309919型
关键词
非n
作者
雨果·普福尔特纳2019年8月23日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间：2024年9月21日02:58 EDT。包含376079个序列。（在oeis4上运行。）