Cities: Skylines Is Turing Complete
Idea for the sci-fi story: after the civilization collapse, the only computing device that has survived is an arcade machine, with a difficult game that accidentally is Turing complete. People need to program it, so they can use the results to reboot the power/transportation/medical equipment/etc.