问题标签 [non-deterministic]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
4 回答
759 浏览

windows - boost::random_device 的非 Linux 实现

目前,Boost 只random_device为 Linux(可能是 *nix)系统实现类。有谁知道其他操作系统的现有实现?理想情况下,这些实现将是开源的。

如果不存在,我应该如何为 Windows 和 Mac OS X 实现非确定性 RNG?API 调用是否存在于提供此功能的任一环境中?谢谢(对所有问题感到抱歉)!

0 投票
9 回答
2822 浏览

algorithm - 为什么回溯会使算法不确定?

所以我至少有两位教授提到回溯使算法具有不确定性,但没有给出太多解释为什么会这样。我我明白这是怎么发生的,但我很难用语言表达。有人能给我一个简明的解释吗?

0 投票
7 回答
10482 浏览

sql-server-2005 - 更改计算列引用的 SQL 函数

如果将表的列设置为计算列,其公式调用函数,则更改底层函数会变得很痛苦。每次更改时,您都必须找到其公式引用函数的每一列,删除引用,保存表,更改函数,添加所有内容,然后再次保存。即使是很小的变化也是噩梦。

你能告诉 SQL Server 你不关心公式是否引用了函数,而是继续更改底层函数吗?

附加详细信息:计算列不被 FK 约束持久化或引用,因为它是不确定的。该函数考虑了当前时间。它处理的是记录是否过期的问题。

0 投票
3 回答
1196 浏览

sql - 为什么 SQL 2005 说这个 UDF 是不确定的?

我有以下功能:

但...

返回(结果转置):

确定性 0

精确 1

IsSystemVerified 1

系统数据访问 0

用户数据访问 0

我尝试多次删除并重新创建该函数,以确保它不是一些缓存问题。CAST 在这里应该是确定性的,因为我将它用于字符串-> 整数。

我完全被难住了,有什么想法吗?

0 投票
4 回答
15286 浏览

sql - “可以以确定的方式使用非确定性用户定义函数”是什么意思?

根据 MSDN SQL BOL (Books Online) page on Deterministic and Nondeterministic Functions,非确定性函数可以“以确定的方式”使用

以下函数并不总是确定性的,但当它们以确定性方式指定时,可用于索引视图或计算列的索引。

非确定性函数可以以确定性方式使用是什么意思?
有人可以说明如何做到这一点吗?你会在哪里这样做?

0 投票
4 回答
4136 浏览

c# - 在 C++ 和 C# 中,多个条件检查是按预定顺序还是随机顺序执行的?

情况:在 C++ 或 C# 中使用许多条件检查条件:

我一直认为执行这些检查的顺序并不能保证。所以不一定是第一个条件1,然后是条件2,然后才是条件3。我在使用 C++ 的时候就学会了它。我想我被告知或在某处读过它。

直到知道我一直编写安全代码来解释以下情况下可能出现的空指针:

所以我在写:

因为我不确定非空检查是否会首先运行,然后才会调用实例方法来执行第二次检查。

现在,我们最伟大的社区人士告诉我,这些检查的执行顺序保证以从左到右的顺序运行。

我很惊讶。C++ 和 C# 语言真的如此吗?

有人听过我以前听过的版本吗?

0 投票
10 回答
5433 浏览

unit-testing - 我应该如何测试遗传算法

我做了很多遗传算法;他们工作(他们很快找到一个合理的解决方案)。但我现在发现了TDD。有没有办法以 TDD 方式编写遗传算法(严重依赖随机数)?

为了更笼统地提出这个问题,您如何测试非确定性方法/功能。这是我的想法:

  1. 使用特定的种子。如果我首先在代码中犯了错误,这将无济于事,但有助于在重构时发现错误。

  2. 使用已知的数字列表。与上面类似,但我可以手动跟踪代码(这将非常乏味)。

  3. 使用一个常数。至少我知道会发生什么。当 RandomFloat(0,1) 始终返回 1 时,最好确保骰子始终读取 6。

  4. 尝试将尽可能多的非确定性代码移出 GA。这似乎很愚蠢,因为这是其目的的核心。

链接到非常好的测试书籍也将不胜感激。

0 投票
2 回答
836 浏览

c# - amb-operator 的非确定性选择

是否可以在 C# 中实现McCarthy 的amb-operator以进行非确定性选择?

显然 .NET 缺乏持续支持,但yield return可能很有用。这在 F# 等其他静态 .NET 语言中是否可行?

0 投票
5 回答
4848 浏览

linux - segmentation fault when using pthreads , in a nondeterministic manner

The problem is that when I run the code below, on a single core, sometimes it runs correctly,and sometimes I get segmentation fault. Probably this problem will occure more frequently on a multi-core machine. I need to know where this non-determinism is introduces in my program and how can I resolve it.thanks.

0 投票
8 回答
6213 浏览

multithreading - 非确定性编程语言

我知道在 Prolog 你可以做类似的事情

这不会遍历 List 中的每个元素;相反,它将分支到不同的“机器” (通过使用多个线程,在单个线程上回溯,创建并行宇宙或你有什么)并为每个可能的 X 值单独执行导致someOtherFunction(X, List)返回 true!
(我不知道它是如何做到的,但这对问题并不重要)

我的问题是: 还有哪些其他非确定性编程语言? 似乎非确定性是在具有不可变变量的语言中实现多线程的最简单和最合乎逻辑的方法,但我以前从未见过这样做 -为什么这种技术不更受欢迎?