Give reductions from the hello-world problem to each of the problems below. Use the informal style of this section for describing plausi ble program transformations, and do not worry about the real limits such as maximum file size or memory size that real computers impose.
