A TEORIA da Computabilidade começa no fim do século XIX com a pergunta
--Existe alguma atividade que não possa ser feita de maneira mecânica?
onde a expressão "de maneira mecânica" quer dizer que não é necessária nenhuma inteligência ou intuição para executar a atividade, apenas passos repetitivos. A palavra algoritmo já era conhecida na época, e tinha como significado precisamente "processo mecânico". Vemos então que a questão acima induz outra, especificamente
--Qual a definição matemática de algoritmo?
e um pouco de divagação filosófica mostra que este tópico está relacionado com as fundações da matematico.
--Existe alguma atividade que não possa ser feita de maneira mecânica?
onde a expressão "de maneira mecânica" quer dizer que não é necessária nenhuma inteligência ou intuição para executar a atividade, apenas passos repetitivos. A palavra algoritmo já era conhecida na época, e tinha como significado precisamente "processo mecânico". Vemos então que a questão acima induz outra, especificamente
--Qual a definição matemática de algoritmo?
e um pouco de divagação filosófica mostra que este tópico está relacionado com as fundações da matematico.
Nenhum comentário:
Postar um comentário