  In this paper we introduce the notion of Feldman-Katok pseudo-orbits and use
it to study topological pressure. We prove that the topological pressure of a
dynamical system can be computed by measuring the Feldman-Katok pseudo-orbits
complexity of the shift map on the potential function, which extends Barge and
Swanson's result on entropy and pseudo-orbits \cite{pse2}.
