A set A is a recursive set if and only if A and the complement of A are both recursively enumerable sets.
Набор А является рекурсивным набором, если и только если А и дополнение А - оба рекурсивно счетные наборы.
The preimage of a recursive set under a total computable function is a recursive set.
Предварительное изображение рекурсивного набора под полной вычислимой функцией - рекурсивный набор.
If A is a recursive set then the complement of A is a recursive set.
Если А - рекурсивный набор тогда, дополнение А - рекурсивный набор.
Potentially sensitive or inappropriate content
Examples are used only to help you translate the word or expression searched in various contexts. They are not selected or validated by us and can contain inappropriate terms or ideas. Please report examples to be edited or not to be displayed. Potentially sensitive, inappropriate or colloquial translations are usually marked in red or in orange.