👉 In computational complexity theory, an undimerous function is a computable function that can be computed exactly by a Turing machine. This means that the input to the function must be exactly one bit long, and the output of the function must also be exactly one bit long. There are many examples of undimerous functions in computer science, including those for solving the traveling salesman problem, finding the maximum clique size, and finding the minimum spanning tree of a graph. Undimerous functions have been widely