Abstract. This paper introduces a "spectral observability condition" for a negative self-adjoint operator which is the key to proving the null-controllability of the semigroup that it generates and to estimating the controllability cost over short times. It applies to the interior controllability of diffusions generated by powers greater than 1/2 of the Dirichlet Laplacian on manifolds, generalizing the heat flow. The critical fractional order 1/2 is optimal for a similar boundary controllability problem in dimension one. This is deduced from a subsidiary result of this paper, which draws consequences on the lack of controllability of some one dimensional output systems from Müntz-Szász theorem on the closed span of sets of power functions.In this paper, an observability condition on the spectral subspaces of a negative self-adjoint operator is introduced which ensures fast controllability, i.e. the semigroup generated by this operator is null-controllable in arbitrarily small time. In this asymptotic, it also ensures an upper bound for the controllability cost, i.e. the supremum, over every initial state with norm one, of the norm of the optimal input function which steers it to zero (cf. section 1). This spectral observability condition is the abstract version of a property proved for the Dirichlet Laplacian ∆ on a compact manifold observed on any non empty region in [LZ98, JL99] (cf.[Mil05] for non-compact manifolds).It applies to the semigroup generated by the fractional Laplacian on manifolds −(−∆) α as long as α > 1/2. This semigroup is widely used to describe physical systems exhibiting anomalous diffusions (cf. references in sect.2.1). Thus new interior null-controllability results for such fractional diffusions with non-constant coefficients in any dimension are deduced (the one dimension problem with constant coefficients and one dimensional input was recently considered in [MZ04]). In particular, as the control time T tends to 0, the controllability cost grows at most like C β exp(c β /T β ) where C β and c β are positive constants and β > 1/(2α − 1) (n.b. a lower bound of the same form with equality β = 1/(2α − 1) holds in the case α = 1 which corresponds to the heat equation). It is proved in the appendix that a similar one dimensional problem is not controllable from the boundary forThis last result is deduced from a more general remark of independent interest on the lack of controllability of any finite linear combination of eigenfunctions of systems with one dimensional input, based on the generalized Müntz theorem on the completeness of sets of exponentials.1. The main result in the abstract setting.After recalling the duality between controllability and observability for parabolic semigroups, this section states the main definition and theorem.1.1. The abstract setting. Let the generator A be a positive self-adjoint operator with domain D(A) on the Hilbert space H of states which we identify with its dual.2000 Mathematics Subject Classification. 93B05, 34K35, 58J35.