Tabela de conteúdos

O que é Teoria Da Ciencia Da Computação

A teoria da computação é um campo da matemática e da ciência da computação que estuda automatos, computabilidade e complexidade, com o objetivo de compreender as capacidades e limitações da computação. Cada uma dessas áreas é interpretada de forma diferente, o que resulta em respostas variadas de acordo com a interpretação.

Grandes Nomes

Alan Turing (1912-1954)

Alan Turing foi um matemático, e cientista da computação britânico, conhecido por sua contribuição fundamental na criação da teoria da computação e criptoanálise. Nascido em Londres, em 23 de junho de 1912, foi considerado um dos pais da computação moderna e da inteligência artificial. Durante a Segunda Guerra Mundial, liderou o esforço britânico para decifrar códigos nazistas, contribuindo significativamente para o esforço de guerra dos Aliados.

Ver mais

Rózsa Péter(1905-1977)

Rózsa Péter foi uma matemática, especializada em logica matemática e teoria da computação, e que contribuiu com teoria das funções recursiva que fornece uma fundação matematica para computação, ela tambem propôs o conceito de “complexidade recursiva”, que mede a dificuldade de resolver um problema computacional

Aplicações

Na Teoria da Computação, estudam-se projetos de algoritmos eficientes e fornecem-se técnicas para projetar esses algoritmos para resolver problemas computacionais. Além disso, analisam-se e comparam-se a eficiência dos algoritmos. A Teoria da Computação também desempenha um papel importante no desenvolvimento de inteligência artificial e criptografia.

Referencias

https://pt.wikipedia.org/wiki/Teoria_da_computa%C3%A7%C3%A3o

https://en.wikipedia.org/wiki/Alan_Turing

https://en.wikipedia.org/wiki/R%C3%B3zsa_P%C3%A9ter

https://www.cin.ufpe.br/~dllaa/livro.pdf