A computable structure is said to be n-constructive if there exists an algorithm which, given a finite Σ n -formula and a tuple of elements, determines whether that tuple satisfies this formula. A structure is strongly constructive if such an algorithm exists for all formulas of the predicate calculus, and is decidable if it has a strongly constructive isomorphic copy. We give a complete description of relations between n-constructibility and decidability for Boolean algebras of a fixed elementary characteristic.A computable structure (in particular, a computable Boolean algebra) is said to be n-constructive if there exists an algorithm which, given a finite Σ n -formula and a tuple of elements, determines whether that tuple satisfies this formula. A strongly constructive structure is one for which such an algorithm exists for all formulas of the predicate calculus. Each strongly constructive structure is clearly n-constructive for every n ∈ ω. In [1], an example of an n-constructive Boolean algebra is furnished which has no (n+1)-constructive isomorphic copy, for any n ∈ ω. This means that the transition from n-constructibility to decidability (the existence of a strongly constructive isomorphic copy) in the class of all Boolean algebras is impossible in general. However, if we fix an elementary characteristic of a Boolean algebra, the situation changes. In [2, p. 1343], the following problem is formulated: for every elementary characteristic (m, k, ε), find a minimal n such that the property of being n-constructible implies being decidable. (Its particular cases are stated in [3][4][5] as open questions.) Here, we work to do away with this problem.The present paper naturally generalizes [6] and is essentially based on its results. For some characteristics (m, k, ε), the answer has been found earlier, in a large body of research. Below we have a brief look at the history of some studies. These are based on a natural algebraic description for n-constructibility, given in [5]. For each n ∈ ω, there is a finite set of one-place predicates, definable by first-order formulas, such that a Boolean algebra is n-constructive iff it is computable and the predicates define computable subsets in it.In [1], an example of a non-decidable Boolean algebra of characteristic (∞, 0, 0) was constructed which is n-constructive for all n ∈ ω (certainly, without uniformity in n). A non-decidable and 0-constructive (i.e., computable) algebra of characteristic (0, ∞, 0) was exemplified in [7]. And some results of [8] hold that in this case 1-constructibility implies not only decidability, but strong constructibility as well. In fact, this gives an answer for the characteristic (0, ∞, 0). For (0, k, 0) and (0, k, 1), k ∈ ω, the answer follows immediately from [8]: computability implies strong constructibility.