Теорія алгоритмів та методи обчислень (Владімірова) Course Materials & Test Answers | moodle.ontu.edu.ua

Яке з наведених означень алгоритму не є формальним?

1. Алгоритм – це точне розпорядження, що визначає обчислювальний процес, що йде від варійованих вихідних даних до шуканого результату.

❌

4. Для будь функції, яка обчислюється, можна побудувати машину Т’юринга, що реалізовує її.

3. Алгоритм – це заданий на деякій мові кінцевий припис, що задає кінцеву послідовність здійсненних елементарних операцій для вирішення завдання, загальний для класу можливих вихідних даних.

2. Алгоритм – це всяка система обчислень, які виконуються за суворо визначеними правилами, яка після якого-небудь числа кроків свідомо призводить до вирішення поставленого завдання.

View this question

Crowdly

Теорія алгоритмів та методи обчислень (Владімірова)

Want instant access to all verified answers on moodle.ontu.edu.ua?