RUS  ENG
Full version
JOURNALS // Sibirskii Matematicheskii Zhurnal // Archive

Sibirsk. Mat. Zh., 2005 Volume 46, Number 1, Pages 177–184 (Mi smj950)

Computability potential scales of $n$-element algebras with restrictions on arity

A. G. Pinus

Novosibirsk State Technical University

Abstract: A series of results about the computability scales of $n$-element algebras holds for the computability scales of $n$-element $m$-ars (algebras whose signature functions have arity at most $m$).

Keywords: computability potential of an algebra, lattice, elementary theory, program-computable function.

UDC: 512.56

Received: 23.04.2003


 English version:
Siberian Mathematical Journal, 2005, 46:1, 142–147

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025