gap theorem
Sign in to saveAlso known as Borodin-Trakhtenbrot gap theorem
theorem that there are arbitrarily large computable gaps in the hierarchy of complexity classes
Also known as Borodin-Trakhtenbrot gap theorem
theorem that there are arbitrarily large computable gaps in the hierarchy of complexity classes