Semialgorithm

Übersetzung von "semialgorithm" ins Russisch

semialgorithm

Substantiv

/ˌsɛm.iˈæl.ɡə.rɪð.əm/

/ˌsɛm.iˈæl.ɡər.ɪð.əm/

semialgorithm

semialgorithms Pl.

полуалгоритм

A semialgorithm is a procedure that may not terminate for some inputs.

Полуалгоритм - это процедура, которая может не завершиться для некоторых входных данных.

Definitionen

semialgorithm

Substantiv

/ˌsɛm.iˈæl.ɡə.rɪð.əm/

/ˌsɛm.iˈæl.ɡər.ɪð.əm/

In computability theory, a computational procedure that is guaranteed to halt with a correct answer for every input that belongs to the target set, but may run indefinitely for inputs that do not, thereby not always producing a conclusive result.

There is a semialgorithm that enumerates all Turing machines which eventually halt on their input, but it may never finish for those that run forever.

Übersetzungen
Definitionen