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.0076 sec