Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
NP-completeness
Vertaling van "NP-completeness" in Spaans
NP-completitud
Theory of NP-Completeness
Another type of reduction that is also often used to define NP-completeness is the logarithmic-space many-one reduction which is a many-one reduction that can be computed with only a logarithmic amount of space.
Otro tipo de reducción es empleado frecuentemente para definir NP-completitud es la de reducción de espacio logarítmico many-one que puede ser computerizada empleando únicamente una cantidad logarítmica de espacio.
Our complexity results, phrased in terms of NP-completeness, cover a wide spectrum of preference domains, including strict preferences, indifference in preferences or undemanding preferences over sizes of groups.
Nuestros resultados referentes a la complejidad, expresados en términos de NP-completitud, cubren un amplio espectro de dominios de las preferencias individuales, incluyendo preferencias estrictas, indiferencias en las preferencias o preferencias libres sobre el tamaño de los grupos.
In order to obtain our results, we use the notion of NP-completeness, a well-established model of time complexity in Computer Science.
Para obtener nuestros resultados, utilizamos el concepto de NP-completitud, que es un modelo bien establecido de complejidad temporal en Ciencias de la Computación.
With his designs, De Bondt takes Minesweeper's NP-completeness much closer to the actual game's gameplay.
Gracias a sus diseños, de Bondt lleva el resultado sobre la NP-completitud del Buscaminas mucho más cerca del juego real.
In computational complexity, strong NP-completeness is a property of computational problems that is a special case of NP-completeness.
En la teoría de la complejidad computacional, la fuerte NP-completitud es una propiedad de los problemas computacionales que es un caso especial de NP-completitud.
Thus strong NP-completeness or NP-hardness may also be defined as the NP-completeness or NP-hardness of this unary version of the problem.
Por lo tanto, la fuerte NP-completitud o NP-dureza también se pueden definir como NP-completitud o NP-dureza de la versión unaria del problema.
To the right is a diagram of some of the problems and the reductions typically used to prove their NP-completeness.
A la derecha, un diagrama de algunos de los problemas y sus reducciones típicamente usadas para demostrar su completitud NP.
Our complexity results, phrased in terms of NP-completeness, cover a wide spectrum of preference domains, including strict preferences, indifference in preferences or undemanding preferences over sizes of groups.
Para obtener nuestros resultados, utilizamos el concepto de amplio espectro de dominios de las preferencias individuales, incluyendo preferencias estrictas, indiferencias en las preferencias o preferencias libres sobre el tamaño de los grupos.
To attack the P = NP question, the concept of NP-completeness is very useful.
Para abordar la pregunta de si P=NP, el concepto de la completitud de NP es muy útil.
To attack the P = NP question, the concept of NP-completeness is very useful.
Para abordar la pregunta de si P=NP, el concepto de la completitud de NP es muy útil.
In the chapter "NP-completeness in Hedonic Games", we identify some significant limitations in standard models of cooperation in games: It is often impossible to achieve a stable organization of a society in a reasonable amount of time.
En el artículo "NP-completeness in Hedonic Games", identificamos algunas limitaciones significativas de los modelos estándar de juegos cooperativos: A menudo, es imposible alcanzar una organización estable de una sociedad en una cantidad de tiempo razonable.
In the chapter "NP-completeness in Hedonic Games", we identify some significant limitations in standard models of cooperation in games: It is often impossible to achieve a stable organization of a society in a reasonable amount of time.
En el artículo "NP-completeness in Hedonic Games", identificamos algunas limitaciones significativas de los modelos estándar de juegos cooperativos: A menudo, es imposible alcanzar una organización estable de una sociedad en una cantidad de tiempo razonable.
Garey and Johnson presented more than 300 NP-complete problems in their book Computers and Intractability: A Guide to the Theory of NP-Completeness, and new problems are still being discovered to be within that complexity class.
Garey y Johnson presentan más de 300 problemas en NP-Completo en su libro Computers and Intractability: A Guide to the Theory of NP-Completeness, y muchos otros nuevos problemas son agregados frecuentemente a esta clase de complejidad.
Synoniemen voor NP-completeness in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 23. Exact: 23. Verstreken tijd: 24 ms.
