Псевдофундаментальная последовательность, не эквивалентная монотонной Г.С. Цейтин — 1971 Zapiski naucnych seminarov Leningradskogo
О дизъюнктивном ранге формул конструктивной арифметики Г.С. Цейтин — 1968 Zapiski naucnych seminarov Leningradskogo
Приведенная форма нормальных алгорифмов и теорема о линейном ускорении Г.С. Цейтин — 1971 Zapiski naucnych seminarov Leningradskogo
О сложности вывода в исчислении высказываний Г.С. Цейтин — 1968 Zapiski naucnych seminarov Leningradskogo
Нижняя оценка числа шагов для обращающего нормального алгорифма и других аналогичных алгорифмов Г.С. Цейтин — 1971 Zapiski naucnych seminarov Leningradskogo
Ещё один конструктивный вариант теоремы Коши И.Д. Заславский; Г.С. Цейтин — 1971 Zapiski naucnych seminarov Leningradskogo
Верхняя оценка конечноавтоматной сложности для одного класса порождающих схем с операциями дополнения и пересечения Зуй Руан Данг; Г.С. Цейтин — 1974 Zapiski naucnych seminarov Leningradskogo