logo

Crowdly

Browser

Add to Chrome

Теорія обчислень, Алгоритми та структури даних

Looking for Теорія обчислень, Алгоритми та структури даних test answers and solutions? Browse our comprehensive collection of verified answers for Теорія обчислень, Алгоритми та структури даних at e-learning.lnu.edu.ua.

Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!

Алфавіт А складається з 8-ми букв, алфавіт В – з 2-ох букв. Словами якої довжини можна закодувати всі букви алфавіту А в алфавіті В?
0%
0%
0%
0%
View this question
Функцію, яку можна отримати з найпростіших функцій із застосуванням скінченої кількості операторів суперпозиції, примітивної рекурсії та слабкої мінімізації називають
0%
0%
0%
0%
View this question

Нормальний алгоритм заданий

такими формулами підстановок

, де  

‑ порожній символ. В результаті виконання цього алгоритму на вхідному

слові

xxyyxyx

отримаємо (ввести підряд символи без пробілів і

розділових знаків):

View this question
Задача називається NP-важкою, якщо
0%
0%
0%
0%
View this question
Клас складності P-TIME це клас задач, що
0%
0%
14%
86%
View this question
Конкатенацією двох слів та є слово
100%
0%
0%
0%
View this question

Запишіть постфіксний запис

вершин дерева (ввести підряд символи без пробілів і розділових знаків):

View this question
Обчислити функцію вибору аргументів . Ввести число
View this question

Для того, щоб реалізувати в

системі нормальних алгоритмів будь-який алгоритм необхідно, щоб існували:

0%
0%
0%
0%
View this question
Рівняння складності деякого алгоритму . Складність цього алгоритму за порядком величини дорівнює
0%
80%
20%
0%
View this question

Want instant access to all verified answers on e-learning.lnu.edu.ua?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Browser

Add to Chrome