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 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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. 
@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
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/

[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