Co-NP-completo oor Engels
Co-NP-completo
Vertalings in die woordeboek Spaans - Engels
Co-NP-complete
Geskatte vertalings
Vertoon algoritmies gegenereerde vertalings
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.
The ones you leave behindLiterature Literature
Se sospecha que se encuentra fuera de las tres clases de complejidad (P, NP Completo, co-NP Completo).
You gonna work this off in tradeWikiMatrix WikiMatrix
Cada problema en co-NP-completo es el complemento de uno en NP-completo.
Go and buy some mallow leafWikiMatrix WikiMatrix
No esperamos mejorarlo, ya que demostrar la implicación en lógica proposicional es un problema co-NP-completo.
i followed him for three days everyday, he' s cleaning horses and cleaning up their dung the only interesting thing he did was to buy a whetting stone this morning boss, i' il take this one such a hopeless man don' t you want to leave him? so, i did you a favor and killed himLiterature 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.
Which just confirms what we already knewWikiMatrix WikiMatrix
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.
You must have been suffering since then, tooWikiMatrix WikiMatrix
Los problemas completos co-NP son los más difíciles de co-NP.
Thank you, sirLiterature Literature
En particular, los problemas NP-completos no parecen estar en co-NP. ✦ La clase PS.
How dare youLiterature Literature
TEOREMA 11.2 NP = co-NP si y sólo si existe algún problema NP-completo cuyo complementario pertenece a NP.
But his actions last night paint a familiar picture... of student rage antiviolenceLiterature Literature
De forma simétrica se demuestra que ningún problema en co-NP-completo puede estar en NP.
I feel I should repay you with somethingParaCrawl Corpus ParaCrawl Corpus
Se piensa también que NP y co-NP son diferentes. 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.
For example, #.# % of companies participating in the European Business Test Panel on Anti-Discrimination indicated that the level of legal protection offered by another Member State against discrimination on grounds of age, disability, religion and sexual orientation, in terms of access to goods and services, as well as housing, would affect their ability to do businessthereParaCrawl Corpus ParaCrawl Corpus
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.
Don' t you ever shut up?WikiMatrix WikiMatrix
Los Certificados de Pratt, pruebas cortas de la primalidad de un número, demostraron en una manera práctica que la primalidad puede ser eficientemente verificada, colocando el problema de la Prueba de primalidad en la clase de complejidad NP y proporcionando la primera evidencia fuerte de que el problema no es co-NP-completo.[1] El Algoritmo Knuth-Morris-Pratt, el cual Pratt diseñó en el principio de los 1970s junto con su compañero profesor en Stanford Donald Knuth e independientemente de Morris, es todavía el algoritmo de búsqueda de subcadenas general más eficaz conocido hoy.[2] Junto con Blum, Floyd, Rivest, y Tarjan, describió median de medians, el primer algoritmo de selección[3] óptimo en el peor-caso.
Something' s up with Jack Something' s up with JackParaCrawl Corpus ParaCrawl Corpus
La definición de co-NP usa el modo universal de computación: solo si todas las opciones llevan a un estado de aceptación, la computación completa acepta.
We take over the campParaCrawl Corpus ParaCrawl Corpus
14 sinne gevind in 9 ms. Hulle kom uit baie bronne en word nie nagegaan nie.