Курс «История информатики» Лекция

Главная страница
Контакты

    Главная страница


Курс «История информатики» Лекция



страница6/17
Дата04.11.2017
Размер2,09 Mb.


1   2   3   4   5   6   7   8   9   ...   17

Вопросы


  1. Где и когда родился Леонид Витальевич Канторович?

  2. Что позволяет считать Л.В. Канторовича “вундеркиндом”?

  3. Почему обучение в Ленинградском университете в 20-е годы называли “штучным”?

  4. Назовите известных ученых – сокурсников Канторовича.

  5. Кто был руководителем исследовательской работы Л.В. Канторовича в университете?

  6. В каком возрасте Л.В. Канторович впервые в мире изобрел и разработал математические методы оптимального планирования и управления?

  7. С какого года Л.В. Канторович участвовал в создании Сибирского отделения АН СССР.

  8. В какие годы Л.В. Канторович совместно с В.С. Немчиновым возглавлял Лабораторию по применению математических и статистических методов в экономических исследованиях и планировании СО АН СССР?

  9. В каком году Л.В. Канторович переехал в Новосибирск?

  10. В каком году ленинградская группа лаборатории во главе с Л.В. Канторовичем переехала в Новосибирск и влилась в Институт математики СО АН СССР в качестве Математико-экономического отделения.

  11. Ядром какого института АН СССР стала московская группа лаборатории по применению математических и статистических методов в экономических исследованиях и планировании?

  12. Что является началом математической экономики?

  13. Почему использование точных, математических методов для оптимизации управления (производственными процессами, экономикой и т. д.) является кибернетическим подходом к решению проблем экономики?

  14. В каком году возникла в нашей стране экономическая кибернетика?

  15. Какое направление исследований занимает особое место в математическом творчестве Канторовича?

  16. Что изложил в 1939 году молодой ленинградский математик, профессор Л.В. Канторович в своей работе “Математические методы организации и планирования производства”?

  17. Как были названы изобретенные Л.В. Канторовичем принципы оптимального планирования?

  18. Какие работы Л.В. Канторовича были удостоены в 1975 году Нобелевской премии по экономике?

  19. Какие принципы Канторович изложил в первом варианте своей большой, написанной еще в военные годы, книги “Экономический расчет наилучшего использования ресурсов”?

  20. Когда вышла в свет книга Канторовича “Экономический расчет наилучшего использования ресурсов”?

  21. Сколько лет Канторович ожидал публикации своих экономических работ, которые принесли ему, в конце концов, мировую известность?

  22. В каком году Дж. Б. Данциг разработал симплекс-метод, аналогичный одному из методов Канторовича, для поиска максимума линейной функции на выпуклом многогранном множестве?

  23. Какое название дал экономист Т. Купманс показателям, аналогичным показателям Канторовича?

  24. В решении каких задач Л.В. Канторович со своими учениками применяет математический аппарат?

  25. Какое открытие Канторовича стало ядром современной математической экономики?

  26. Какая концепция экономической кибернетики превратила экономику в объективную науку?

  27. В каких областях математики Л.В. Канторовичу принадлежат первоклассные результаты?

  28. В какие годы Л.В. Канторович был заместителем директора Института математики СО АН СССР, профессором и заведующим кафедрой вычислительной математики Новосибирского университета?

  29. Какие исследования в области экономической информатики, наряду с развитием теории оптимального планирования, проводились в Институте математики СО АН СССР?

  30. На каких факультетах НГУ была организована подготовка специалистов в области экономической кибернетики?

  31. Когда Л.В. Канторович был переведен в Москву и стал заведующим проблемной лабораторией Института управления народным хозяйством Государственного комитета по науке и технике (ГКНТ)?

  32. Какие вопросы исследовались в работах Л.В. Канторовича 70-80-х годов?

  33. Как оценивал Л.В. Канторович роль компьютеров и информатики?

  34. Как называлась программная статья Л.В. Канторовича, опубликованная в 1956 году в сборнике “Математика, её содержание, методы и значение”.

  35. Какую машину, спроектированную под руководством Канторовича, можно считать прототипом персонального компьютера?

  36. В какие годы Леонид Витальевич, вместе со своими учениками Л.Т. Петровой, М.А. Яковлевой и другими начинает развивать предложенные им идеи крупноблочного программирования?

  37. Когда в Институте математики Сибирского отделения под руководством Л.В. Канторовича был разработан специализированный процессор для решения задач линейной алгебры?

38) В чем сходство личностей Л.В. Канторовича и Джона фон Неймана?


Лекция 7

Колмогоров и кибернетика
Один из ближайших учеников и соратников Андрея Николаевича Колмогорова, Владимир Андреевич Успенский называет А.Н. Колмогорова великим ученым России, имея в виду, что за всю историю нашей науки лишь три человека заслуживают это звание: М.В. Ломоносов, Д.И. Менделеев и А.Н. Колмогоров.

Андрей Николаевич Колмогоров (1903–1987) получил фундаментальные результаты в области теории вероятностей, математической статистики, теории множеств, теории функций, топологии, теории алгоритмов, теории информации и ряда других дисциплин.

Широта научных интересов и занятий Колмогорова имеет мало прецедентов в XX веке – если вообще имеет таковые. Их спектр простирается от метеорологии (к примеру, Колмогоров был почетным членом Американского метеорологического общества) до теории стиха (список опубликованных стиховедческих работ Колмогорова насчитывает 11 наименований).

Всё же основной сферой деятельности А.Н. Колмогорова была, конечно, математика. Колмогоров – один из великих математиков XX века. “Всем нам, общавшимся с кругом ученых всего мира, было хорошо известно, что Колмогорова большинство считало крупнейшим математиком своего времени”,– отмечает президент Московского математического общества академик С.П. Новиков.



Теория множеств, где он заложил основы теории операций над множествами.

Теория функций, где студенческая работа девятнадцатилетнего автора, устанавливающая существование почти всюду расходящегося ряда Фурье, сразу сделала его известным всему математическому миру.

Математическая логика, где Колмогоров предложил свободное от идеологических установок интуиционизма понимание интуиционистской семантики.

Топология, где он разделяет с Дж. У. Александером авторство теории когомологий.

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

Теория динамических систем (теория КАМ) где он является первым из трех основоположников, где работы Колмогорова составили его вклад в классическую механику.

Теория алгоритмов, где ему принадлежит определение общего понятия алгоритма и создание теории сложности конструктивных объектов. И, конечно,

Теория вероятностей, где он был признанным главой этой науки во всем мире, “живым воплощением математической теории вероятностей”, как писала английская газета “Таймс” 26 октября 1987 г. в связи с его кончиной.

Это – краткий перечень областей математики, в которых Колмогоров оставил глубокий след. Причем, перечень этот не может претендовать на полноту.

А.Н. Колмогоров оказал серьёзное влияние на развитие целого ряда разделов математики, её философии, методологии, истории и преподавания, а также внес значительный вклад в кибернетику, информатику, математическую логику, математическую лингвистику.
А.Н. Колмогоров окончил физико-математический факультет Московского университета (1925) и аспирантуру там же (1929), был учеником Н.Н. Лузина. С 1931 года Колмогоров состоял профессором Московского университета, где внёс выдающийся вклад в организацию математического образования. В МГУ Колмогоров создал и первым возглавил кафедру теории вероятностей (1935), лабораторию статистических методов (1963), кафедру математической статистики (1976). С 1980 года заведовал кафедрой математической логики. В Математическом институте им. Стеклова АН СССР Колмогоров с 1939 по 1960 г. заведовал отделом теории вероятностей, а с 1983 г. до конца жизни отделом математической статистики и теории информации.

Сводная библиография работ А.Н. Колмогорова, опубликованная недавно в первом томе трехтомного юбилейного издания “Колмогоров”, насчитывает свыше 800 наименований. Это – математические работы (212 статей, 54 книги, 102 статьи в энциклопедиях), 95 статей о математике и математиках, 215 статей и книг на педагогические темы и многое другое.


Разумеется, такой ученый как Колмогоров не мог не заинтересоваться идеями кибернетики. Так, он пишет статью “Кибернетика” для 51-го (дополнительного) тома БСЭ, который вышел в свет в 1958 году. Эта статья (в которой автор определил кибернетику как “научное направление”) играет важную роль в истории информатики. Время написания этой статьи ещё было временем страстных дискуссий по этой проблематике. Статья в БСЭ фактически подводила первые итоги таких коллективных обсуждений. Тогда еще только вырисовывалось выделение математической кибернетики и технической кибернетики в самостоятельные дисциплины.

В 1959 году Колмогоров пишет предисловие к русскому изданию книги У. Эшби “Введение в кибернетику”.

Широкую известность приобрели кибернетические доклады Колмогорова для широкой публики. Сама обстановка этих докладов и необычайная реакция участников отражали характерный для того периода энтузиазм в отношении кибернетики и искусственного интеллекта.

Знаменитый доклад А.Н. Колмогорова “Автоматы и жизнь” состоялся 6 апреля 1961 г. во Дворце культуры МГУ. Здесь, впервые в СССР, на самом серьёзном уровне была объявлена принципиальная возможность создания мыслящих машин.

Колмогоров заявил:

Я принадлежу к тем отчаянным кибернетикам, которые не видят никаких принципиальных ограничений в кибернетическом подходе к проблеме жизни и полагают, что можно анализировать жизнь во всей её полноте, в том числе и человеческое сознание, со всей его сложностью, методами кибернетики.
Вклад Андрея Николаевича Колмогорова в кибернетику, разумеется, не ограничивается популяризацией её идей. Основной его вклад – математические работы, посвященные фундаментальным понятиям кибернетикиалгоритмам, автоматам, энтропии, информации.

Для того, чтобы яснее представить обстановку того времени, а также работы А.Н. Колмогорова, связанные с кибернетической тематикой, мы воспроизводим в Приложениях к этой лекции статью “Кибернетика” и доклад “Автоматы и жизнь”. Эти публикации предваряются воспоминаниями В.А. Успенского.







Лекция 7.

Приложение 1


В.А. Успенский
Фрагменты из воспоминаний0

Подлинным началом кибернетического этапа в публичных выступлениях Колмогорова следует считать его знаменитый доклад “Автоматы и жизнь”, состоявшийся 6 апреля 1961 г. О докладе извещало следующее объявление:


В четверг, 6 апреля 1961 г., в 18 час. в ауд. 02 Главного здания МГУ на Ленинских горах состоится заседание МЕТОДОЛОГИЧЕСКОГО СЕМИНАРА механико-математического факультета МГУ (руководители семинара: проф.: С.А. ЯНОВСКАЯ и К.А. РЫБНИКОВ).

ПОВЕСТКА:

1. Доклад А. Н. КОЛМОГОРОВА – “АВТОМАТЫ И ЖИЗНЬ”.

2. Обсуждение доклада.

С тезисами доклада можно познакомиться в библиотеке (15 эт.) и на кафедрах механико-математического факультета.
Было изготовлено стеклографическим (литографическим?) способом энное число экземпляров тезисов. Рукопись тезисов датирована 1 марта 1961 г. Эти тезисы были впоследствии опубликованы на стр. 3–8 шестого выпуска ротапринтного сборника “Машинный перевод и прикладная лингвистика” (М., 1961). Доклад в действительности состоялся не в объявленной аудитории 02, одной из двух самых больших учебных аудиторий Университета, а в большем помещении Дворца культуры МГУ. Думаю, что перемена места была вызвана обилием публики5.

Популярное изложение этого доклада Колмогорова было затем составлено Н.Г. Рычковой по сделанным ею записям и опубликовано в 10-м и 11-м номерах журнала “Техника – молодёжи” за 1961 г. В предисловии к публикации “Автоматы и жизнь” в “Технике – молодёжи” Колмогоров указывает: “Мой доклад „Автоматы и жизнь“, подготовленный для семинара научных работников и аспирантов механико-математического факультета Московского государственного университета, вызвал интерес у самых широких кругов слушателей”.

И, действительно, интерес был чрезвычайный, приподнятый, возбуждённый. И было от чего возникнуть такому интересу. Пришедший на доклад мог включиться в обсуждение вопроса о таких, например, возможностях машин: могут ли они воспроизводить себе подобных в рамках прогрессивной эволюции, испытывать эмоции, хотеть чего-либо, ставить перед собой новые задачи (это из опубликованных тезисов).

Как уже говорилось, тезисы доклада были сделаны доступными публике ещё перед докладом. Однако сам доклад в его устном исполнении значительно уклонялся от тезисов. Во-первых, Колмогорову, конечно, скучно было повторять уже написанный и тем самым выпущенный из сознания на волю текст. Во-вторых, уже после приготовления тезисов Колмогоров, надо полагать, много думал над содержанием доклада и пришёл к новым, не отражённым в тезисах представлениям.


По докладу выступили двое: И.А. Полетаев (полковник, автор вышедшей в 1958 г. популярной книги “Сигнал” – первой отечественной монографии по кибернетике) и А.С. Есенин-Вольпин. Полетаев охарактеризовал доклад как событие, как большой праздник. А Есенин-Вольпин говорил о необходимости развития нравственности, понимаемой как наука о нормах поведения живых существ. Мотивировка: “Мы сейчас вступаем в период, когда нам предстоит общаться с непохожими живыми существами: 1) с существами, созданными нами; 2) с существами на других планетах. Здесь важно не впасть в ошибку антропоморфизма”.

Эхо от этого доклада, усиленное публикацией в “Технике – молодёжи”, звучало долго. 5 января 1962 г. в Центральном доме литераторов (ЦДЛ) состоялось обсуждение колмогоровского доклада “Автоматы и жизнь”. Открытие вечера задержалось, поскольку потребовалось переходить из Малого зала ЦДЛ в Большой. Обсуждение проходило в рамках дискуссии “Возможное и невозможное в кибернетике”, вёл вечер редактор “Техники – молодёжи” В.Д. Захарченко. После краткого вступительного слова В.Д. Захарченко выступил Колмогоров. Сам он охарактеризовал своё выступление как экстракт из “слишком популярных писаний” его сотрудницы (для “Техники – молодёжи”) и из его собственных писаний. Он говорил о том, что моделирование любых реально существующих сложных систем на дискретных арифметических машинах возможно в принципе – но именно в принципе. “Практически я,– сказал Колмогоров,– большой скептик. Обсуждение было очень оживлённым, Колмогоров отвечал на вопросы.

А через шесть дней, 11 января, состоялось ещё одно выступление Колмогорова, которое он сам охарактеризовал как некое повторение выступле­ния в ЦДЛ. Конечно, пересечения были (например, провозглашение Дарви­на и Павлова основными предшественниками кибернетики), но много было и совершенно нового. А главное – новой была сама обстановка. Все билеты в Политехнический музей, где происходила лекция Колмогорова, были проданы. Лекция называлась “Жизнь и мышление как особые формы существования материи”. У входа стояла толпа, спрашивавшая лишний билет. Зал был переполнен.

Так начиналась “Большая серия” знаменитых, происходящих в тысячных залах, публичных лекций Колмогорова. Как видим, она начиналась с будоражащей тогда умы кибернетической проблематики. Эта серия продолжалась затем в Актовом зале Главного здания МГУ на Ленинских горах, вмещавшем около полутора тысяч человек. Лекции в этом зале организовывались совместно Университетом и обществом “Знание”. Вход на лекции был свободный. Лекции начинались в одно и то же время – в 18 часов 30 минут. Как правило, к лекциям в Актовом зале МГУ типография общества “Знание” печатала афиши, а типография МГУ – пригласительные билеты <...>

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

А со сцены в зал летят непривычные, тревожащие сознание мысли, идеи, предположения – например, что на других планетах нам может встретиться разумная жизнь в виде размазанной по камню плесени; что, напротив, для инопланетян, наблюдающих нашу жизнь из своего далёка, наиболее удивительным может показаться концерт в консерватории (“люди просто сидят и потом расходятся безо всякого обсуждения”; колмогоровскую формулу “расходятся безо всякого обсуждения” я запомнил точно); что, если нам даже удастся перехватить сообщение, посланное одной высокоразвитой космической цивилизацией другой такой же, мы не сможем ввиду высокой плотности кодирования отличить его от случайного.



Лекция 7

Приложение 2

А.Н. Колмогоров
1   2   3   4   5   6   7   8   9   ...   17

  • Лекция 7 Колмогоров и кибернетика
  • Лекция 7. Приложение 1 В.А. Успенский Фрагменты из воспоминаний 0
  • Лекция 7 Приложение 2