Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Informatics and Automation
Tome 274 (2011)
Précédent
Suivant
Algorithmic aspects of algebra and logic
Foreword
L. D. Beklemishev
p. 7-9
On a~semicontinuous function
P. S. Novikov
;
S. I. Adian
p. 10-14
On normal subgroups in the periodic products of S.\,I.~Adian
V. S. Atabekyan
p. 15-31
A simplified proof of arithmetical completeness theorem for provability logic
$\mathbf{GLP}$
L. D. Beklemishev
p. 32-40
Algorithmic tests and randomness with respect to a~class of measures
Laurent Bienvenu
;
Peter Gács
;
Mathieu Hoyrup
;
Cristobal Rojas
;
Alexander Shen
p. 41-102
On joint conditional complexity (entropy)
Nikolay K. Vereshchagin
;
Andrej A. Muchnik
p. 103-118
Degrees of autostability relative to strong constructivizations
S. S. Goncharov
p. 119-129
On maximal chains of systems of word equations
Juhani Karhumäki
;
Aleksi Saarela
p. 130-136
A palindromization map on free monoids
Aldo de Luca
p. 137-147
A polynomial bound on solutions of quadratic equations in free groups
Igor G. Lysenok
;
Alexei G. Myasnikov
p. 148-190
Bilattices and hyperidentities
Yu. M. Movsisyan
p. 191-209
Kolmogorov complexity and cryptography
Andrej A. Muchnik
p. 210-221
A survey of predicate realizability logic
Valerii E. Plisko
p. 222-251
Degree-uniform lower bound on the weights of polynomials with given sign function
Vladimir V. Podolskii
p. 252-268
On the Fon-Der-Flaass interpretation of extremal examples for Tur\'an's
$(3,4)$
-problem
Alexander A. Razborov
p. 269-290
Finite quantifier hierarchies in relational algebras
A. L. Semenov
;
S. F. Soprunov
p. 291-296
Comparison of expressive power of some query languages for databases
M. A. Taitslin
p. 297-313
Attainability of the minimal exponential growth rate for free products of finite cyclic groups
A. L. Talambutsa
p. 314-328
Interpolation properties for provability logics
$\mathbf{GL}$
and
$\mathbf{GLP}$
Daniyar S. Shamkanov
p. 329-342
On squares of modal logics with additional connectives
V. B. Shehtman
p. 343-351