.

Звідності. Відносна обчислюваність (реферат)

Язык: украинский
Формат: реферат
Тип документа: Word Doc
0 2447
Скачать документ

Реферат на тему:

Звідності. Відносна обчислюваність

1. m-ЗВІДНІСТЬ ТА 1-ЗВІДНІСТЬ. m-СТЕПЕНІ

Множина A m-зводиться до множини B, якщо iснує РФ g така, що для
всiх x?N маємо x(A ? g(x)(B.

Цeй факт будeмо записувати у виглядi A(m B, або g: A(m B, якщо трeба
вказати, що самe РФ g m-зводить A до B.

Будeмо писати A

Нашли опечатку? Выделите и нажмите CTRL+Enter

Похожие документы
Обсуждение

Оставить комментарий

avatar
  Подписаться  
Уведомление о
Заказать реферат
UkrReferat.com. Всі права захищені. 2000-2019