RUS  ENG
Full version
JOURNALS // Siberian Journal of Pure and Applied Mathematics // Archive
Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform., 2009 Volume 9, Issue 2, Pages 88–93 (Mi vngu178)
On the Elementary Theory of the Scale of the Computability Potentials of all Finite Algebras

A. G. Pinus

Novosibirsk State Technical University

Abstract: 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.

UDC: 512.56

Received: 15.11.2008


© Steklov Math. Inst. of RAS, 2026