" 0 C F G H K L N P S T W Z А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Э Ю Я

ПЕРЕЧИСЛЕНИЯ ПРОБЛЕМА

Значение ПЕРЕЧИСЛЕНИЯ ПРОБЛЕМА в математической энциклопедии:

- алгоритмическая проблема, в к-рой для заданного множества Атребуется построить алгоритм, перечисляющий А, т. е. такой алгоритм , к-рый применим ко всякому натуральному числу и перерабатывает его в элемент из А, причем любой элемент из Аполучается в результате применения к нек-рому натуральному числу; иными словами, . П. п. для множества Аразрешима тогда и только тогда, когда А - непустое перечислимое множество. В. Е Плиско