logicznego (opracował język PRALU dla opisu takich algorytmów), teoria automatów współbieżnych, metody weryfikacji i syntezy Problemy kombinatoryczne: obliczenia w przestrzeni boolowskiej i jej generalizacjach, problemy kombinatoryczne macierzowe i grafowe, układy równań logicznych
Najważniejsze publikacje Arkadź Zakreuski jest autorem ponad 500 prac naukowych. Do książek jego autorstwa należą m.in.: Алгоритмический язык ЛЯПАС и автоматизация синтеза дискретных автоматов. Томск,1966; LYaPAS: A programming language for logic and coding algorithms. N.-Y.; L.: Academic Press, 1969 (with M.A.Gavrilov). Алгоритмы синтеза дискретных автоматов. М.: Наука, 1971, 512 с. Логические уравнения. Мн.: Наука и техника, 1975, 96 с. Логический синтез каскадных схем. М.: Наука, 1981, 416 с. Boolesche Gleichungen: Theorie, Anwendung, Algorithmen. Berlin: VEB Verlag Technik, 1984 (mit D.Bochmann, Ch.Posthoff), 304 p. Логика распознавания. Мн.: Наука и техника, 1988, 118 с. Параллельные алгоритмы логического управления. Мн.: Ин-т технической кибернетики АН Беларуси, 1999, 202 с. Combinatorial algorithms of discrete mathematics. Tallinn: TUT Press, 2008, 192 p. (with Yu. Pottosin, L. Cheremisinova); Optimization in Boolean space. Tallinn: TUT Press, 2009, 241 p. (with Yu. Pottosin, L. Cheremisinova); Design of logical control devices.