Roberto Montesanto
Design and development of program synthesis approaches to improve the generality of artificial intelligence.
Rel. Giovanni Squillero, Alberto Paolo Tonda. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering), 2025
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (1MB) | Preview |
Abstract
The Abstraction and Reasoning Corpus (ARC) has emerged as a key benchmark for evaluating progress toward Artificial General Intelligence (AGI), as it emphasizes flexible problem solving and generalization beyond narrow, domain-specific methods. This thesis investigates the application of Genetic Programming (GP) to the ARC framework, with the aim of exploring the feasibility of evolutionary search as a path toward generalizable reasoning systems. In this work, we describe our attempt to use the Byron fuzzer (Byron: A Fuzzer for Turing-complete Test Programs, 2024) to tackle ARC tasks, focusing on fitness evaluation, transformation functions and program structure. We analyze the performance of the system on different ARC challenges, highlighting its potential and limitations.
The results provide insights into the role of evolutionary computation in AGI research and suggest avenues for new approaches that could make better use of the Byron framework
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Corso di laurea
Classe di laurea
URI
![]() |
Modifica (riservato agli operatori) |
