Nondeterministic functions may return different results each time they are called with a specific set of input values even if the database state that they access remains the same.