Pseudolinguagem para caracterizar funções recursivas

Iniciamos esse artigo com uma visão geral sobre a Teoria da Computabilidade e o conceito de algoritmo. Em seguida, definimos a classe de funções recursivas, uma tentativa de formalização da classe de funções algor´ıtmicas, e mostramos como muitas funções usualmente dispon´ıveis nas linguagens de pr...

Full description

Bibliographic Details
Main Authors: Pedro Henrique Paiola, H´ercules de Araujo Feitosa
Format: Article
Language:Portuguese
Published: UNESP 2019-02-01
Series:CQD Revista Eletrônica Paulista de Matemática
Subjects:
Online Access:https://sistemas.fc.unesp.br/ojs/index.php/revistacqd/article/view/167