Complexidade de alguns algoritmos da Teoria dos números
Complexidade de alguns algoritmos da Teoria dos números
Este trabalho traz a análise da complexidade computacional de alguns algoritmos estudados na disciplina de introdução à teoria dos números do curso de Licenciatura em Matemática. Iniciaremos com alguns termos e definições da teoria da computação, seguidos pela fundamentação teórica e matemática e por fim analisaremos três algoritmos da teoria dos números. A abordagem e estudo feitos da complexidade computacional estão voltadas às propriedades analíticas e matemáticas dos algoritmos apresentados. Não abordaremos o tema com o rigor e formalismo com os quais ele é abordado na teoria da computação, queremos que este seja um texto para estudo inicial por parte, principalmente, de estudantes de matemática.
This work analyzes the computational complexity of some algorithms studied in the discipline of introduction to number theory of the degree course in Mathematics. We start with some terms and the theory of computation settings, followed by theoretical and mathematical foundation and finally analyze three algorithms of number theory. The approach and study made the computational complexity is directed at the analytical and mathematical properties of the presented algorithms. We not discuss the issue with rigor and formality with whichit is approached in the theory of computation, we want this to be a text to initial study by mainly math students.
Dr. Silva Júnior, Rinaldo Vieira da.
Dr. Cavalcante, Rodolfo Carneiro.
P, NP.
Complexidade.
Algoritmo.