对于素数和小数值却被证明是错误的，TCS猜想是什么？

17

在理论计算机科学中，是否有任何涉及某些参数n的猜想，并被证明对于n AND的较小值进行质数运算，但后来被证明是错误的？

在数论中，确实存在这样的问题。正如亚伦·梅耶罗维茨（Aaron Meyerowitz）指出的那样，是关于环多项式的系数。从TCS，我只知道诸如“ 逃避猜想”之类的例子尚未解决。

big-list primes

— 多摩普
source

3

注意：这更像是扩展注释，而不是答案。

这是组合论者的一个问题，其地位与回想猜想的相似：

背景。阶拉丁方是一个矩阵，其中{1，...的每个元素。。。，n}在每一行和每一列中仅发生一次。如果您在叠加不同的有序对时将它们称为阶的两个拉丁方正交。如果一组拉丁方格中的每对正交，则称它们相互正交。让表示顺序的相互正交的拉丁方的最大数量。 $n$ $n × n$ $n$ $n^2$ $N(n)$ $n$

已知对于所有，。如果是素数幂，那么我们知道，但是对于的一般值，下界的状态是敞开的。 $N(n)\leq n-1$ $n$ $n$ $N(n)=n-1$ $n$

— 贾加迪什语
source

4

尚未完全开放。已知自1900年以来（N.6（G. Tarry），自1960年以来对于（Bose，Shrikande，Parker），以及自1989年以来（Lam，Thiel，Swiercz）。

N (6) = 1

$N(6)=1$

N (n) \geq 2

$N(n) \geq 2$

n > 6

$n>6$

N (10) < 9

$N(10)<9$

— Peter Shor 2013年

1

贾卡迪什（Thaga Jagadish），问题在于这是仅对素数（幂）成立的一种推测。我正在寻找WAS猜想所有数字都正确但事实证明是错误的东西。

— domotorp

@domotorp是的，我的回答未完全回答问题。我很好奇我自己是否有这样的例子，因此您的问题+1。

— 加加迪语

3

在定义了@jagadish的一个不完全相关的答案之后，很快就发现了Costas数组的数目非常小，后来发现的大小为，其中为质数。但是，对于所有是否都存在它们是开放的，并且计算机搜索使人们认为不存在它们。 $p-1$ $p$ $n$ $n=32$

— 列夫·雷津
source