Incomputability

Übersetzung von "incomputability" ins Russisch

Substantiv

incomputability

incomputabilities Pl.

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

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

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

Weitere Übersetzungen

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

Adjektiv

incomputability

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

Weitere Übersetzungen

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

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

Substantiv

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.

Adjektiv

Relating to or involving incomputability.

The paper presents several incomputability proofs.