We present in this section the completeness proofs for the distributional halting problem (version 1) and the distributional tiling problem, which are the simplest completeness proofs.
