Почему кулинарный рецепт приготовления торта нельзя считать алгоритмом? Какими свойствами алгоритма он не обладает?
Алгоритм для формального исполнителя должен задавать каждое действие однозначно. В обычном рецепте встречаются указания «взбить до пышности», «выпекать до готовности», «добавить сахар по вкусу». Они не задают точного критерия окончания действия или точного количества продукта. Разные исполнители примут разные решения и получат разные результаты.
Следовательно, у такого рецепта нарушены детерминированность и понятность: команды нельзя истолковать без самостоятельной оценки. Если не указаны температура и время выпечки, нельзя также гарантировать результативность в заданном смысле. Само разделение на шаги и возможность готовить несколько тортов ещё не делают рецепт алгоритмом.
Чтобы получить алгоритм, надо указать точные количества, оборудование, температуру, времена и проверяемые условия перехода к следующему шагу.
Обычному рецепту не хватает прежде всего детерминированности и понятности; без точных условий не гарантируется и результативность.
