最新的“计算机科学”问题-MathOverflow

0 投票

0 答案

85 意见

我如何将每个图转换为一个常偏离度的图？

我正在写我的硕士论文，并尝试从以下论文中实现一个新的最短路径算法：https://arxiv.org/abs/2203.03456 在一些函数中（例如ScaleDown）。。。

用户528933

1

问6月4日11:33

1 投票

1 回答

68 意见

记忆寿命像$e^｛L^2｝一样增加的概率2D元胞自动机$

考虑$L\times L$torus方格上的2态概率元胞自动机，其所有-$0$和所有-$1$配置为固定点，考虑类似于Toom规则的一些东西。。。

安迪·鲍尔

2,911

问5月20日14:37

4 投票

1 回答

269 意见

整值矩阵的秩

我做了一些数值实验，涉及大小约为14美元乘以24美元的整数值矩阵的秩。由于矩阵是整数值，理论上应该没有错误的余地。然而。。。

德米特里·舍格洛夫

738

问5月11日14:15

2 投票

0 答案

168 意见

具有k个模板的字符串变换问题的NP硬度

给定字符串$x$和$y$，模板长度$l$，以及不同模板的最大数量$k$，任务是确定是否可以使用不超过$k$的差异将$x$转换为$y$。。。

保罗·卡尔维

21

问4月29日9:42

2 投票

0 答案

38 意见

具有多项式有界循环数的图

那些具有多项式（或准多项式）有界圈数的图类是如何定义的？（以顶点数表示）我怀疑这将相当无益于。。。

敏捷_敏捷

129

问4月23日20:45

8 投票

1 回答

2公里意见

晶格问题的多项式时间量子算法（GapSVP、SIVP、LWE）

最近预印本的作者声称已经找到了多项式时间量子算法来解决以下晶格问题：决定最短向量问题（GapSVP）、最短。。。

环境驱动的

93

问4月11日7:45

1 投票

2 答案

185 意见

具有非奇异邻接矩阵的有向图$G$的拓扑

给定一个具有非奇异邻接矩阵的有向图$G$，问：是否有直接$G$中的子图$H$可以表示为不相交循环的并集，这样$H$包含$。。。

ABB公司

4,010

问4月7日19:32

1 投票

1 回答

156 意见

带插入和移位的置换图

激励。我正在使用一个数据库软件，该软件允许您可以按以下方式对任何给定表的字段进行排序独特的方式。假设您的字段编号为$1，\ldots，18$。每…旁边。。。

多米尼克·范德泽彭（Dominic van der Zypen）

46.7万

问3月22日19:40

0 投票

2 答案

84 意见

二维网格图的等距路径覆盖数

我正在寻找一个事实证明，至少需要$2n/3$等距路径（即端点之间的最短路径）来覆盖$n次n$网格图的顶点（即笛卡尔。。。

Pritam Majumder公司

1,305

问3月13日14:41

12 投票

2 答案

1公里意见

软问题：深度学习和更高类别

最近，我偶然发现一些文章和讲座视频使用范畴理论来解释机器学习或深度学习的某些方面（例如，人工智能的猫和论文《一个丰富的。。。

h3fr43第

231

问2月22日9:04

1 投票

0 答案

60 意见

关于缓存重置的一个小引理（特别是Bloom过滤器）

假设一组固定的消息$D$和一个用于选择每个消息$D_i$的相关分布，使得D}D_i中的总概率$\sum_{i=1$。我们使用$M$位和$k$创建缓存。。。

Birdy Nam南

11

问2月13日16:24

1 投票

0 答案

81 意见

解释不同值$\epsilon，\delta$[已关闭]的多个属性测试

我在房地产测试领域做了一些工作，如Goldreich、Goldwasser和Ron（2008）或教科书《房地产测试导论》（Goldreic）。在这个框架中，我运行了一个测试来查看。。。

保罗

171

问2月8日23:27

三投票

0 答案

84 意见

通过分析马尔可夫属性的奇特实现来计算非理性和超越性是什么样子的？

各种实数不是有理数或非代数数的证明往往是构造性有效的。示例包括$\sqrt 2$和$\log_2（3）$是非有理数以及$e$是。。。

克里斯托弗·金

6,130

问2月8日22:01

1 投票

0 答案

51 意见

如果$f（X）\le f（Y）$和$Z\cap（X\cup Y）=\emptyset$，则设置满足以下条件的函数$

我正在研究满足以下两个属性的集合函数$f:2^\Omega\to\mathbb{N}$：（单调）对于所有$X，Y\subset\Omega$，如果$X\subsetqY$，则$f（X）\lef（Y）$。（属性。。。

格伦·孙

151

问1月25日4:32

1 投票

0 答案

110 意见

容器什么时候是单子？

集合上多项式函子的范畴等价于容器的范畴。我们有一个药方，当一个容器是一种康乃馨。我还想到了其他几个问题。。。

本·斯普洛特

1,379

问1月9日18:24

堆栈交换网络

标有[计算机科学]的问题

我如何将每个图转换为一个常偏离度的图？

记忆寿命像$e^｛L^2｝一样增加的概率2D元胞自动机$

整值矩阵的秩

具有k个模板的字符串变换问题的NP硬度

具有多项式有界循环数的图

晶格问题的多项式时间量子算法（GapSVP、SIVP、LWE）

具有非奇异邻接矩阵的有向图$G$的拓扑

带插入和移位的置换图

二维网格图的等距路径覆盖数

软问题：深度学习和更高类别

关于缓存重置的一个小引理（特别是Bloom过滤器）

解释不同值$\epsilon，\delta$[已关闭]的多个属性测试

通过分析马尔可夫属性的奇特实现来计算非理性和超越性是什么样子的？

如果$f（X）\le f（Y）$和$Z\cap（X\cup Y）=\emptyset$，则设置满足以下条件的函数$

容器什么时候是单子？

标有[计算机科学]的问题

相关标签