什么是相同动作的 CS“大词”术语总是具有相同的效果

Posted 2023-02-27

【中文标题】什么是相同动作的 CS“大词”术语总是具有相同的效果

【英文标题】：What's that CS "big word" term for the same action always having the same effect

【发布时间】：2011-01-07 00:17:19

【问题描述】：

有一个计算机科学术语让我无法理解，它是以“-icity”结尾的词之一。

这意味着像给定动作之类的东西总是会产生相同的结果，IE 不会有任何滞后，或者该动作不会改变系统的功能......

按铃，有人吗？谢谢。

_{抱歉标记，我只是标记它 Java b/c 我在学校的 Java 课上学到了这一点，我认为人群往往有更多的 CS 背景...}

【问题讨论】：

我认为他的意思是指在给定相同参数（例如 sqrt）的情况下始终返回相同结果的函数。我也不记得这个词...它用于编译器优化理论，但它不是 'deterministic' 或 'idempotent'。

或者既然他提到了滞后，他可能会想到原子性。有点帮助，OP？

@BlueRaja：你描述的是一个纯函数：en.wikipedia.org/wiki/Pure_function

@BlueRaja: ...这又与引用透明性 (en.wikipedia.org/wiki/…) 和编译器优化理论有关。

Java 人群“往往比谁拥有更多的 CS 背景”？顺便说一句，这根本不是我的经验......

【参考方案1】：

这可能意味着两种不同的东西：

确定性 - 意味着给定相同的初始状态，相同的操作（具有完全相同的数据）将始终产生相同的结果状态（和可选的输出）。-http://en.wikipedia.org/wiki/Deterministic_algorithm

即相同的操作具有相同的效果 - 假设您从同一系统中的同一位置开始。 （没有什么随机的，没有任何从外部输入会影响结果的东西......）

幂等 - 意味着将函数应用于值一次，例如f(x) = v 产生与多次应用该函数相同的结果，例如f(f(f(x))) = v - http://en.wikipedia.org/wiki/Idempotence

即给定相同的初始值，一个或多个函数应用会产生相同的值

【讨论】：

我虽然确定性只是男性它不会崩溃:-)给定相同的起始状态和输入。 （开玩笑）

是的！我一直在寻找幂等 - 我想这并不完全是我认为的意思，谢谢！

例如，有些电灯开关是幂等的，有些则不是。如果您将其翻转以将其打开，然后再次将其翻转，则它会保持打开状态，这就是幂等的。如果你按下它来打开它，然后再按下它，它就会关闭——这不是幂等的。

【参考方案2】：

你的意思是idempotent ??

【讨论】：

这与副作用有关，但不一定会产生相同的结果。

来自***：幂等性（发音为 /ˌaɪdɨmˈpoʊtəns/）描述了数学和计算机科学中运算的属性，这意味着运算的多次应用不会改变结果。

【参考方案3】：

Referential transparency也用在一些CS圈子里。

【参考方案4】：

Nullipotent?

【讨论】：

这是符合问题标准的那个。 +1

我想真的很适合你要说的 Nullipotenticity 的问题

啊哈哈，真的。不过，我懒得编辑了，请原谅我。 :-)

【参考方案5】：

确定性 ,.,-=

【讨论】：

确定性仍然可能改变系统。 myAccount.balance += 50 会确定地从账户中取款 ;-)

我希望能够在增加余额的同时提款！

【参考方案6】：

您在寻找不变量吗？

http://en.wikipedia.org/wiki/Invariant_%28computer_science%29

在计算机科学中，谓词是 称为一个不变量的序列 如果谓词总是 在序列末尾求值 与开始前的值相同 顺序。

【参考方案7】：

没有副作用？

【参考方案8】：

在数学中，如果多个应用程序不改变结果，则函数“f”为 idempotent。

【参考方案9】：

你是说幂等性？

【参考方案10】：

否则该操作不会改变系统的功能...

你在寻找“幂等性”吗？

【参考方案11】：

您问题的“以 -icity 结尾”部分让我觉得您可能正在寻找 monotonicity，尽管它确实 不 完全符合该词的描述/定义。来自***的文章：

在数学中，单调函数（或单调函数）是保持给定顺序的函数。这个概念首先出现在微积分中，后来被推广到更抽象的阶理论设置。

在下面的插图中（也是从***的文章中借用的）绘制了三个函数：

答： 乙： C:

A和B都是单调的（分别递增和递减），而C不是单调的。

【参考方案12】：

你的意思是一个原子代码块？

【参考方案13】：

酸中的 A。

原子性 - 指出数据库修改必须遵循“全有或全无”规则。每个事务都被称为“原子的”。如果交易的一部分失败，则整个交易失败。

【参考方案14】：

听起来您所描述的将是一个 无记忆 功能。虽然无记忆这个术语通常用于随机分布，但我不太记得它是否有编程等价物......