“…Valiant proposed a hierarchical computational model [29] that offers the possibility to reason in an arbitrarily complex parameterized memory hierarchy model. Unlike Hong & Kung's original model, several models have been proposed that do not allow recomputation of values (also referred to as "no repebbling") [3,4,5,27,19,23,24,26,9,18,20,21]. Savage [23] develops results for FFT using no repebbling.…”