árbol de Steiner, nombrado en honor a Jakob Steiner, es un problema de optimización combinatoria consistente en buscar la interconexión más corta para un conjunto de elementos dado. Es superficialmente similar al problema del árbol recubridor mínimo: dado un conjunto V de puntos (vértices), interconectalos por la red gráfica de menor longitud, donde la longitud es la suma de las medidas de todos los lados.
La diferencia entre el problema del árbol de Steiner y el del árbol recubridor es que, en el primero se pueden añadir vértices intermedios y lados extras al grafo con el fin de reducir la longitud del árbol recubridor. Los vértices introducidos para decrecer la longitud total de las conexiones son conocidos como puntos de Steiner. Ha sido demostrado que la conexión resultante es un árbol, llamado árbol de Steiner. Pueden existir varios árboles de Steiner para un conjunto dado de vértices iniciales.
El árbol de Steiner tiene aplicaciones en el diseño de circuitos eléctricos y redes de telecomunicaciones. La mayoría de las versiones del problema de Steiner son NP-completo. De hecho uno de estos pertenece a la lista de 21 problemas NP-completos de Karp. Algunos casos restringidos pueden ser resueltos por tiempo polinómico, sin embargo en la práctica se usa la heurística en su lugar.
argumento ( o principio o teorema) de Eckmann-Hilton es un argumento acerca de pares de estructuras de monoide sobre un conjunto donde uno es unhomomorfismo para el otro. Dado esto, se puede mostrar que las estructuras coinciden, y el monoide resultante es, demostrablemente, conmutativo. Esto puede usarse para probar la conmutatividad de los grupos de homotopía superiores.- ............................................:http://es.wikipedia.org/w/index.php?title=Especial:Libro&bookcmd=download&collection_id=d68d84cbdb7aff1b66bdcbaa4eb0afde05ea624d&writer=rdf2latex&return_to=Argumento+de+Eckmann-Hilton
axiomas de Peano o postulados de Peano son un conjunto de axiomas aritméticos ideados por el matemático Giuseppe Peano en el siglo XIX, para definir los números naturales. Estos axiomas se han utilizado prácticamente sin cambios en diversas investigaciones matemáticas, incluyendo cuestiones acerca de la consistencia y completitud de la aritmética y la teoría de números.- .........................:http://es.wikipedia.org/w/index.php?title=Especial:Libro&bookcmd=download&collection_id=4f59c2e83c34cc858e6a3730619cda7b6b3038c7&writer=rdf2latex&return_to=Axiomas+de+Peano
No hay comentarios:
Publicar un comentario