English Berman–Hartmanis conjecture Cited by user Citation bot on 18 Dec 2024 In structural complexity theory, the Berman–Hartmanis conjecture is an unsolved conjecture named after Leonard C.
English Gadget (computer science) Cited by user Citation bot on 18 Mar 2024 In computational complexity theory, a gadget is a subunit of a problem instance that simulates the behavior of one of the fundamental units of a different computational…
Portuguese Gadget (teoria da complexidade) Cited by user Ivson Assis on 08 Jul 2015 Na teoria da complexidade computacional, um gadget é um subconjunto de uma instância de um problema que simula o comportamento de uma das unidades fundamentais de um…