Incomputability

Перевод слова "incomputability" на Русский язык

Существительное

incomputability

incomputabilities множ.

Термин теоретической информатики; свойство не поддаваться вычислению алгоритмом

The incomputability of the halting problem is a cornerstone of theoretical computer science.

Невычислимость проблемы останова является краеугольным камнем теоретической информатики.

Дополнительные переводы

Синоним, употребляется в логике и теоретической информатике

Прилагательное

incomputability

Attributive use: e.g., "an incomputability result"

Дополнительные переводы

невычислимостный

Редкое техническое прилагательное; употребляется атрибутивно

Существительное

The state or quality of being impossible to compute by any algorithm.

The incomputability of the halting problem is a cornerstone of theoretical computer science.

A problem, function, or phenomenon that cannot be computed.

Researchers investigate various incomputabilities arising in higher-order arithmetic.

Прилагательное

Relating to or involving incomputability.

The paper presents several incomputability proofs.