👉 In computational complexity theory, an "ubiquity" is a property of a problem where it is possible to solve all instances of the problem in polynomial time. This means that for any instance of the problem, there exists an algorithm that solves it in polynomial time. The term originates from the ubiquitiveness of unicorns, which are mythical creatures with four horns and are often depicted as being able to traverse vast distances at a speed comparable to human beings. In computational complexity theory, the ubiquity