Problema de la medida de Klee

Problema de la medida de Klee

Problema de la medida de Klee

En la geometría computacional, Klee la medida del problema es el problema de determinar la eficacia de la medida de una unión de (multidimensionales) rectangular rangos puede ser calculado. Aquí, un d-dimensional rectangular serie se define como un producto cartesiano de d intervalos de números reales, que es un subconjunto de Rd.

Este problema toma el nombre de Víctor Klee, quien dio un algoritmo para calcular la longitud de una unión de intervalos (el caso d = 1) que más tarde fue demostrado que es óptimamente eficiente en el sentido de la teoría de complejidad computacional. La complejidad computacional para calcular el área de una unión de 2-dimensional de rango rectangular ahora también es conocida, pero en el caso de d ≥ 3 sigue siendo un problema abierto.


Wikimedia foundation. 2010.

См. также в других словарях:

  • Victor Klee — en 1980 Victor L. Klee, Jr. (1925, San Francisco 17 de agosto de 2007, Lakewood, Ohio) fue un matemático especializado en conjuntos convexos, análisis funcional, análisis de algoritmos, optimización, y combinatoria. Pasó su carrera entera en la… …   Wikipedia Español

  • Michael Fredman — Michael Lawrence Fredman Nacionalidad Estadounidense Campo Ciencias de la computación Instituciones …   Wikipedia Español

  • Octree — Izquierda: Subdivisión recursiva de un cubo en octantes. Derecha: La grilla octree correspondiente. Una grilla octree es una estructura árbol (informática) de datos en la cual cada nodo interno tiene exactamente 8 hijos . Las grillas octree se… …   Wikipedia Español

  • Mercè Rodoreda — i Gurguí Nacimiento 10 de octubre de 1908 Barcelona, Cataluña, España …   Wikipedia Español

  • Conjetura de Hirsch — En optimización y en combinatoria poliédrica, la conjetura de Hirsch afirma que si un poliedro está definido por n desigualdades lineales en d variables siempre ha de ser posible viajar de cualquier vértice a cualquier otro vértice recorriendo… …   Wikipedia Español

  • Carl-Heinz Rodenberg — Carl Heinz Rodenberg, a veces Karl Heinz Rodenberg, (Heide, 19 de noviembre de 1904 1995) fue un neurólogo y psiquiatra alemán. Rodenberg fue perito en el asesinato de enfermos por los nazis, la «Aktion T4», y a partir de 1943 director científico …   Wikipedia Español


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»