Abstract. We introduce the notion of finitary computable reducibility on equivalence relations on the domain . This is a weakening of the usual notion of computable reducibility, and we show it to be distinct in several ways. In particular, whereas no equivalence relation can be Π 0 n+2 -complete under computable reducibility, we show that, for every n, there does exist a natural equivalence relation which is Π 0 n+2 -complete under finitary reducibility. We also show that our hierarchy of finitary reducibilities does not collapse, and illustrate how it sharpens certain known results. Along the way, we present several new results which use computable reducibility to establish the complexity of various naturally defined equivalence relations in the arithmetical hierarchy. §1. Introduction. Computable reducibility provides a natural way of measuring and comparing the complexity of equivalence relations on the natural numbers. Like most notions of reducibility on sets of natural numbers, it relies on the concept of Turing computability to rank objects according to their complexity, even when those objects themselves may be far from computable. It has found particular usefulness in computable model theory, as a measurement of the classical property of being isomorphic: if one can computably reduce the isomorphism problem for computable models of a theory T 0 to the isomorphism problem for computable models of another theory T 1 , then it is reasonable to say that isomorphism on models of T 0 is no more difficult than on models of T 1 . The related notion of Borel reducibility was famously applied this way by Friedman and Stanley in [10], to study the isomorphism problem on all countable models of a theory. Yet computable reducibility has also become the subject of study in pure computability theory, as a way of ranking various well-known equivalence relations arising there.Recently, as part of our study of this topic, we came to consider certain reducibilities weaker than computable reducibility. This article introduces these new, finitary notions of reducibility on equivalence relations and explains some of their uses. We believe that researchers familiar with computable reducibility will find finitary reducibility to be a natural and appropriate measure of complexity, not to supplant computable reducibility but to enhance it and provide a finer analysis of situations in which computable reducibility fails to hold.Computable reducibility is readily defined. It has gone by many different names in the literature, having been called m-reducibility in [1, 2, 11] and FF-reducibility