Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
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