E D R , A S I H C RSS

Turing Machine

Turing Machine

Intruduction

튜링 머신은 μ•Œλžœ νŠœλ§μ΄λΌλŠ” μ‚¬λžŒμ΄ μ†Œκ°œν•œ κ°œλ…μž…λ‹ˆλ‹€. κ·Έκ°€ μ†Œκ°œν•œ 이 머신은 ν˜„μž¬ ν˜„μ‹œλŒ€μ˜ λŒ€λΆ€λΆ„μ˜ 컴퓨터에 μ μš©λ˜μ–΄ 쓰이고 μžˆλ‹€.
튜링 λ¨Έμ‹ μ˜ κΈ°λ³Έ κ°œλ…μ€ ν˜„μ‹œλŒ€μ˜ μš°λ¦¬κ°€ λ³΄λŠ” κ΄€μ μ—μ„œλŠ” λŒ€λ‹¨ν•œ κ°„λ‹¨ν•˜λ‹€. λŒ€λž΅ μ‚¬λžŒκ³Ό ν•œμž₯의 쒅이λ₯Ό μƒκ°ν•΄λ³΄μž.
μ’…μ΄μ—λŠ” μš°λ¦¬κ°€ ν–‰ν•΄μ•Όν•  과정에 κ΄€ν•œ 약속듀이 μ ν˜€ μžˆλŠ” λΆ€λΆ„, 그리고 κ·Έ 과정을 ν†΅ν•΄μ„œ λ°”κΎΈμ–΄μ•Όν•  λ‚΄μš©μ΄ μ ν˜€μžˆλŠ” 뢀뢄이 μ΄μž¬ν•œλ‹€.
μš°λ¦¬λŠ” 이 μ’…μ΄μ˜ 약속이 μ ν˜€μžˆλŠ” μˆœμ„œλŒ€λ‘œ λ‚΄μš©μ„ λ°”κΎΈλ©΄μ„œ 진행을 ν•΄ λ‚˜κ°„λ‹€.
우런 λ‹¨μˆœν•œ 과정을 ν†΅ν•΄μ„œ κ²°κ³Όκ°’μœΌλ‘œ μš°λ¦¬κ°€ ν•„μš”λ‘œ ν•˜λŠ” λ‚΄μš©μ„ 얻을 수 μžˆμ„ 것이닀.
이것이 νŠœλ§λ¨Έμ‹ μ˜ 기본적인 κ°œλ…μ΄λ‹€.

μ°Έμ‘°) Turing Award : μ•Œλžœ 튜링의 업적을 기리기 μœ„ν•΄μ„œ μ œμ •ν•œ μƒμœΌλ‘œ, 컴퓨터 κ³΅ν•™λΆ„μ•Όμ˜ 노벨상이라 칭해짐.
http://www.acm.org/awards/taward.html μ—μ„œ μˆ˜μƒμžλ₯Ό 확인 κ°€λŠ₯. 보면 μ•Œκ² μ§€λ§Œ μš°λ¦¬κ°€ μ•Œλ§Œν•œ μ‚¬λžŒμ€ ν•œλ²ˆμ”©λ“€ λ‹€ λ°›μ•˜λ‹€. γ…‘.γ…‘;;

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:28:18
Processing time 0.0103 sec