The lower bounds are based on generic simulation of Turing Machines, where computation is simulated at the expression and type level simultaneously.
M accepts x.
Doc 189 Proofs and Types - Girard, Lafont et al. The Definition of Standard ML - Harper, Milner et al. 23 Transactions of the American Mathematical Society - Hartmanis, Stearns et al. The graph only includes citing articles where the year of publication is known.