A general algorithm reads only finitely many evaluations for each input, its output depends only on their values, and another input giving those same values causes it to request the same finite information. No restriction is placed on the finite computation performed after reading the data.
An arithmetic algorithm is a general algorithm in the SCI hierarchy whose finite computation uses only finitely many arithmetic operations and comparisons on the evaluated data.
Articles by others on the same topic
There are currently no matching articles.