О сложности алгоритмов сведения в конструкциях Новикова-Буна. Б.А. Трахтенброт (1969) Algebra i Logika
О сложности вывода в грамматиках непосредственно составляющих А.В. Гладкий, A.V. Gladkij, A.V. Gladkij, A.V. Gladkii (1964) Algebra i Logika
О сложности вывода в исчислении высказываний Г.С. Цейтин (1968) Zapiski naucnych seminarov Leningradskogo
О сложности линейных выводов в методе резолюций Р.К. Самитов (1983) Verojatnostnye metody i kibernetika
О сложности реализации некоторых симметрических функций формулами глубины 3 в базисе { &, ∨ , - } С.Е. Кузнецов, Н.Р. Нигматуллин (1985) Verojatnostnye metody i kibernetika
О соотношении классического и конструктивного вариантов построения математического анализа М.Г. Гельфонд (1973) Zapiski naucnych seminarov Leningradskogo
О соотношении сноп-пространств и нумерованных множеств со свойством C 2 * Ю.Л. Ершов (1973) Zapiski naucnych seminarov Leningradskogo
О специализации использования аксиом при поиске вывода в аксиоматических теориях с равенством А.Ю. Плюшкевичене (1971) Zapiski naucnych seminarov Leningradskogo
О сравнении индексов, возникающих при трансфинитной итерации функций. В.И. Амстиславский (1973) Sibirskij matematiceskij zurnal