Halting Problem

220511

• Imagine there is a function bool doesItHalt({function f, input i}) that returns if the parameter function f(i) halts or not.
• Now consider the following functions:

pair duplicator(input i) {
    return {i, i}
}

bool invertHalt(bool