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...
Main Authors: | , |
---|---|
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 |