Perguntas com a marcação «recursion»

A inspiração para esta pergunta é a seguinte (vaga) pergunta: Quais são os fundamentos lógicos / da linguagem de programação para ter uma IA que possa raciocinar sobre seu próprio código-fonte e modificá-lo? Isso não é rigoroso, então aqui está minha tentativa de extrair uma questão concreta. Há duas coisas …

15 pl.programming-languages  ai.artificial-intel  recursion 

Quem introduziu a ideia de recursão ? Alguém pode explicar de onde veio e como afetou a ciência da computação?

14 reference-request  ho.history-overview  recursion 

Como posso resolver a seguinte relação de recorrência? f( n ) = f( n - 1 ) + f( n - logn )f(n)=f(n−1)+f(n−log⁡n) f(n) = f(n-1) + f(n - \log n)

12 recursion 

Eu sou novo neste site e essa pergunta certamente não é de nível de pesquisa - mas tudo bem. Eu tenho um pouco de experiência em engenharia de software e quase nenhum no CSTheory, mas acho atraente. Para resumir uma longa história, gostaria de uma resposta mais detalhada para o …

10 pl.programming-languages  recursion  recursive 

Quando tentamos construir um algoritmo para um novo problema, dividir e conquistar (usando recursão) é uma das primeiras abordagens que tentamos. Mas, em alguns casos, essa abordagem parece infrutífera à medida que o problema se torna muito mais complicado à medida que sua entrada cresce. Minha pergunta é: existem problemas …

8 cc.complexity-theory  recursion