G-R-complexity