Libertonia || Comments || Buscando soluciones de Empaquetamiento


Portada · Todo · Software Libre · Desarrolladores · Comunidad · Internet · Tecnología · Meta · Diarios

Buscando soluciones de Empaquetamiento | 12 comentarios (8 temáticos, 4 editoriales, 0 ocultos)

Definición de NP completo (4.00 / 3) (#5)
por bibu (bibu arroba begira punto com) a las Fri Jan 9th, 2004 at 10:07:22 AM CET
(Información Usuario) http://diariolinux.com

El artículo me parece interesante. Además ayuda a difundir diversos paradigmas de optimización, entre los cuales el problema de la mochila suele ser uno de los problemas de referencia (junto con el problema del agente viajero, el de la satisfactibilidad o el del coloreado de un grafo). Sin embargo no estoy de acuerdo en la definición de problema NP completo. Consultando cualquier libro de bibliografía básica sobre complejidad se tiene que: Un problema de asigna a la clase NP si puede resolverse en tiempo polinomial por una máquina de Turing no determinista. En mi experiencia, los problemas NP completos no pueden atacarse por fuerza bruta y hay que usar algoritmos heurísticos tipo genéticos, búsqueda tabú, algoritmos de estimación de distribuciones o cualquiera de los muchos heurísticos de búsqueda que se pueden encontrar.

Others have rated this comment as follows:

gonzotba	4
Envite	3
iranzop	5

Buscando soluciones de Empaquetamiento | 12 comentarios (8 temáticos, 4 editoriales, 0 ocultos)

Menu

· crear cuenta
· FAQ
· búsqueda
· Fuentes de Noticias

Login


Nueva cuenta
Usuario:
Contraseña:

Todas las Marcas Registradas y copyrights de esta página son propiedad de sus respectivos dueños.
Los comentarios son propiedad del que los escribe.
Los iconos de las noticias y el logotipo son propiedad de Javier Malonda.
El Resto © 2002 Escomposlinux.org y aledaños.

Puedes sindicar los contenidos de libertonia en formato RSS 1.0 y RDF 0.9. También se puede sindicar la cola de envíos pendientes de moderación.

El proyecto escomposlinux.org está dedicado a la memoria de tas

crear cuenta | faq | búsqueda