Parcourir par
Collections
Sources
Geodesic
Parcourir par
Collections
Sources
Zapiski Nauchnykh Seminarov POMI
Tome 68 (1977)
Précédent
Suivant
Theoretical application of methods of mathematical logic. Part II
A maximal sequence of classes transformable by primitive recursion in a given class
A. P. Beltiukov
p. 3-18
A lower bound for the computational complexity of a set of disjunctives in a monotone basis
D. Yu. Grigor'ev
p. 19-25
Problem of path connections in graphs
D. Yu. Grigor'ev
p. 26-29
A majorizing semantics for hyperarithmetic sentences
L. N. Gordeev
p. 30-37
An approach to the constructivization of Cantor's set theory
L. N. Gordeev
p. 38-50
Herbrand strategies and the “greater deducibility” relation
S. Yu. Maslov
;
S. A. Norgela
p. 51-61
Primes are nonnegative values of a polynomial in 10 variables
Yu. V. Matiyasevich
p. 62-82
Closed categories and the theory of proofs
G. E. Mints
p. 83-114
How to prove that two classes of simple primitive recursive functions are distinct
S. V. Pakhomov
p. 115-122
A simplified proof of the real-time recognizability of palindromes on turing machines
A. O. Slisenko
p. 123-139
Equational calculi for Grzegorczyk's classes
$\mathscr E^n$
M. Kh. Fakhmi
p. 140-141