On computing the density of integers of the form $2^n+p$

The problem of finding the density of odd integers which can be expressed as the sum of a prime and a power of two is a classical one. In this paper we tackle the problem both with a direct approach and with a theoretical approach, suggested by Bombieri. These approaches were already introduced by Romani in [Calcolo 20 (1983), no. 3, pp. 319-336], but here the methods are extended and enriched with statistical and numerical methodologies. Moreover, we give a proof, under standard heuristic hypotheses, of the formulas claimed by Bombieri, on which the theoretical approach is based. The different techniques produce estimates of the densities which coincide up to the first three digits.