M. Sipser, D.A. Spielman, “Expander codes”, IEEE Trans. Inform. Theory, 42, № 6, 1996, 1710
Robin Gandy, 101, The Kleene Symposium, 1980, 123
D.A. Spielman, “Linear-time encodable and decodable error-correcting codes”, IEEE Trans. Inform. Theory, 42, № 6, 1996, 1723
Robert Endre Tarjan, “A class of algorithms which require nonlinear time to maintain disjoint sets”, Journal of Computer and System Sciences, 18, № 2, 1979, 110
Vladimir Vovk, “Superefficiency from the Vantage Point of Computability”, Statist. Sci., 24, № 1, 2009
Sergei Ivanovich Adian, Nikolai Nikolaevich Andreev, Lev Dmitrievich Beklemishev, Sergey Savostyanovich Goncharov, Yurii Leonidovich Ershov, Yuri Vladimirovich Matiyasevich, Yurii Sergeevich Osipov, Mati Reinovich Pentus, Vladimir Alexandrovich Plungyan, Ekaterina Vladimirovna Rahilina, Victor Antonovich Sadovnichii, Aleksei Lvovich Semenov, Sergey Georgievich Tatevosov, Vladimir Mikhailovich Tikhomirov, Alexander Khanievich Shen', “Владимир Андреевич Успенский (27.11.1930-27.06.2018)”, Успехи математических наук, 74, № 4(448), 2019, 165
Rolf Hoffmann, Klaus-Peter Völkmann, Stefan Waldschmidt, Wolfgang Heenes, 2127, Parallel Computing Technologies, 2001, 66
S. I. Adian, N. N. Andreev, L. D. Beklemishev, S. S. Goncharov, Yu. L. Ershov, Yu. V. Matiyasevich, Yu. S. Osipov, M. R. Pentus, V. A. Plungyan, E. V. Rakhilina, V. A. Sadovnichii, A. L. Semenov, S. G. Tatevosov, V. M. Tikhomirov, A. Kh. Shen, “Vladimir Andreevich Uspensky (27/11/1930–27/6/2018)”, Russ. Math. Surv., 74, № 4, 2019, 735
A. Schönhage, “Storage Modification Machines”, SIAM J. Comput., 9, № 3, 1980, 490