最新的“计算机科学+数字理论”问题-数学堆栈交换

2 投票

0 答案

72 意见

确定圆旋转可达性问题？

设$x\in[0,1]$是无理代数数，$y\in[0.1]$是代数数。是否存在有效的程序来确定是否存在整数$k\geq 1$$$kx\。。。

用户918212

529

问3月22日22:24

1 投票

0 答案

56 意见

生成伪随机数对

我正在寻找一种生成具有以下条件的伪随机数对的方法：从$（1,1）$到$（n，m）$的每一对在重复之前都只看到一次，对于任何选择。。。

秋天的纳布莱克

11

问1月17日8:19

三投票

1 回答

235 意见

计算Googolplex-th Fibonacci数模$10^9+7$

有可能在合理的时间内找到它吗？据我所知，最好的理论方法是使用斐波那契矩阵，但即使在复杂度为$O（\logn）$的情况下，a。。。

德雷德

33

问2023年12月4日18:36

0 投票

0 答案

46 意见

计算乘法阶不可被2高度整除的有限域上的NTT

我最近一直在研究数论变换，有一个问题我无法找到答案。安装程序让$\mathbb{F}（F）_{q} $是素数阶$q$和$q=2m+1$的有限域，对于$m。。。

ZYouell公司

1

问2023年8月23日10:35

2 投票

1 回答

52 意见

查找函数sqrt的最小Integer值，其中输入x和f（x）必须是整数

对于此给定方程：$f（x）=\sqrt{x^2+2bx-c}，x\in\Bbb{Z}$其中$b，c$已知，我知道$x>=1$，我想找到$x$的最小值，即$f（x）\in\Bbb{Z}$。换句话说，我。。。

萨拉赫·埃拉巴亚德

23

问2023年6月18日5:07

三投票

0 答案

152 意见

$2y^2=x^4-17$在$\Bbb{Q}（\sqrt{-3}）$中有解吗？

$2y^2=x^4-17$在$\Bbb{Q}（\sqrt{-3}）$中有解吗？众所周知，该方程在$\Bbb{Q}$中没有解，但我想知道对于数字字段$\Bb{Q}（\sqrt{-3}）$是否适用。我。。。

波伊托州

6, 309

问2023年5月8日12:10

4 投票

1 回答

119 意见

素数的Kolmogorov复杂性与极限复合？

如果我们取两个大小大致相等的自然数，其中一个是质数，另一个是复合数，那么当我们接近时，这两个自然数的Kolmogorov复杂度会更高吗。。。

特雷弗

6,014

问2023年1月2日11:42

0 投票

1 回答

35 意见

是否可以对唯一循环队列使用唯一标识？

我刚刚经历了一些编码挑战，基本上，问题是如果允许我们轮换两个列表，它们是否相同。例如[1,2,3,4,5]和[2,3,4,1]是相同的，但[。。。

还是个学习者

103

问2022年9月28日12:30

0 投票

0 答案

22 意见

最小骑士跳跃-无限板-八角形弹壳[副本]

所以，我正在研究一个问题，这个问题涉及到找出一个骑士从棋盘上的一个方块跳到另一个方块所需的最小跳跃次数。将问题简化为案例。。。

坎贝尔·哈奇森

205

问2022年8月10日15:37

0 投票

0 答案

101 意见

破坏我和我的一个朋友刚刚发现的加密系统有多容易？

这需要一点背景知识来解释，下面是：在基础$11$中，我们有$11$数字来构成数字：$0、1、2、3、4、5、6、7、8、9$，因为没有单个符号。。。

马修斯·安德拉德

6,833

问2022年4月21日1:13

8 投票

0 答案

314 意见

可被素数$p整除的调和数分子$

对于素数$p$，我试图确定所有$n$的集合，其中$H_n$的分子可被$p$整除，其中$H_n$是第$n$个调和数。在阅读了大量文献之后。。。

MC从头开始

1,022

问2021年10月16日22:50

0 投票

0 答案

67 意见

装箱变化的贪婪算法

考虑箱子装箱问题，其中输入的重量数组必须装在尽可能少的箱子中。考虑以下两个限制。首先，对于任何箱子来说，重量都会更重。。。

2009年3月24日

127

问2021年9月30日5:09

2 投票

1 回答

136 意见

所有整数$\leq n$的$p$次幂之和，精确到$k$个集合位

$F（n，k，p）$是所有整数$\leq n$的$p$次幂之和，其二进制表示中正好有$k$个集合位。$F（18,3,4）=7^4+11^4+13^4+14^4=84019$，因为$7,11,13,14$是。。。

MC从头开始

1,022

问2021年6月29日14:11

1 投票

2 答案

311 意见

数字和和模的性质

我试图解决一个计算问题。问题是这样的；让我定义一个数字，并将其显示为$s（n）$，它代表最小的数字，其数字和为$n$。因此，$s（10）=19（1+。。。

seVenVo1d公司

452

问2021年5月4日18:28

1 投票

2 答案

204 意见

计算2$^{n}$递减自然数乘法的快速算法

设A=n（n-1）（n-2）（n-3）。。。4次乘法。但是，我们可以将其简化为使用2次乘法。n（n-3）=n$^{2}$-3n=X（n-1）（n-2）=n$^{2}$-3n+2=X+2因此：A=X*（X+2）。。。2次乘法。...

威斯康星州

11

问2021年4月12日15:33

堆栈交换网络

所有问题

确定圆旋转可达性问题？

生成伪随机数对

计算Googolplex-th Fibonacci数模$10^9+7$

计算乘法阶不可被2高度整除的有限域上的NTT

查找函数sqrt的最小Integer值，其中输入x和f（x）必须是整数

$2y^2=x^4-17$在$\Bbb{Q}（\sqrt{-3}）$中有解吗？

素数的Kolmogorov复杂性与极限复合？

是否可以对唯一循环队列使用唯一标识？

最小骑士跳跃-无限板-八角形弹壳[副本]

破坏我和我的一个朋友刚刚发现的加密系统有多容易？

可被素数$p整除的调和数分子$

装箱变化的贪婪算法

所有整数$\leq n$的$p$次幂之和，精确到$k$个集合位

数字和和模的性质

计算2$^{n}$递减自然数乘法的快速算法

热门网络问题

所有问题

相关标签