Анатолий Вассерман: Лекция на Слёрм DevOps

Первую программу не для обучения самому этому делу, а для решения реальной задачи, я написал ещё в 1972 году на третьем курсе. Это по просьбе одного из преподавателей военно-морской кафедры. Рассчитал, но правда в табличном виде, при тогдашних средствах вывода информации это был ещё самый наглядный вариант. В табличном виде рассчитал поведение ядерного реактора в йодной яме. Так что, когда в 1986 году рвануло в Чернобыле. Я по первым же газетным сообщениям понял, как именно персонал станции ухитрился добиться результата превзошедшего ожидания.

И последующие расследования подтвердили то, что я говорил ещё тогда. Не потому что я такой умный, а потому что знал, как ведёт себя реактор именно в тех обстоятельствах куда его загнали. Последние строчки программного кода написал летом 1995 года. Причём должен заметить, что во-первых, когда я программировал между программированием и постановкой задач ещё не было такого прочного барьера, какой возведен усилиями обеих сторон сейчас. А во-вторых, я последние 15 лет занимался в основном системным программированием, а там и подавно приходилось ставить задачи самому себе.

Так вот, именно опыт постановки задач помог мне, в своё время, обратить внимание на публикации великого советского математика Виктора Михайловича Глушкова о вычислительной сложности задачи планирования. Не буду закапываться глубоко в дебри. Отмечу только, что ещё в 1920-ые годы другой замечательный советский, но потом американский математик и экономист Василий Васильевич Леонтьев показал, что планирование представляет собой по сути решение системы линейных уравнений. Так называемой матрица материального баланса. Где по строкам и столбцам название самых разнообразных изделий, деталей, видов сырья, а в клетках матрицы прописано сколько ресурсов одного вида нужно на производство единицы ресурса другого вида. Ну а свободные члены этих уравнений это общее количество конечных продуктов которые обществу желательно получить. Вроде бы всё очень просто. Беда только в том, что решение системы линейных уравнений в общем случае требует числа действий пропорциональных третей степени числа самих уравнений.

Правда для очень больших матриц найдены способы сокращающие этот показатель с три целых до две целых и шесть седьмых. А матрицы материального баланса в добавок ко всему очень разрежены. Там большинство клеток содержат нули. И специально для таких матриц разработаны методы сводящие показатель степени до двух с половиной. Но это тоже довольно много…

Похожие статьи:

Вассерман → Анатолий Вассерман: Открытым текстом (15.12.2017)

VIP → Андрей Фурсов об истории России в 20-м веке

Аналитика → Андрей Фурсов: СССР в 1964–1985 гг.

Вассерман → Анатолий Вассерман: Лекция «Будущее через 50 лет»

Вассерман → Анатолий Вассерман - Лекция «Лекторий 2045»

VIP → Андрей Фурсов - Лекция в Страсбурге (2015)

Мнение редакции может частично или полностью не совпадать с мнениями авторов публикаций. Благодарим каждого зрителя за внимание к нашему творчеству, за ваши комментарии. - 13174753