gap theorem

theorem that there are arbitrarily large computable gaps in the hierarchy of complexity classes

en-GB/ˈɡæp ˈθɪəɹəm/
en-US/ˈɡæp ˈθɪɹəm/

Categories:

theorem