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...
Wer hat die Idee der Rekursion eingeführt ? Kann jemand erklären, woher es kommt und wie es sich auf die Informatik
Wie kann ich die folgende Wiederholungsbeziehung lösen? f(n)=f(n−1)+f(n−logn)f(n)=f(n−1)+f(n−logn) f(n) = f(n-1) + f(n - \log
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...
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...