ВАШЕ СВИДЕТЕЛЬСТВО
О ПУБЛИКАЦИИ В СМИ И РЕЦЕНЗИЯ
бесплатно за 1 минуту
Добавить материал
Количество Ваших материалов: 0.
Авторское
свидетельство о публикации в СМИ
добавьте 1 материал
Свидетельство
о создании электронного портфолио
добавьте 5 материала
Секретный
подарок
добавьте 10 материалов
Грамота за
информатизацию образования
добавьте 12 материалов
Рецензия
на любой материал бесплатно
добавьте 15 материалов
Видеоуроки
по быстрому созданию эффектных презентаций
добавьте 17 материалов
Ахмед Изнауров Свидетельство о публикации Рецензия
Свидетельство Скачивание доступно только автору
АЛГОРИТМИЧЕСКАЯ СВОДИМОСТЬ ПРОБЛЕМ

АЛГОРИТМИЧЕСКАЯ СВОДИМОСТЬ ПРОБЛЕМ

одно из основных понятий алгоритмов теории и ее приложений Возникло в связи с тем, что неразрешимость(и разрешимость) многих алгоритмических проблем устанавливается большей частью не непосредственно, апутем сведения к исследуемой проблеме такой алгоритмич. проблемы, неразрешимость к-рой уже доказана(или исследуемой проблемы к нек-рой уже решенной проблеме). Так, неразрешимость проблемы гомотопиипутей в полиэдре доказывается путем сведения к ней проблемы равенства слов в соответствующейфундаментальной группе. Ниже приведены простейшие примеры А. с. теоретико-числовых (т. е. определенных на натуральных числах)предикатов и функций:

  • Научно-исследовательская работа
  • Научные работы
  • Образовательные программы
  • Повышение квалификации
  • Подготовка к тестированию
  • Информатика
  • Высшее образование

Все файлы материала:
закрыть
НОВОЕ СООБЩЕНИЕ
Администрация «Знанио»
Здравствуйте, проверьте свои знания
во Всероссийских педагогических тестированиях:

- выберите тему
- пройдите небольшой тест
- получите СЕРТИФИКАТ ОТЛИЧИЯ