English Exponential time hypothesis Cited by user David Eppstein on 19 Oct 2022 In computational complexity theory, the exponential time hypothesis is an unproven computational hardness assumption that was formulated by.