Geodesic
On the Elementary Theory of the Scale of the Computability Potentials of all Finite Algebras
Sibirskij žurnal čistoj i prikladnoj matematiki, Tome 9 (2009) no. 2, pp. 88-93 
A. G. Pinus. On the Elementary Theory of the Scale of the Computability Potentials of all Finite Algebras. Sibirskij žurnal čistoj i prikladnoj matematiki, Tome 9 (2009) no. 2, pp. 88-93. http://geodesic.mathdoc.fr/item/VNGU_2009_9_2_a9/
@article{VNGU_2009_9_2_a9,
     author = {A. G. Pinus},
     title = {On the {Elementary} {Theory} of the {Scale} of the {Computability} {Potentials} of all {Finite} {Algebras}},
     journal = {Sibirskij \v{z}urnal \v{c}istoj i prikladnoj matematiki},
     pages = {88--93},
     year = {2009},
     volume = {9},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VNGU_2009_9_2_a9/}
}
TY  - JOUR
AU  - A. G. Pinus
TI  - On the Elementary Theory of the Scale of the Computability Potentials of all Finite Algebras
JO  - Sibirskij žurnal čistoj i prikladnoj matematiki
PY  - 2009
SP  - 88
EP  - 93
VL  - 9
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/VNGU_2009_9_2_a9/
LA  - ru
ID  - VNGU_2009_9_2_a9
ER  - 
%0 Journal Article
%A A. G. Pinus
%T On the Elementary Theory of the Scale of the Computability Potentials of all Finite Algebras
%J Sibirskij žurnal čistoj i prikladnoj matematiki
%D 2009
%P 88-93
%V 9
%N 2
%U http://geodesic.mathdoc.fr/item/VNGU_2009_9_2_a9/
%G ru
%F VNGU_2009_9_2_a9

Voir la notice de l'article provenant de la source Math-Net.Ru

It is proved that the elementary theories of the arithmetic and the scale of the computability potentials of all finite algebras are biinterpreted into each other.

[1] Pinus A. G., Zhurkov S. V., “O shkalakh potentsialov vychislimosti universalnykh algebr”, Vych. sistemy, 169 (2002), 26–38 | MR | Zbl

[2] Pinus A. G., “Shkala potentsialov vychislimosti vsekh konechnykh algebr”, Sib. mat. zhurn., 48:3 (2007), 668–673 | MR | Zbl

[3] Pinus A. G., “Uslovnye termy i ikh primenenie v algebre i teorii vychislenii”, Uspekhi mat. nauk, 56:4 (2001), 35–72 | DOI | MR | Zbl

[4] Pinus A. G., Zhurkov S. V., “Shkaly potentsialov vychislimosti konechnykh algebr: rezultaty i problemy”, Fund. i prikl. mat., 9:3 (2003), 145–164 | Zbl

[5] Pinus A. G., “Ischislenie uslovnykh tozhdestv i uslovno ratsionalnaya ekvivalentnost”, Algebra i logika, 37:4 (1998), 432–459 | MR | Zbl

[6] Pinus A. G., Zhurkov S. V., “Nekotorye zamechaniya o shkalakh potentsialov vychislimosti $n$-elementnykh algebr”, Algebra i teoriya modelei, 3, Izd-vo NGTU, Novosibirsk, 2001, 107–113 | MR

[7] Pinus A. G., “Avtomorfizmy, formulnye otnosheniya i pokrytiya elementov shkaly potentsialov vychislimosti vsekh konechnykh algebr”, Algebra i logika, 47:4 (2008), 467–474