# zbMATH — the first resource for mathematics

## Babin, Dmitriĭ Nikolaevich

Compute Distance To:
 Author ID: babin.dmitrii-nikolaevich Published as: Babin, D. N.; Babin, Dmitriĭ Nikolaevich; Babin, Dmitrij Nikolaevich
 Documents Indexed: 19 Publications since 1984

#### Co-Authors

 18 single-authored 1 Kudryavtsev, Valeriĭ Borisovich
all top 5

#### Serials

 5 Discrete Mathematics and Applications 4 Moscow University Mathematics Bulletin 1 Mathematical Notes 1 Diskretnaya Matematika 1 Vestnik Moskovskogo Universiteta. Seriya I. Matematika, Mekhanika 1 Journal of Mathematical Sciences (New York) 1 Doklady Mathematics 1 Vestnik Nizhegorodskogo Universiteta Im. N. I. Lobachevskogo. Matematicheskoe Modelirovanie i Optimal’noe Upravlenie 1 Seminarbericht, Humboldt-Universität zu Berlin, Sektion Mathematik

#### Fields

 15 Computer science (68-XX) 9 Mathematical logic and foundations (03-XX) 6 Information and communication theory, circuits (94-XX) 4 Order, lattices, ordered algebraic structures (06-XX)

#### Citations contained in zbMATH Open

8 Publications have been cited 14 times in 8 Documents Cited by Year
A solvable case of the completeness problem of automata functions. Zbl 0815.94025
Babin, D. N.
1992
On completeness of the binary boundedly determined functions with respect to superposition. Zbl 0728.94011
Babin, D. N.
1991
On the classification of Post automaton bases according to the decidability of the completeness and $$A$$-completeness problems. Zbl 0958.03026
Babin, D. N.
1999
On superpositions in some classes of boundedly determinate functions. Zbl 0850.68019
Babin, D. N.
1992
Efficient recognition of completeness of systems of automaton functions with complete Boolean part. Zbl 1088.68630
Babin, D. N.
2003
On decidability of the completeness problem for special systems of automaton functions. Zbl 0870.03014
Babin, D. N.
1996
Superpositions of bounded-deterministic functions. Zbl 0795.68137
Babin, D. N.
1990
Undecidability of the completeness and $$A$$-completeness problems for some systems of automaton functions. Zbl 0851.03009
Babin, D. N.
1995
Efficient recognition of completeness of systems of automaton functions with complete Boolean part. Zbl 1088.68630
Babin, D. N.
2003
On the classification of Post automaton bases according to the decidability of the completeness and $$A$$-completeness problems. Zbl 0958.03026
Babin, D. N.
1999
On decidability of the completeness problem for special systems of automaton functions. Zbl 0870.03014
Babin, D. N.
1996
Undecidability of the completeness and $$A$$-completeness problems for some systems of automaton functions. Zbl 0851.03009
Babin, D. N.
1995
A solvable case of the completeness problem of automata functions. Zbl 0815.94025
Babin, D. N.
1992
On superpositions in some classes of boundedly determinate functions. Zbl 0850.68019
Babin, D. N.
1992
On completeness of the binary boundedly determined functions with respect to superposition. Zbl 0728.94011
Babin, D. N.
1991
Superpositions of bounded-deterministic functions. Zbl 0795.68137
Babin, D. N.
1990
all top 5

#### Cited by 7 Authors

 2 Babin, Dmitriĭ Nikolaevich 2 Ivanov, Ilya E. 1 Kudryavtsev, Valeriĭ Borisovich 1 Luo, Hong 1 Mamontov, Andrei I. 1 Meshchaninov, Dmitry G. 1 Robinson, James Cooper

#### Cited in 5 Serials

 2 Moscow University Mathematics Bulletin 2 Discrete Mathematics and Applications 2 Journal of Mathematical Sciences (New York) 1 Abstract and Applied Analysis 1 ISRN Mathematical Analysis
all top 5

#### Cited in 8 Fields

 5 Computer science (68-XX) 3 Dynamical systems and ergodic theory (37-XX) 2 Mathematical logic and foundations (03-XX) 2 Partial differential equations (35-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 General algebraic systems (08-XX) 1 Ordinary differential equations (34-XX) 1 Geophysics (86-XX)