Turing Machine ¶
Intruduction ¶
ํ๋ง ๋จธ์ ์ ์๋ ํ๋ง์ด๋ผ๋ ์ฌ๋์ด ์๊ฐํ ๊ฐ๋
์
๋๋ค. ๊ทธ๊ฐ ์๊ฐํ ์ด ๋จธ์ ์ ํ์ฌ ํ์๋์ ๋๋ถ๋ถ์ ์ปดํจํฐ์ ์ ์ฉ๋์ด ์ฐ์ด๊ณ ์๋ค.
ํ๋ง ๋จธ์ ์ ๊ธฐ๋ณธ ๊ฐ๋ ์ ํ์๋์ ์ฐ๋ฆฌ๊ฐ ๋ณด๋ ๊ด์ ์์๋ ๋๋จํ ๊ฐ๋จํ๋ค. ๋๋ต ์ฌ๋๊ณผ ํ์ฅ์ ์ข ์ด๋ฅผ ์๊ฐํด๋ณด์.
์ข ์ด์๋ ์ฐ๋ฆฌ๊ฐ ํํด์ผํ ๊ณผ์ ์ ๊ดํ ์ฝ์๋ค์ด ์ ํ ์๋ ๋ถ๋ถ, ๊ทธ๋ฆฌ๊ณ ๊ทธ ๊ณผ์ ์ ํตํด์ ๋ฐ๊พธ์ด์ผํ ๋ด์ฉ์ด ์ ํ์๋ ๋ถ๋ถ์ด ์กด์ฌํ๋ค.
์ฐ๋ฆฌ๋ ์ด ์ข ์ด์ ์ฝ์์ด ์ ํ์๋ ์์๋๋ก ๋ด์ฉ์ ๋ฐ๊พธ๋ฉด์ ์งํ์ ํด ๋๊ฐ๋ค.
์ฐ๋ฐ ๋จ์ํ ๊ณผ์ ์ ํตํด์ ๊ฒฐ๊ณผ๊ฐ์ผ๋ก ์ฐ๋ฆฌ๊ฐ ํ์๋ก ํ๋ ๋ด์ฉ์ ์ป์ ์ ์์ ๊ฒ์ด๋ค.
์ด๊ฒ์ด ํ๋ง๋จธ์ ์ ๊ธฐ๋ณธ์ ์ธ ๊ฐ๋ ์ด๋ค.
ํ๋ง ๋จธ์ ์ ๊ธฐ๋ณธ ๊ฐ๋ ์ ํ์๋์ ์ฐ๋ฆฌ๊ฐ ๋ณด๋ ๊ด์ ์์๋ ๋๋จํ ๊ฐ๋จํ๋ค. ๋๋ต ์ฌ๋๊ณผ ํ์ฅ์ ์ข ์ด๋ฅผ ์๊ฐํด๋ณด์.
์ข ์ด์๋ ์ฐ๋ฆฌ๊ฐ ํํด์ผํ ๊ณผ์ ์ ๊ดํ ์ฝ์๋ค์ด ์ ํ ์๋ ๋ถ๋ถ, ๊ทธ๋ฆฌ๊ณ ๊ทธ ๊ณผ์ ์ ํตํด์ ๋ฐ๊พธ์ด์ผํ ๋ด์ฉ์ด ์ ํ์๋ ๋ถ๋ถ์ด ์กด์ฌํ๋ค.
์ฐ๋ฆฌ๋ ์ด ์ข ์ด์ ์ฝ์์ด ์ ํ์๋ ์์๋๋ก ๋ด์ฉ์ ๋ฐ๊พธ๋ฉด์ ์งํ์ ํด ๋๊ฐ๋ค.
์ฐ๋ฐ ๋จ์ํ ๊ณผ์ ์ ํตํด์ ๊ฒฐ๊ณผ๊ฐ์ผ๋ก ์ฐ๋ฆฌ๊ฐ ํ์๋ก ํ๋ ๋ด์ฉ์ ์ป์ ์ ์์ ๊ฒ์ด๋ค.
์ด๊ฒ์ด ํ๋ง๋จธ์ ์ ๊ธฐ๋ณธ์ ์ธ ๊ฐ๋ ์ด๋ค.
์ฐธ์กฐ) Turing Award : ์๋ ํ๋ง์ ์
์ ์ ๊ธฐ๋ฆฌ๊ธฐ ์ํด์ ์ ์ ํ ์์ผ๋ก, ์ปดํจํฐ ๊ณตํ๋ถ์ผ์ ๋
ธ๋ฒจ์์ด๋ผ ์นญํด์ง.
http://www.acm.org/awards/taward.html ์์ ์์์๋ฅผ ํ์ธ ๊ฐ๋ฅ. ๋ณด๋ฉด ์๊ฒ ์ง๋ง ์ฐ๋ฆฌ๊ฐ ์๋งํ ์ฌ๋์ ํ๋ฒ์ฉ๋ค ๋ค ๋ฐ์๋ค. ใ ก.ใ ก;;
http://www.acm.org/awards/taward.html ์์ ์์์๋ฅผ ํ์ธ ๊ฐ๋ฅ. ๋ณด๋ฉด ์๊ฒ ์ง๋ง ์ฐ๋ฆฌ๊ฐ ์๋งํ ์ฌ๋์ ํ๋ฒ์ฉ๋ค ๋ค ๋ฐ์๋ค. ใ ก.ใ ก;;