λ³Έ λ
Όλ¬Έμ νμ΅ κ°λ₯ν μ μ°¨ λ€νμ μ 리 ν¨μλ₯Ό νμ±ν ν¨μλ‘ μ¬μ©νλ μ κ²½λ§μ΄ κΈ°μ‘΄μ μ ν λ° λ§€λλ¬μ΄ νμ±ν ν¨μ(ReLU, Sigmoid, Tanh λ±)λ³΄λ€ λ λ°μ΄λ ννλ ₯κ³Ό νλΌλ―Έν° ν¨μ¨μ±μ κ°λλ€λ κ²μ μ΄λ‘ μ μΌλ‘ μ¦λͺ
ν©λλ€. νΉμ μ€μ°¨ λͺ©ν $\varepsilon$μ λν΄, κ³ μ λ νμ±ν ν¨μλ₯Ό μ¬μ©νλ μ κ²½λ§μ μ 리 ν¨μ μ κ²½λ§μΌλ‘ $\mathrm{poly}(\log\log(1/\varepsilon))$μ μ€λ²ν€λλ‘ κ·Όμ¬λ μ μμ§λ§, μμ $\Omega(\log(1/\varepsilon))$μ νλΌλ―Έν°κ° νμν κ²μΌλ‘ λνλ¬μ΅λλ€. μ΄λ¬ν μ§μμ μ°¨μ΄λ μμ ν λ€νΈμν¬ μμ€μμλ μ μ§λλ©°, μ€μ§μ μΈ μ€νμμλ λμΌν 쑰건μμ κΈ°μ‘΄ νμ±ν ν¨μμ λλ±νκ±°λ λ λμ μ±λ₯μ 보μμ΅λλ€.