Co-NP-completo
Co-NP-complete
Co-NP oor Engels
Co-NP
Vertalings in die woordeboek Spaans - Engels
Co-NP
Geskatte vertalings
Vertoon algoritmies gegenereerde vertalings
Soortgelyke frases
voorbeelde
Advanced filtering
Voorbeelde moet herlaai word.
Ya que averiguar la implicación es equivalente a averiguar la insatisfacibilidad, éste es un problema co-NP-completo.
Interested entities are authorised to submit amicus curiae briefs to the arbitration panel in accordance with the Rules of ProcedureLiterature Literature
Se sospecha que se encuentra fuera de las tres clases de complejidad (P, NP Completo, co-NP Completo).
I think it works well in here.I have the Viking range here and the twin Sub- Z' sWikiMatrix WikiMatrix
Cada problema en co-NP-completo es el complemento de uno en NP-completo.
I hope I' il go to heavenWikiMatrix WikiMatrix
Demostraremos entonces que los números primos pertenecen a NP y a co-NP.
Don' t come near my sonLiterature Literature
Si P = NP, entonces co-NP es igual a ambas, ya que P es cerrado para la complementación.
Coordinate with other ecolabelsLiterature Literature
Los problemas completos co-NP son los más difíciles de co-NP.
And soon you will leave meLiterature Literature
Para cada uno de ellos, indique si pertenece a NP y si está en co-NP.
Up till now, they' ve found that they can' t control usSo they decided to cancel this planLiterature Literature
Por tanto, L, que es el complementario de un lenguaje de NP, está en co-NP.
If you go one with this fuss he' s gonna kiII us aIILiterature Literature
En particular, los problemas NP-completos no parecen estar en co-NP. ✦ La clase PS.
They' il always be togetherLiterature Literature
Se piensa también que NP y co-NP son diferentes.
No, it' s not okayWikiMatrix WikiMatrix
No esperamos mejorarlo, ya que demostrar la implicación en lógica proposicional es un problema co-NP-completo.
It is therefore necessary to use the negotiation procedure provided for in points (b) and (g)(i) of paragraph # of Article # of Commission Regulation (EC, Euratom) No #/# of # December # laying down detailed rules for the implementation of Council Regulation (EC, Euratom) No #/# on the Financial Regulation applicable to the general budget of the European CommunitiesLiterature Literature
Si fuese posible probar que se encuentra en cualquiera de estas dos últimas, eso implicaría que NP = co-NP.
Even if I never saw it beforeWikiMatrix WikiMatrix
TEOREMA 11.2 NP = co-NP si y sólo si existe algún problema NP-completo cuyo complementario pertenece a NP.
We' il be out of contact for eight minutesLiterature Literature
La Figura 11.1 muestra la forma en que creemos que se relacionan las clases P, NP y co-NP.
Seriously, no one caresLiterature Literature
Una parte es fácil: los números compuestos obviamente están en NP, por lo que los números primos también están en co-NP.
You' # explain nothingLiterature Literature
Pero el complementario de un problema que está en co-NP está en NP, por lo que el complementario de L está en NP.
Answer given by Mr Byrne on behalf of the CommissionLiterature Literature
De ser cierto esto, ningún problema de NP-completo podría estar en co-NP y ningún problema de co-NP-completo podría estar en NP.
where'd you get the scratches?WikiMatrix WikiMatrix
La definición de co-NP usa el modo universal de computación: sólo si todas las opciones llevan a un estado de aceptación, la computación completa acepta.
I promise I' il make it quick, for old time' s sakeWikiMatrix WikiMatrix
Sabemos que P es un subconjunto tanto de co-NP como de NP, y se cree que hay problemas en co-NP que no están en P.
They are afraid of it and want Europe to help them overcome its disadvantages.Literature Literature
Si se utiliza sólo cuantificadores Este sigue siendo el problema SAT Si permitimos que sólo los cuantificadores Se convierte en el problema de la tautología: Co-NP-completo.
It' s a good listWikiMatrix WikiMatrix
Consecuentemente, de tenerse un algoritmo que trabajase en tiempo polinómico para C, se tendría un algoritmo en tiempo polinómico para cada uno de los problemas de co-NP.
It goes without saying that we are behind them, and we agree that they should get investments and funds from the government to bring their research to fruitionWikiMatrix WikiMatrix
Esto significa que para todo problema L en co-NP, existe un algoritmo que trabaja en tiempo polinómico que puede transformar una instancia de L en una instancia de C con el mismo resultado.
We all got upWikiMatrix WikiMatrix
En teoría de complejidad computacional, la jerarquía polinómica (a veces llamada jerarquía de tiempo polinómico) es una jerarquía de clases de complejidad que generaliza las clases P, NP y co-NP a máquinas de oráculo.
We have been open and transparent on this issue and have been as forthcoming as possible with members of parliament and the media in explaining the facts, while respecting the rights of individuals who are before the courts to a fair trialWikiMatrix WikiMatrix
En la teoría de la complejidad computacional, una máquina de Turing alternante (ATM) es una máquina de Turing no determinista (NTM) con una regla para la aceptación de cómputos que generaliza las reglas usadas en la definición de las clases de complejidad NP y co-NP.
dont do thisWikiMatrix WikiMatrix
Existen nuevas pruebas que indican que las NP de cobalto (NP Co), ampliamente utilizado en tratamientos oncológicos, podría afectar a la expresión génica.
But you pretended to be blindcordis cordis
55 sinne gevind in 9 ms. Hulle kom uit baie bronne en word nie nagegaan nie.