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

В этот период в нашей стране довольно часто проводились конференции по программированию. Андрей Петрович сам участвовал в организации пяти подобных конференций. Это и сейчас важно, но тогда это было еще важнее, потому что одни программисты работали в Академии наук, другие работали в каких-то закрытых предприятиях, очень много было так называемых «почтовых ящиков», заводов, институтов, информация о работе которых была закрыта. Но обмен научной информацией должен был происходить. Для этого и собирали такие конференции. В феврале 1970 года подобная конференция проходила в Новосибирске и собрала больше 1000 участников в Академгородке, в котором на тот момент еще толком нет гостиниц для такого количества участников, нет залов заседаний. Поэтому размещали гостей в студенческих общежитиях (поэтому и проходила в феврале, потому что студенты были на каникулах), заседали в университете в поточных аудиториях, в Доме ученых. Приезжал глава Московской школы программистов Михаил Романович Шура-Бура.

Свыше 50-ти раз Андрей Петрович выезжал на зарубежные конференции. Для него и для всех остальных это было нечто вроде промышленного шпионажа. Публикации из зарубежных журналов и отчетов это одно, и их приходило много в библиотеку Вычислительного центра. Библиотека была очень востребована, программисты со всей страны приезжали в Новосибирск, чтобы просто поработать в ней, посмотреть новые книги и отчеты из-за рубежа. Но когда знающий человек поедет, посмотрит, поговорит со специалистами, а потом приедет и сделает соответствующий доклад, это совершенно другое. И когда он возвращаясь из очередной командировки говорил, что скоро вы все будете работать на персоналках на него смотрели не то, что как на мага и чародея, а как на фантаста, вроде Герберта Уэллса. А теперь, мы ничему не удивляемся и работаем на персональных компьютерах, которые даже лежат у нас в кармане. Но тогда это было равносильно чуду, и никто не мог подозревать такое мощное развитие электронных технологий, что за какие-то 60 лет они сделают такой гигантский скачок.

Один из знаменитых ученых и друзей Андрея Петровича – Эдсгер Дейкстра (алгоритмы Дейкстра). С ним он встречался на заседаниях программного комитета Конгресса Международной Федерации по обработке информации. Конгрессы проходили в Австралии и в Японии, куда собирался не только весь цвет академический, но и предпринимательский, промышленный. И Ершов каждый раз представлял нашу страну на таких Конгрессах, конечно в числе других наших ученых.

Еще одно очень интересное мероприятие. Возможно вам приходилось слышать, что «алгоритм» и «алгебра» – это слова которые родились еще в донаучную эру, благодаря узбекскому ученому Аль-Хорезми (9 в н.э.), человек, который принес алгебру в Европу. Все его трактаты начинались со слов «Аль-Харезми диксит» (Аль-Харезми сказал) и это словосочетание на европейских языках транслировалось в слово «алгебра». В 1979 году отмечался день рождения Аль-Хорезми и с помощью Ершова и Дональда Кнута (американского математика) было устроено научное паломничество в Узбекистан – очень представительное собрание лучших математиков мира, где обсуждалась биография Аль-Хорезми, математические новинки и все, что связано с математикой, в прикладной области. И здесь впервые прозвучал лозунг, что «Математика и ее приложения едины!»