Program Induction, Complexity and Occam's Razor, Fachbücher von John Woodward

Das Buch "Program Induction, Complexity and Occam's Razor" von John Woodward bietet eine tiefgehende Analyse der Komplexität von Programmen im Kontext des maschinellen Lernens. Es untersucht, wie genetische Programmierung zur Evolution berechenbarer Funktionen eingesetzt werden kann und beleuchtet die Herausforderungen, die mit der Komplexität von Programmen verbunden sind. Woodward argumentiert, dass die gängigen Annahmen über die Komplexität von Programmen, insbesondere das Konzept des "No Free Lunch", nicht auf das maschinelle Lernen anwendbar sind. Stattdessen wird die Wahrscheinlichkeit von einfacheren Funktionen hervorgehoben, die häufiger vertreten sind, was in direktem Zusammenhang mit Occams Rasiermesser steht. Das Buch bietet eine umfassende Diskussion über die Rolle von Repräsentationen, genetischen Operatoren und Fitnessfunktionen in der Programminduktion und stellt neue Ansätze vor, um die Effizienz und Effektivität von Programmen zu verbessern.