Je dokázána existence nízké dolní hranice pro třídu K-triviálních množin, tedy množin slabých z hlediska algoritmické náhodnosti.