Given the values of the quantities from our knowledge graph and d = 50, η = 50, and maximum path length of 5, the estimated memory for<cite> (Guu et al., 2015)</cite> and PRUNED-PATHS is 4.0 × 10 18 and for ALL-PATHS the memory is 1.9×10 9 .