신경망 학습의 ∃R-완전성

완전연결 2층 신경망 학습 문제는 ∃R-완전하다. 즉, 정수 계수의 다변수 다항식의 실근 존재 여부를 결정하는 문제와 다항식 시간 동치이다.