Freelance projects › Задание по Математическим основам защиты информации. Алгоритм Евклида. Задание по Математическим основам защиты информации. Алгоритм Евклида.
Тема - Алгоритм Евклида.
Задания.
1. Найти d - наибольший общий делитель чисел a, b, решить уравнение au + bv = d, решить уравнение as + bt = c,
Для примеров 1 и 2 привести все шаги алгоритма, для примера 3 можно привести только 5 первых и 5 последних шагов.
2. Разработать программу и провести численный эксперимент для исследования временной сложности алгоритма. Привести результаты эксперимента для примеров. Привести псевдокод выбранного алгоритма.
3. Привести теоретический материал по вычислению временной сложности для трех-ленточной машины Тьюринга.
Примеры 1, 2 и 3 - в прикрепленном файле.
Пример выполнения работы - тоже в прикрепленном файле.
Applications 2
-
Ask your question to the client
Kyiv Please keep in mind
You have chosen to collaborate in the project at your own risk. Just 20% of projects on the service are published with this form of payment, and such projects are successfully completed three times less often than projects with advance reservation of payment through the Safe.
Don't face the unnecessary risk of being left without a deserved payment for the work — offer the client safe work via the Safe!