computer-science

computer-science

文章 1 浏览 81

计算分布式网络中系统故障的概率

我正在尝试构建分布式文件系统中文件可用性的数学模型。我在 MathOverflow 上发布了这个问题,但这也可能被归类为 CS 问题,所以我也在这里尝试一下。…

雪若未夕 2024-09-06 17:29:42 9 0

计算机如何计算2个数相乘?

计算机如何对 2 个数字(例如 100 * 55)执行乘法。 我的猜测是计算机通过重复加法来实现乘法。当然,对于整数也可能是这种情况。然而对于浮点数必须…

乱了心跳 2024-09-05 16:14:49 10 0

找出第 n 个素数

我不明白为什么这行不通。请帮我 from math import sqrt pN = 0 numPrimes = 0 num = 1 def checkPrime(x): '''Check\'s whether a number is a prime…

安人多梦 2024-09-05 14:55:11 14 0

什么是“去中心化唯一性算法”?

COM中创建GUID的函数(CoCreateGUID)使用“分散唯一性算法”,但我的问题是,它是什么? 有人能解释一下吗?…

救赎№ 2024-09-05 03:07:18 7 0

3-cnf-sat 带有扭曲问题

如果将3-cnf-sat问题改成如下: 对于每个 ci,ci = -xi1 OR -xi2 OR xi3 意味着其中一个变量出现而没有否定。 您还可以为某些(或全部)x 指定值(0 …

追星践月 2024-09-04 21:05:45 11 0

关于神经网络的图灵完备性有哪些实际证明?什么nns可以执行代码/算法?

我对神经网络的计算能力感兴趣。人们普遍认为循环神经网络是图灵完备的。现在我正在寻找一些证明这一点的论文。 到目前为止我发现了什么: 神经网络的…

清晰传感 2024-09-04 08:45:38 10 0

如何用函数式编程语言实现图和图算法?

基本上,我知道如何创建图形数据结构并在允许副作用的编程语言中使用 Dijkstra 算法。通常,图算法使用一种结构将某些节点标记为“已访问”,但这会产…

爱的那么颓废 2024-09-04 08:06:18 6 0

自动机理论死了吗?

我喜欢我所学的自动机理论和形式语言课程,所以很自然地我开始浏览互联网,了解自该课程所依据的书籍撰写以来发生的事情。 我发现我不熟悉的东西清单…

愚人国度 2024-09-04 07:38:06 7 0

这种类似哈希/树的结构叫什么?

我想创建一个介于哈希和树之间的“Config”类。它只是用于存储可以有上下文的全局值。 我是这样使用它的: Config.get("root.parent.child_b") #=> "v…

盗梦空间 2024-09-04 06:58:33 10 0

Dijkstra 开发了哪些算法?

我最近问了一个关于 Dijkstra 算法之一的问题 (shunting-yard)。但几乎所有人都认为“迪杰斯特拉算法”指的是他的最短路径算法。 Dijkstra 还开发了哪…

幻梦 2024-09-04 01:36:25 8 0

指定语法的语言

是否有任何特定的方法来指定给定语法的语言?即是否有必要运行语法中给出的所有产生式规则来确定它所代表的语言?我没有这样的例子,因为我正在研究的…

你是暖光i 2024-09-03 13:42:35 4 0

线程 I/O 重新排序缓冲区的标准术语?

我有一种情况,许多线程同时生成数据,这些数据最终写入一个长的串行文件流。我需要以某种方式序列化这些写入,以便以正确的顺序写入流。 即,我有一…

玻璃人 2024-09-03 12:52:02 5 0

“内容协商”的概念如何理解?在 HTTP 上下文之外调用?

“内容协商”(不谈论 HTTP 时)有哪些不同的术语? 例如:一些(远程或本地)服务、组件、模块、 正在协商使用哪种协议和/或交换哪种内容类型。 服务…

攒眉千度 2024-09-03 02:46:32 6 0

是否有可能有匹配所有有效正则表达式的正则表达式?

是否可以仅使用正则表达式来检测给定字符串是否是有效的正则表达式? 假设我有一些字符串,它们可能是也可能不是有效的正则表达式。我想要一个正则表…

记忆里有你的影子 2024-09-03 02:41:27 10 0

创建“配对”从图表中?

这个问题听起来像是图论中应该有答案,但它与我所知道的任何图论问题都不完全匹配。 (注:这实际上是一个现实世界的问题,为了便于阅读而虚构的) 想…

为人所爱 2024-09-03 01:51:00 3 0
更多

推荐作者

葬花如无物

文章 0 评论 0

nick

文章 0 评论 0

来世叙缘

文章 0 评论 0

凉城已无爱

文章 0 评论 0

樱桃奶球

文章 0 评论 0

梦中的蝴蝶

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文