Turing Machine ¶
Intruduction ¶
νλ§ λ¨Έμ μ μλ νλ§μ΄λΌλ μ¬λμ΄ μκ°ν κ°λ
μ
λλ€. κ·Έκ° μκ°ν μ΄ λ¨Έμ μ νμ¬ νμλμ λλΆλΆμ μ»΄ν¨ν°μ μ μ©λμ΄ μ°μ΄κ³ μλ€.
νλ§ λ¨Έμ μ κΈ°λ³Έ κ°λ μ νμλμ μ°λ¦¬κ° 보λ κ΄μ μμλ λλ¨ν κ°λ¨νλ€. λλ΅ μ¬λκ³Ό νμ₯μ μ’ μ΄λ₯Ό μκ°ν΄λ³΄μ.
μ’ μ΄μλ μ°λ¦¬κ° νν΄μΌν κ³Όμ μ κ΄ν μ½μλ€μ΄ μ ν μλ λΆλΆ, κ·Έλ¦¬κ³ κ·Έ κ³Όμ μ ν΅ν΄μ λ°κΎΈμ΄μΌν λ΄μ©μ΄ μ νμλ λΆλΆμ΄ μ‘΄μ¬νλ€.
μ°λ¦¬λ μ΄ μ’ μ΄μ μ½μμ΄ μ νμλ μμλλ‘ λ΄μ©μ λ°κΎΈλ©΄μ μ§νμ ν΄ λκ°λ€.
μ°λ° λ¨μν κ³Όμ μ ν΅ν΄μ κ²°κ³Όκ°μΌλ‘ μ°λ¦¬κ° νμλ‘ νλ λ΄μ©μ μ»μ μ μμ κ²μ΄λ€.
μ΄κ²μ΄ νλ§λ¨Έμ μ κΈ°λ³Έμ μΈ κ°λ μ΄λ€.
νλ§ λ¨Έμ μ κΈ°λ³Έ κ°λ μ νμλμ μ°λ¦¬κ° 보λ κ΄μ μμλ λλ¨ν κ°λ¨νλ€. λλ΅ μ¬λκ³Ό νμ₯μ μ’ μ΄λ₯Ό μκ°ν΄λ³΄μ.
μ’ μ΄μλ μ°λ¦¬κ° νν΄μΌν κ³Όμ μ κ΄ν μ½μλ€μ΄ μ ν μλ λΆλΆ, κ·Έλ¦¬κ³ κ·Έ κ³Όμ μ ν΅ν΄μ λ°κΎΈμ΄μΌν λ΄μ©μ΄ μ νμλ λΆλΆμ΄ μ‘΄μ¬νλ€.
μ°λ¦¬λ μ΄ μ’ μ΄μ μ½μμ΄ μ νμλ μμλλ‘ λ΄μ©μ λ°κΎΈλ©΄μ μ§νμ ν΄ λκ°λ€.
μ°λ° λ¨μν κ³Όμ μ ν΅ν΄μ κ²°κ³Όκ°μΌλ‘ μ°λ¦¬κ° νμλ‘ νλ λ΄μ©μ μ»μ μ μμ κ²μ΄λ€.
μ΄κ²μ΄ νλ§λ¨Έμ μ κΈ°λ³Έμ μΈ κ°λ μ΄λ€.
μ°Έμ‘°) Turing Award : μλ νλ§μ μ
μ μ 기리기 μν΄μ μ μ ν μμΌλ‘, μ»΄ν¨ν° 곡νλΆμΌμ λ
Έλ²¨μμ΄λΌ μΉν΄μ§.
http://www.acm.org/awards/taward.html μμ μμμλ₯Ό νμΈ κ°λ₯. 보면 μκ² μ§λ§ μ°λ¦¬κ° μλ§ν μ¬λμ νλ²μ©λ€ λ€ λ°μλ€. γ ‘.γ ‘;;
http://www.acm.org/awards/taward.html μμ μμμλ₯Ό νμΈ κ°λ₯. 보면 μκ² μ§λ§ μ°λ¦¬κ° μλ§ν μ¬λμ νλ²μ©λ€ λ€ λ°μλ€. γ ‘.γ ‘;;