Solução: Abstracção

Na última aula de SIAD vimos a diferença entre algoritmos polinomiais e não polinomiais. Em resumo, em termos de Ciência da Informação, um algoritmo não polinomial é um algoritmo não praticável, isto é, trata-se de uma sequência finita de passos e operações que, logicamente, garantem a solução óptima do problema, mas que o faria em tempo inútil, tendencialmente infinito, mesmo com o computador mais potente que se possa imaginar.

É que, enquanto o número de operações que um processador executa por segundo cresce linearmente com a velocidade, estes algoritmos requereriam que crescesse exponencialmente, ou mesmo factorialmente.

Um destes casos é o problema das árvores de decisão. Por exemplo, numa hierarquia de objectivos com n nós, seriam necessárias 2^n passos para percorrer todos os caminhos possíveis, o que, para um n grande, não seria exequível. A estratégia do "dividir para reinar" resultaria em "dividir para.... explodir" .

Em Informática, isto é um problema complexo.

Assim, a chave para lidar com a complexidade de um problema, que se divide em subproblemas e assim sucessivamente, está na dimensão do 'n'. Por exemplo, uma grande empresa tem um Conselho de Administração. Deste conselho dependem, por exemplo, quatro vice-presidências. De cada uma das vice-presidências dependem 5 departamentos. Em cada departamento há duas centenas de colaboradores. Cada colaborador é composto por vários sistemas (sistema digestivo, circulatório, etc). Cada sistema tem órgãos. Cada orgão é composto por milhões de células, e assim por diante. Temos uma explosão.

Mas será que necessitamos de todo este nível de detalhe para visualizarmos a estrutura da empresa? É assim que olhamos para uma organização? A verdade é que não conseguiríamos lidar com todo este volume de informação. Não é assim que olhamos para uma estrutura. É importante conseguirmos ver uma hierarquia, mas não podemos descer demasiado nesta hierarquia, sob pena de termos que lidar com uma explosão de informação.

Como, podemos, então, definir os problemas de gestão, por natureza complexos? Mais uma vez, a solução está no 'n'. Está no nível de abstracção que escolhemos para definir o problema, numa expressão que a Profª Trigueiros costuma utilizar muito: "quanto baste". Temos de definir o problema o quanto baste, distinguir o essencial do acessório, de forma a que o nível de abstracção usado não seja demasiado elevado, para que o problema não fique vagamente definido (Ex. Como maximizar o meu rendimento disponível?), mas que também não seja tão elementar que o gestor não o consiga apreender, como o exemplo anterior de uma organização.

A solução está na hierarquia de subproblemas, e até que nível faz sentido descer nessa hierarquia para bem definir o problema, O QUANTO BASTE!

O fogo é muito útil enquanto o mantivermos numa dimensão controlável. Podemos cozinhar, aquecermo-nos... Mas, se perdermos o controlo, pode acontecer isto:

Conclusão: CUIDADO COM O 'N'! Mantenham-no sob controlo!