Складні класи, пов'язані з пам'яттю. Теорема Севіча. PSPACE-повнота. Обчислення на логарифмічній пам'яті. NL-повнота.
Питання:
Складні класи, пов'язані з пам'яттю
PSPACE-повнота
Приклади повних задач
Обчислення за логарифмічною пам'яті
NL-повнота
150.00K
Category: informaticsinformatics
Similar presentations:
Визначення патентоздатних об’єктів, пов’язаних з використанням комп’ютерів
Визначення патентоздатних об’єктів, пов’язаних з використанням комп’ютерів
Методи та системи паралельного програмування
Методи та системи паралельного програмування
Шаблони документів. Алгоритм опрацювання складного текстового документа. Робота з кількома документами (Урок 14, 8 клас)
Шаблони документів. Алгоритм опрацювання складного текстового документа. Робота з кількома документами (Урок 14, 8 клас)
Інструктування з безпеки життєдіяльності та правил поведінки під час роботи в комп’ютерному класі
Інструктування з безпеки життєдіяльності та правил поведінки під час роботи в комп’ютерному класі
Робота з програмами на розвиток логічного мислення
Робота з програмами на розвиток логічного мислення
Правила поведінки у комп'ютерному класі і техніка безпеки при роботі з ПК
Правила поведінки у комп'ютерному класі і техніка безпеки при роботі з ПК
Нестандартний урок–сюрприз з математики у 3 класі з елементами інтерактивних та інформаційних технологій
Нестандартний урок–сюрприз з математики у 3 класі з елементами інтерактивних та інформаційних технологій
Паралельні та розподілені обчислювальні системи. Лекція 1
Паралельні та розподілені обчислювальні системи. Лекція 1
Вступ до паралельних та розподілених обчислень. Лекція 1
Вступ до паралельних та розподілених обчислень. Лекція 1
Історія розвитку обчислювальної техніки. Типова архітектура персонального комп’ютера
Історія розвитку обчислювальної техніки. Типова архітектура персонального комп’ютера

Складні класи, пов'язані з пам'яттю. Теорема Севіча. PSPACE-повнота. Обчислення на логарифмічній пам'яті. NL-повнота

1. Складні класи, пов'язані з пам'яттю. Теорема Севіча. PSPACE-повнота. Обчислення на логарифмічній пам'яті. NL-повнота.

Складні класи, пов'язані з
пам'яттю. Теорема Севіча.
PSPACE-повнота. Обчислення на
логарифмічній пам'яті. NLповнота.

2. Питання:

1.
2.
3.
4.
5.
Складні класи, пов'язані з пам'яттю.
Теорема Севіча.
PSPACE-повнота.
Обчислення на логарифмічній пам'яті.
NL-повнота

3. Складні класи, пов'язані з пам'яттю

• Функція
English     Русский Rules