News for hackers. Stuff that matters.
Re:Landmark computer science proof cascades through physics ... by saithound on Thursday March 05, 2020 @06:54AM (#22492798)
We call a property non-trivial if there is a computable (partial) function that satisfies the property and another computable (partial) function that doesn't satisfy the property.

E.g. "returns 4 for some input" is a non-trivial property: the function 'f(x) = 4' satisfies it, while the function 'f(x) = 7' does not.

There are no comments on this comment yet.