O que é um matroide?

São passados quase 80 anos desde que pela primeira vez surgiu o termo matroide e este continua desconhecido da maioria dos amantes da matemática. Apesar disto, os matroides têm um papel muito importante em diversas áreas científicas. Álgebra, geometria, teoria da computação, investigação operacional são algumas das que os utilizam, muitas vezes sem o saberem. O pai da teoria dos matroides foi Whitney, mas para o seu desenvolvimento contribuiram grandes investigadores a nível mundial, destacando- se entre os portugueses o nome de Raúl Cordovil. Neste artigo é apresentada, de uma maneira muito leve, a noção de matroide.


PDF do Artigo | PDF integral
Gazeta nº 175, pág. nº 36 | Categoria: Artigos | Palavras-Chave: matroide
Autor(es): Rosário Fernandes |