Что означает слово "нетривиальность"?

Тривиальный - крайне простой, совершенно очевидный, банальный
Тривиальная задача - имеющая очень простое решение
(например, x = 1 + 1)
тривиальное решение - очень простое, для поиска которого не нужно тратить усилий
(x=0 для уравнения x^10025 + 34 x^49 - 567 x^25 = 0)
Нетривиальный соответственно наоборот
задача, требующая некоторого труда для решения
или решение - неочевидное

А пошлО это, кажется, от средневековых европейских вузов
Там на первом курсе изучались три дисциплины, и назывался он поэтому тривиум
А тривиальная задача - значит для первокурсника :-)

Необычность, нестандартность, что-то особенное.

Необычность, нестандартность

оно означало бы "неизбитость". "непошлость",, "ОРИГИНАЛЬНОСТЬ"