Spanish Complemento (complejidad) Cited by user Wiki LIC on 10 Oct 2022 En teoría de la complejidad computacional, el complemento de un problema de decisión es el problema de decisión que resulta de invertir las respuestas sí y no.
English Constructible function Cited by user Ott2 on 27 Sep 2021 In complexity theory, a time-constructible function is a function f from natural numbers to natural numbers with the property that f(n) can be constructed from n by a…
Portuguese Complemento (complexidade) Cited by user Barbaraclo on 03 Jul 2016 Na teoria da complexidade computacional, o complemento de um problema de decisão é o problema de decisão resultante do reverso das respostas sim e não.Igualmente, se…
Italian Complemento (complessità) Cited by user Horcrux on 15 Oct 2015 Nella teoria della complessità computazionale, il complemento di un problema decisionale è il problema risultante dall'inversione delle risposte sì e no.