Головна Головна -> Реферати українською -> Математика -> Звідності. Відносна обчислюваність

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

Назва:
Звідності. Відносна обчислюваність
Тип:
Реферат
Мова:
Українська
Розмiр:
85,58 KB
Завантажень:
36
Оцінка:
 
поточна оцінка 5.0


Скачати цю роботу безкоштовно
m-ЗВІДНІСТЬ ТА 1-ЗВІДНІСТЬ. m-СТЕПЕНІ

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

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

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

Завантажити цю роботу безкоштовно



Реферат на тему: Звідності. Відносна обчислюваність

BR.com.ua © 1999-2017 | Реклама на сайті | Умови використання | Зворотній зв'язок