Рассказы о математиках

«Чем раньше молодежь будет приобщаться к науке, тем быстрее и полнее будет отдача. Уже в средней школе надо развивать рвение к науке, к технике, изобретательству, отбирать тех, кто проявляет особый интерес к этому делу. Исключительно благородна роль скромных тружеников средней школы — учителей, которые умеют прививать своим питомцам любовь к тому или иному предмету. Между тем известно, что многие учителя ориентируются на средний уровень знаний.

Часто люди, особенно одаренные в одной области знаний, оказываются малоспособными в других областях. Если обнаруживается ученик с направленным, определенным интересом, учитель призван развить этот интерес. Его усилия должны, конечно, тактично учитывать и преподаватели по другим предметам.

„Нужно, чтобы учителя умело выявляли способности школьника, его тяготение к тому или иному предмету. К сожалению, умение школьника заучить и быстро ответить напамять выдается иногда за высокие способности. И как часто наши педагоги потом убеждаются в своей ошибке!“»[102]

Петр Сергеевич Новиков (Род. в 1901 г.)

22 апреля 1957 г. Комитет по Ленинским премиям в области науки и техники при Совете Министров СССР опубликовал первое послевоенное постановление о присуждении Ленинских премий за выдающиеся работы в области науки и техники.

Из математиков Ленинской премии удостоен замечательный ученый нашего времени, действительный член Академии наук СССР Петр Сергеевич Новиков за свой научный труд «Об алгоритмической неразрешимости проблемы тождества слов в теории групп».

Алгоритмом называют единое правило (предписание), позволяющее указать путь решения для любой задачи из серии однотипных задач. Примером алгоритма может служит правило перемножения натуральных чисел. Если человек владеет общим правилом перемножения двух натуральных чисел и может перемножать и складывать однозначные натуральные числа, то он сможет перемножить два любых натуральных числа.

П. С. Новиков

Широко известен алгоритм нахождения общего наибольшего делителя двух натуральных чисел путем последовательного деления (алгоритм Евклида).

Наличие алгоритма позволяет автоматизировать (нередко говорят — механически проводить) различные вычислительные процессы, связанные с решением серии однотипных задач. Если найден алгоритм решения серии однотипных задач, то можно построить машину, способную решить любую из этих задач (алгоритм позволяет составить программу, согласно которой машина будет решать каждую такую задачу). Если алгоритм разработать невозможно, иначе говоря, если он не существует, то построить такого рода машину нельзя. Конечно, это не означает, что для каждой из таких задач не существует свой способ решения, нет только единого метода их решения.

Вопросы, связанные с нахождением (разработкой) или с доказательством несуществования алгоритмов для решения задач, тех или иных серий однотипных задач, называются алгоритмическими проблемами. Алгоритмические проблемы исследуются в одной из отраслей математической логики — в теории алгоритмов, имеющей теперь большое теоретическое и практическое значение (в первую очередь для машинной математики).