Displaying similar documents to “De cómo ciertos conjuntos no pueden ser NP-completos.”

Cálculo del número medio de máquinas activas en un grupo de un operario y N máquinas, con incidencias poissonianas y tiempos de servicio aleatorio.

Albert Corominas Subias (1988)

Qüestiió

Similarity:

Este artículo expone un método para el cálculo del número medio de máquinas en funcionamiento en un sistema formado por un operario y N máquinas iguales, con tiempos exponenciales de funcionamiento entre averías y tiempos de servicio aleatorios, idéntica e independientemente distribuidos. El modelo generaliza las conocidas fórmulas que se obtienen a partir de los modelos M/M/1 con centro emisor finito y de Ashcroft, que suelen utilizarse para el problema de asignación de máquinas. ...

Un algoritmo para la estimación maximoverosímil de modelos econométricos de desequilibrio de lado corto.

César Molinas Sans (1983)

Qüestiió

Similarity:

La estimación maxiverosímil de modelos econométricos de desequilibrio de lado corto presenta dificultades debido a la no acotación de la función de verosimilitud. En este artículo se describen brevemente dicho tipo de modelos y se propone un sencillo procedimiento, basado en el algoritmo E.M., para su estimación por máxima verosimilitud.

Miniquery oral para una base de datos bibliográfica.

Héctor Rulot Segovia, Emilio Sanchis Arnal, Enrique Vidal Ruiz, Francisco Casacuberta Nolla (1984)

Qüestiió

Similarity:

En este trabajo se unen los resultados prácticos de las investigaciones del CIUV en Reconocimiento Automático del habla con aplicaciones ya consolidadas en el área de las Bases de Datos, abordándose el problema de la obtención de información de una Base de Datos Bibliográfica mediante un reducido lenguaje de consulta oral ("MIni-query oral"). Se estudian los problemas planteados por este tipo de sistemas en los campos de Bases de Datos, Reconocimiento Sintáctico-difuso de frases y Reconocimiento...

Síntesis de sumadores bipolares.

E. Mellado, Esther Alonso Rentería, José Manuel Tarela (1982)

Qüestiió

Similarity:

La clase de códigos denominada bipolar binaria incluye un amplio conjunto de códigos binarios con ciertas propiedades comunes. Este hecho, así como la circunstancia de que ciertos conjuntos de operadores funcionalmente completos que incluyen al EXOR facilitan la síntesis de funciones, se aplica a la obtención de sumadores generalizados tanto en el sentido de que aceptan más de dos entradas simultáneas como en el sentido de que éstas pudieran pertenecer a códigos diferentes.

La combinatoria poliédrica y el problema del viajante. Aplicación al caso de ciento tres ciudades españolas.

Ramón Alvarez Valdés, Angel Corberán Salvador, José Manuel Tamarit Goerlich (1985)

Qüestiió

Similarity:

El trabajo resume los resultados de la aplicación de la Combinatoria Poliédrica al Problema del Viajante (TSP): definición del poliedro, dimensión, desigualdades válidas, facetas. Estos resultados se aplican al caso concreto de encontrar el circuito para el TSP de coste mínimo que recorre ciento tres ciudades españolas. Se trata de un proceso interactivo en el que, para cada solución de la relajación lineal del problema, obtenida mediante la aplicación de un código comercial...

Aleatoreidad e inmunidad.

J. F. Prida (1995)

Revista Matemática de la Universidad Complutense de Madrid

Similarity:

By introducing the concept of randomness through notions of recursion theory, the set of the random numbers is effectively immune. The proof of this well-known result makes an essential use of the recursion theorem. In this paper, randomness is introduced starting from the more common notion of definability in Robinson's arithmetic and the same result is obtained using an extension of the fixed-point theorem, which we prove at the end of the paper. Finally we define a recursive function...