Abstract
The concept of the scale of local computability (local program-computability possibilities) of all universal algebras is introduced. The properties of this scale are studied.
Similar content being viewed by others
References
A. G. Pinus, “The calculus of conditional equations and conditional rational equality,” Algebra Logika, 37, No. 4, 432–459 (1998).
A. G. Pinus, “Conditional terms and its applications in algebra and computations theory,” Usp. Mat. Nauk, 56, No. 4, 35–72 (2001).
A. G. Pinus, “The scale of computational potentials of all finite algebras,” Sib. Mat. Zh., 48, No. 3, 668–673 (2007).
A. G. Pinus, “Universal algebras and ideals of the scale of computability potentials of all finite algebras,” Vestn. NGU, 7, No. 2, 93–99 (2007).
A. G. Pinus, “Automorphisms, formula relations and covers of elements of the scale of computability potentials of all finite algebras,” Algebra Logika, 47, No. 4, 464–474 (2008).
A. G. Pinus, “On the elementary theory of the scale of computability potentials of all finite algebras,” to appear.
A. G. Pinus and S. V. Zhurkov, “On the scales of computational potentials of the universal algebras,” Vychisl. Sistemy, 169, 26–38 (2002).
A. G. Pinus and S. V. Zhurkov, “The scales of computability potentials: results and problems,” Fundam. Prikl. Mat., 9, No. 3, 145–164 (2003).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 15, No. 1, pp. 135–145, 2009.
Rights and permissions
About this article
Cite this article
Pinus, A.G. On the scale of local computability potentials of algebras. J Math Sci 166, 779–786 (2010). https://doi.org/10.1007/s10958-010-9894-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-010-9894-0