Preguntas etiquetadas con recursion

La inspiración para esta pregunta es la siguiente (vaga) pregunta: ¿Cuáles son los fundamentos lógicos / del lenguaje de programación para tener una IA que pueda razonar sobre su propio código fuente y modificarlo? Esto no es del todo riguroso, así que aquí está mi intento de extraer una pregunta …

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

¿Quién introdujo la idea de recursión ? ¿Alguien puede explicar de dónde vino y cómo impactó la informática?

14 reference-request  ho.history-overview  recursion 

¿Cómo puedo resolver la siguiente relación de recurrencia? 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 

Soy nuevo en este sitio y esta pregunta ciertamente no tiene un nivel de investigación, pero bueno. Tengo un poco de experiencia en ingeniería de software y casi ninguno en CSTheory, pero me parece atractivo. Para resumir, quisiera una respuesta más detallada a lo siguiente si esta pregunta es aceptable …

10 pl.programming-languages  recursion  recursive 

Cuando intentamos construir un algoritmo para un nuevo problema, dividir y conquistar (usando la recursividad) es uno de los primeros enfoques que intentamos. Pero en algunos casos, este enfoque parece infructuoso ya que el problema se vuelve mucho más complicado a medida que crece su aporte. Mi pregunta es: ¿hay …

8 cc.complexity-theory  recursion