It is possible to mine Bitcoin on a smartphone, both on an Android device or an iPhone. Phones are computers, and any computer can be set to the task of computing hashes. A hash is a one-way transformation of data. Computing the right hash, as requested by the Bitcoin software, is the “puzzle” that miners try to solve.
