Что это за слово «большое слово» CS для одного и того же действия всегда имеет одинаковый эффект - PullRequest
14 голосов
/ 20 января 2010

Для этого есть термин в компьютерной науке, который ускользает из моей головы, одно из тех слов, которое оканчивается на «-icity».

Это означает, что что-то вроде данного действия всегда будет приводить к одному и тому же результату, т.е. в IE не будет никакого гистерезиса или действие не изменит функционирование системы ...

Звоните, кто-нибудь? Спасибо.

Извиняюсь за пометку, я только помечаю это Java b / c Я узнал об этом на уроке Java еще в школе, и я считаю, что у толпы, как правило, больше знаний по CS ...

Ответы [ 14 ]

40 голосов
/ 20 января 2010

Это может означать две разные вещи:

детерминированный - это означает, что при одном и том же начальном состоянии одна и та же операция (с точно такими же данными) всегда будет давать одно и то же результирующее состояние (и необязательный вывод.) - http://en.wikipedia.org/wiki/Deterministic_algorithm

т.е. то же действие имеет тот же эффект - при условии, что вы начинаете с того же места в той же системе.(Ничего случайного в этом нет, ничего не поступало извне, что могло бы повлиять на результат ...)

идемпотент - означало применение функции к значению один раз, например, f (x) = vвыдает тот же результат, что и применение функции несколько раз, например, f (f (f (x))) = v - http://en.wikipedia.org/wiki/Idempotence

, т. е. одно или несколько приложений функции выдают одно и то же значение при одном и том же начальном значении

11 голосов
/ 20 января 2010

Ссылочная прозрачность также используется в некоторых кругах CS.

11 голосов
/ 20 января 2010

вы имеете в виду идемпотент ??

8 голосов
/ 20 января 2010
6 голосов
/ 20 января 2010

Вы ищете инвариант ?

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

В информатике предикат называется инвариант к последовательности операции, если предикат всегда оценивает в конце последовательности к тому же значению, что и перед началом последовательность.

6 голосов
/ 20 января 2010

детерминированный,., - =

4 голосов
/ 20 января 2010

без побочных эффектов?

3 голосов
/ 20 января 2010

В математике функция 'f' имеет значение идемпотент , если несколько приложений не изменяют результат.

2 голосов
/ 20 января 2010

вы имеете в виду идемпотентность?

1 голос
/ 20 января 2010

Часть вашего вопроса "заканчивается с -icity" заставляет меня думать, что вы, возможно, ищете монотонность , хотя он не вполне соответствует описанию/ определение слова.Из статьи в Википедии:

В математике монотонная функция (или монотонная функция) - это функция, которая сохраняет заданный порядок.Эта концепция впервые возникла в исчислении, а затем была обобщена до более абстрактного подхода теории порядка.

На следующих иллюстрациях (также заимствованных из статьи в Википедии) нарисованы три функции:

A: B: C:

A и B и оба монотонны (соответственно увеличиваются и уменьшаются), в то время как C не монотонен.

...