Zapiski Nauchnykh Seminarov LOMI
RUS
ENG
JOURNALS
PEOPLE
ORGANISATIONS
CONFERENCES
SEMINARS
VIDEO LIBRARY
PACKAGE AMSBIB
JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website
General information
Latest issue
Archive
Impact factor
Search papers
Search references
RSS
Latest issue
Current issues
Archive issues
What is RSS
Zap. Nauchn. Sem. POMI:
Year:
Volume:
Issue:
Page:
Find
Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register
1968, Volume 8
|
General information
|
Contents
|
Studies in constructive mathematics and mathematical logic. Part II
Preface
A. O. Slisenko
7
Some notes on proof searching in predicate calculus
G. V. Davydov
8–20
Lebesgue integral and the notion of measurability of functions in constructive analysis
O. Demuth
21–28
A connection between Riemann and Lebesgue integrability of constructive functions
O. Demuth
29–31
A computability of primitive recursive terms of finite type and the primitive recursive realization
A. G. Dragalin
32–45
Word operator algorithms
A. G. Dragalin
46–52
A constructive classification of arithmetical predicates and semantical bases for arithmetic
M. M. Kipnis
53–65
On a system of operators, simplifying the combination theory of
$K$
-algorithms
N. K. Kossovski
66–79
A construction of basic operators of the combination theory of
$K$
-algorithms, using operators of a simple kind
N. K. Kossovski
80–94
Some examples of quasidense, but not dense sets of duplexes
B. A. Kushner
95–102
A note on domains of constructive functions
B. A. Kushner
103–106
Some properties of
$F$
-numbers
B. A. Kushner, G. S. Tseitin
107–120
On constructive analytical functions of one real variable
V. A. Lifshits
121–131
A connection between systems of words-and-lengths equations and Hilbert's tenth problem
Yu. V. Matiyasevich
132–144
Two reductions of Hilbert's tenth problem
Yu. V. Matiyasevich
145–158
Arithmetical representations of powers
Yu. V. Matiyasevich
159–165
Cut-free calculi of the
$S5$
-type
G. E. Mints
166–174
The implicative complexity of axiomatics
G. E. Mints
175–181
A disjunctive interpretation of the
$LJ$
calculus
G. E. Mints
182–188
Permissible and derivable rules
G. E. Mints
189–191
The independence of postulates of natural calculi
G. E. Mints
192–195
Glivenko classes of sequents
V. P. Orevkov
196–201
Two unsolvable classes of formulas of classical predicate calculus
V. P. Orevkov
202–210
Kanger's variant of predicate calculus with not totally defined functions
R. A. Plyushkevitchus
211–224
A complexity characteristic of recursive predicates, which does not depend on standardization of the notion of algorithm
R. I. Freidson
225–233
On the complexity of proof in prepositional calculus
G. S. Tseitin
234–259
On the disjunctive rank of formulas of constructive arithmetic
G. S. Tseitin
260–271
Total constructive sets with equalities and some their properties
V. A. Shurygin
272–280
Contact us:
email
Terms of Use
Registration to the website
Logotypes
©
Steklov Mathematical Institute RAS
, 2025