V sobranie sochinenij vydajuschegosja rossijskogo matematika A.A.Markova, vypuskaemogo k stoletiju so dnja ego rozhdenija, vkljucheny osnovnye raboty, soderzhaschie ego naibolee vazhnye rezultaty. Vo vtorom tome publikujutsja raboty A.A.Markova po teorii algorifmov, konstruktivnoj matematike, matematicheskoj logike, informatike. Kniga prednaznachena dlja matematikov i spetsialistov po teorii informatsii.