# Complexity Zoo:K

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
A class of number-theoretic functions, defined as the closure of basic integer arithmetic operations (${\displaystyle +,-,\cdot ,\lfloor x/y\rfloor }$, as well as constants 0, 1, and projections) under composition and polynomially long sums and products. Defined by [Con73], who mistakenly claimed it coincides with FP.