Preguntas etiquetadas con reference-request

Considere el siguiente problema: Deje ser una constante. Se nos da una matriz -ary de y 's. Deje .kkkkkkUNAre1× … ×rekAd1×…×dkA_{d_1\times\ldots\times d_k}0 000111norte=∏ki = 1reyoN=∏i=1kdiN = \prod_{i=1}^k d_i Queremos crear una estructura de datos preprocesando para realizar el siguiente tipo de operaciones de consulta:UNAAA Dadas las coordenadas de un -ary …

8 reference-request  data-structures  space-complexity 

Estoy particularmente interesado en soluciones al problema de que la búsqueda encapsulada puede depender del orden de evaluación. De acuerdo con [1], la búsqueda encapsulada en PAKCS depende del orden de evaluación, mientras que en MCC no, pero su uso requiere conocimiento de la implementación del compilador y no sigue …

8 reference-request  functional-programming  nondeterminism  logic-programming 

Estoy buscando un texto de referencia sobre teoría gráfica aplicada y algoritmos gráficos. ¿Existe un texto estándar utilizado en la mayoría de los programas informáticos? Si no, ¿cuáles son los textos más respetados en el campo? Tengo Cormen et al.

8 algorithms  graph-theory  reference-request  education  books 

Las máquinas de Turing tienen un alfabeto de símbolos formales , un estado y una descripción basada en reglas de transición de cómo se realiza un cálculo. El Modelo de actor a veces se menciona como un modelo computacional más poderoso que las máquinas de Turing (no en lo que …

8 terminology  computability  reference-request  programming-languages  computation-models 

Tengo un problema logístico que puede verse como una variante de TSPTSP\text{TSP}. Es tan natural, estoy seguro de que se ha estudiado en la investigación de operaciones o algo similar. Aquí hay una forma de ver el problema. Tengo almacenes en el plano cartesiano. Hay un camino desde un almacén …

8 algorithms  optimization  reference-request  approximation