Geodesic

Mathematical logic, theory of algorithms and theory of sets

Preface
The scientific and pedagogical activities of Petr Sergeevič Novikov
p. 5-10
The works of P.\,S.~Novikov in the area of descriptive set theory
p. 11-22
The works of P.\,S.~Novikov and his students on algorithmic questions of algebra
p. 23-32
A~certain method for approximate solutions of convolution type integral equations of the first kind
p. 33-51
The frequency solution of the problem of occurrence in a~recursively enumerable set
p. 52-58
Generalized computations
p. 59-64
The operators of logical approximation
p. 65-77
Graphs with prescribed environments of the vertices
p. 78-94
Mathematical methods for studying natural languages
p. 95-108
On the conjugacy problem for groups with a~single defining relation
p. 109-120
An $R$-operation with complete depth of chains over uncountable families of sets
p. 121-126
The complexity of the universal parallel-sequential network of depth~3
p. 127-131
The method of transfinite indices in the theory of operations over sets
p. 132-148
Regular, linear and probabilistic events
p. 149-168
On the conjugacy problem in semigroups
p. 169-182
The reconstruction of words
p. 183-202
Certain works connected with descriptive set theory and topology
p. 203-213
The extension of linear operators
p. 214-220
Frequency computations
p. 221-232
A~solution of the conjugacy problem in a~certain class of groups
p. 233-242
Universal functions for certain classes of recursive functions and sets
p. 243-250
Uniformization of sets of certain classes
p. 251-262
The construction of irredundant multiple experiments for automata
p. 263-272