Действительный член (1984), член-корреспон­дент (1970) АН СССР, доктор физико-математи­ческих наук (1968), профессор (1970). Матема­тик. Специалист в области информатики и прог­раммирования.

В Сибирском отделении с 1959 г.: зав. отделом программирования Института математики СО АН СССР (в организации отдела принимал активное участие с 1957 г.); зав. отделом програм­мирования Вычислительного центра СО АН СССР (1964–1988); зам. директора (с 1969) Конструкторского бюро системного проектирования (позже Новосибирского филиала Института точной механики и вычислительной техники). Преподаватель, зав. кафедрой теоретической кибернетики (с 1973), зав. отделением программирования кафедры вычисли­тельной математики (с 1976) Новосибирского государственного университета.

Один из основоположников теоретического и системного программирования, создатель сибирской школы информатики.

Лауреат премии Совета Министров СССР (1985), премии им. А. Н. Крылова АН СССР (1984). Награжден государственными орденами.

Имя А. П. Ершова присвоено Институту систем информатики СО РАН (ИСИ СО РАН), организованной в 1976 г. по его инициативе ежегодной летней школе юных программистов, благотворительному фонду. В СО РАН учреждена премия им. А. П. Ершова для молодых ученых. На базе ИСИ СО РАН периодически проводится Международная Ершовская конференция по информатике (PSI — Perspectives of System Informatics).