А. П. Ершов — автор одной из первых в мире программирующих программ, той концептуальной основы, на которой строятся современные системы программирования. Им создан Входной язык — один из первых алгоритмических языков высокого уровня. Книга А. П. Ершова Программирующая программа для быстродействующей электронной счетной машины” — первая в мировой практике монография по автоматизации программирования.
Руководством А. П. Ершова созданы система АЛЬФА, решившая проблему разработки высококачественных программ средствами автоматизации программирования, а также первая в СССР система разделения времени ПСТ, архитектурные и программные решения которой широко использо-ались при создании центров коллективного пользования.