Theoretische Informatik recursion

4

Programmüberlegungen zum eigenen Quellcode

Die Inspiration für diese Frage ist die folgende (vage) Frage: Was sind die programmiersprachlichen / logischen Grundlagen für eine KI, die über ihren eigenen Quellcode nachdenken und ihn modifizieren könnte? Das ist überhaupt nicht streng, also hier ist mein Versuch, eine konkrete Frage daraus zu extrahieren. Es gibt zwei Dinge, …

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

5

Geschichte der Rekursion

Wer hat die Idee der Rekursion eingeführt ? Kann jemand erklären, woher es kommt und wie es sich auf die Informatik auswirkt?

14 reference-request ho.history-overview recursion

1

Löse die Wiederholung

Wie kann ich die folgende Wiederholungsbeziehung lösen? 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

6

Rekursion entfernen - ein Blick in die Theorie hinter den Kulissen

Ich bin neu auf dieser Seite und diese Frage ist sicherlich nicht auf Forschungsniveau - aber na ja. Ich habe einen kleinen Hintergrund in Software-Engineering und fast keinen in CSTheory, aber ich finde es attraktiv. Um es kurz zu machen, ich möchte eine detailliertere Antwort auf Folgendes, wenn diese Frage …

10 pl.programming-languages recursion recursive

3

Gibt es Probleme, für die Divide-and-Conquer / Rekursion nachweislich nutzlos ist?

Wenn wir versuchen, einen Algorithmus für ein neues Problem zu konstruieren, ist das Teilen und Erobern (unter Verwendung von Rekursion) einer der ersten Ansätze, die wir versuchen. In einigen Fällen scheint dieser Ansatz jedoch erfolglos zu sein, da das Problem mit zunehmendem Input viel komplizierter wird. Meine Frage ist: Gibt …

8 cc.complexity-theory recursion

Als «recursion» getaggte Fragen