Revista: | Investigación operacional |
Base de datos: | PERIÓDICA |
Número de sistema: | 000341602 |
ISSN: | 0257-4306 |
Autores: | Freyre, P1 Díaz, N1 Morgado, E. R2 |
Instituciones: | 1Universidad de La Habana, Facultad de Matemática y Computación, La Habana. Cuba 2Universidad Central "Marta Abreu" de Las Villas, Facultad de Matemática, Física y Computación, Santa Clara, Villa Clara. Cuba |
Año: | 2010 |
Volumen: | 31 |
Número: | 3 |
Paginación: | 275-283 |
País: | Cuba |
Idioma: | Español |
Tipo de documento: | Artículo |
Enfoque: | Experimental, aplicado |
Resumen en español | En el presente artículo mostramos un nuevo algoritmo para la generación aleatoria de matrices booleanas cuadradas nxn e inversibles. Este algoritmo tiene, como parámetro de entrada, una matriz booleana A={ai,j}nxn , cuyos componentes se seleccionan aleatoriamente y que tiene, como única restricción, que no exista i {1…n} tal que ai,i = ai,i+1 = . . . ai,n = 0. El algoritmo se expone programado en lenguaje Mathemática |
Resumen en inglés | In the present paper we show a new algorithm for random generation of boolean square invertible matrices nxn. This algorithm has, as initial parameter, a randomly selected boolean matrix A={ai,j}nxn , which has as the only restriction that there is not any i {1…n}, such that ai,i = ai,i+1 = . . . ai,n = 0. The program is presented in the Mathematic language |
Disciplinas: | Ciencias de la computación |
Palabras clave: | Software, Matrices booleanas, Algoritmos |
Keyword: | Computer science, Software, Boolean matrix, Algorithms |
Texto completo: | Texto completo (Ver PDF) |