본 논문은 심층 신경망이 람다 계산(λ-Calculus)을 기반으로 프로그램 실행을 학습하는 능력을 분석합니다. 기존 연구들이 복잡한 명령형 프로그래밍 언어를 사용하여 제한적인 성과를 거둔 것과 달리, 본 논문은 튜링 완전성을 가지는 단순한 수학적 형식인 람다 계산을 채택합니다. 람다 계산에서 프로그램 실행은 환원(reduction) 과정으로 이루어지므로, 신경망이 이 환원 과정을 학습할 수 있다면 임의의 프로그램을 실행할 수 있음을 보입니다. 통합 신경망 학습과 람다 계산 형식화를 도입하여 이를 실험적으로 검증합니다.