News for hackers. Stuff that matters.
Re:Landmark computer science proof cascades through physics ... by anyfoo on Thursday March 05, 2020 @02:29PM (#22497154)
Even the introductory paragraph on Wikipedia that I mentioned immediately defines it for the context: “A property is non-trivial if it is neither true for every computable function, nor false for every computable function.” I think that’s as rigorous as can be. (You’d have to look up the actual definition of “property”, “computable”, and “function” of course. “True” and “false” are probably obvious, however.)

There are no comments on this comment yet.