This QuantumMagazine article
quantamagazine.org/… said Leonard Susskind proposed that the ever-growing interior volume of a black hole can be indentified as the “complexity” of the black hole — roughly a measure of the number of computations that would be needed to recover the black hole’s initial quantum state, at the moment it formed. But I don't know what the complexity here means despite the above elaboration.