Может ли компьютер генерировать по-настоящему произвольные числа?

ведь генерирует согласно запрограмируемой матрице, которая програмируема не случайным образом

Да, потому что тепло в электронных компонентах заставляет электроны внутри них двигаться в непредсказуемых направлениях. Это движение можно отобразить в электронном виде и преобразовать в цифровую форму как последовательность по-настоящему произвольных чисел.