Приветствую Вас, уважаемые Читатели! Русский математик Андрей Андреевич Марков без сомнения известен всем любителям математики, как создатель т.н. "цепей Маркова" - последовательности случайных событий, где вероятность наступления каждого события зависит только от состояния, достигнутого в предыдущем событии. Однако сегодня мы поговорим о его менее известном открытии, связанном с исследованием решений следующего диофантова уравнения: Чем же примечательно это уравнение, что даже получило собственное...
Элементы теории алгоритмов... Звучит, конечно, страшно, но попробуем разобраться. Что такое алгоритм? Какие свойства имеет? Какие виды бывают? Что такое вспомогательный алгоритм и кому он помогает? Это и многое другое предлагаю рассмотреть прямо здесь и сейчас, доступным языком и на конкретных примерах. Согласен? Тогда листай и познавай ;) Алгоритм – всякая система вычислений по определенным данным, которые после числа шагов приводят к решению задачи. А.Н. Колмогоров Алгоритм – точное предписание, определенный вычислительный процесс, варьирует исходные данные к результату...