FactorLibrary: From Polynomials to Circuits via Recursive Subgoals
유한체 위 다항식의 최소 산술 회로(arithmetic circuit) 탐색을 상향식·하향식 강화학습(RL) 문제로 정식화하고, 분해 가능한 부분식을 에피소드 간 재사용 하위목표로 저장하는 FactorLibrary를 제안해 급격히 커지는 조합 탐색 공간을 완화한다. PPO+MCTS 하향식 에이전트가 가장 안정적인 성능을 보였으며, 복잡도 8까지 인증된 최적 회로를 91.8% 성공률로 찾았다.