| Publication | Date of Publication | Type |
|---|
| Reversibility of additive CA as function of cylinder size | 2014-08-06 | Paper |
Reversibility of additive CA as function of cylinder size
(available as arXiv preprint) | 2014-01-01 | Paper |
| Index permutations and classes of additive cellular automata rules with isomorphic STD | 2010-01-04 | Paper |
| Cycle structure of baker transformation in one dimension | 2010-01-04 | Paper |
| Discrete Baker transformations for linear cellular automata analysis | 2008-03-06 | Paper |
| Discrete Baker Transformation and Cellular Automata | 2004-07-08 | Paper |
On existence of complete sets for bounded reducibilities
Mathematical Logic Quarterly | 2004-02-12 | Paper |
Discrete Baker Transformation and Cellular Automata
(available as arXiv preprint) | 2004-01-01 | Paper |
\(m\)-reducibility with upper and lower bounds for reducing functions
Mathematical Notes | 2003-06-15 | Paper |
| scientific article; zbMATH DE number 1747699 (Why is no real title available?) | 2002-10-07 | Paper |
| On Successive Approximations To The Choice Problem and Logic | 2002-05-31 | Paper |
On Successive Approximations To The Choice Problem and Logic
(available as arXiv preprint) | 2002-01-01 | Paper |
| One Form of Successive Approximation Method and Choice Problem | 2000-10-16 | Paper |
About Segment Complexity of Turing Reductions
Mathematical Logic Quarterly | 2000-07-13 | Paper |
| A Possible Origin of Logic | 2000-05-05 | Paper |
On a criterion of NP-completeness
Ukrainian Mathematical Journal | 2000-03-23 | Paper |
A Possible Origin of Logic
(available as arXiv preprint) | 2000-01-01 | Paper |
One Form of Successive Approximation Method and Choice Problem
(available as arXiv preprint) | 2000-01-01 | Paper |
Recursively compressible sets
Mathematical Notes | 1999-04-11 | Paper |
On Some Complexity Characteristics of Immune Sets
Mathematical Logic Quarterly | 1995-08-27 | Paper |
ASYMPTOTIC INVARIANTS OF SMOOTH MANIFOLDS
Russian Academy of Sciences. Izvestiya Mathematics | 1994-04-14 | Paper |
Sub-Turing reducibilities of restricted complexity
Russian Mathematics | 1994-02-13 | Paper |
ON WAYS OF CHARACTERIZING COMPLETE SETS
Mathematics of the USSR-Izvestiya | 1992-06-26 | Paper |
| scientific article; zbMATH DE number 22854 (Why is no real title available?) | 1992-06-26 | Paper |
| scientific article; zbMATH DE number 4099331 (Why is no real title available?) | 1988-01-01 | Paper |
BOOLEAN CLASSES OF TURING REDUCTIONS
Mathematics of the USSR-Izvestiya | 1986-01-01 | Paper |
Reducibility by Zhegalkin-linear tables
Siberian Mathematical Journal | 1981-01-01 | Paper |
| scientific article; zbMATH DE number 3689373 (Why is no real title available?) | 1980-01-01 | Paper |
On graphs with given environments of vertices
Proceedings of the Steklov Institute of Mathematics | 1977-01-01 | Paper |
| scientific article; zbMATH DE number 3475486 (Why is no real title available?) | 1974-01-01 | Paper |
| scientific article; zbMATH DE number 3461967 (Why is no real title available?) | 1973-01-01 | Paper |
