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
  • À propos
  • Contact
  • Mentions légales
  • Politique de confidentialité