Как установить, что именно сломалось в ноутбуке?
Это Кали вас похакало.
Шучу. Линукс, скорее всего, тут ни при чём.

Похоже на отвал оперативной памяти видеокарты. Если есть возможность (я не гуглил), то отключите дискретную и переключитесь в BIOS на встроенную.
Крайне похоже на битую память. Если у видюхи нет собственной - то это либо системная побилась, либо сама видюха. Системную тестим стандартно, видюху могут починить в мастерской.