ÇູÇѹٿÀ¹ä¿¡¼ À̹ø¿¡µµ ¼Æ÷ÅÍÁî È°µ¿À» À§Çؼ ½ÅÀÛ º¸µå°ÔÀÓÀ» º¸³»Á̴ּµ¥¿ä!
À̹ø¿¡´Â Á¦°¡ Á¤¸»Á¤¸» Çغ¸°í ½Í¾ú´ø °ÔÀÓÀÎ Æ©¸µ¸Ó½Å Èıâ·Î ã¾ÆºË°Ô µÇ¾ú½À´Ï´Ù~
°ÔÀÓ ¹Ú½ºÀÔ´Ï´Ù. ƯÀÌÇÑÁ¡Àº °ÔÀÓ ¹Ú½º°¡ ±¸¸ÛÀÌ ¼Û¼Û ¶Õ·ÁÀÖ´Ù´ÂÁ¡? ¤»¤»
¹Ú½º¾È¿¡ ÃÊ·Ï»ö ¼ÓÁö°¡ °°ÀÌ µé¾îÀִµ¥ ¿Ü°ü»ó º¸±â ÁÁÀ¸¶ó°í °°ÀÌ ÀÖ´Âµí ½Í½À´Ï´Ù.
°ÔÀÓ ±¸¼º¹° ÀÔ´Ï´Ù. Ç÷¹ÀÌ¾î °¡¸²¸· 4°³, ±â·ÏÁö 50Àå, Ææ 1°³, ±â°è ŸÀÏ, ÆÝÄ¡Ä«µå °ÅÄ¡´ë,
ÆÝÄ¡ Ä«µå 45Àå(¼ýÀÚ 1~5 * 3°¡Áö »ö * 3¼¼Æ®), °ËÁõ±â Ä«µå 48Àå, Å×½ºÆ® Ä«µå 95Àå, ·êºÏÀ¸·Î ÀÌ·ç¾îÁ® ÀÖ½À´Ï´Ù.
°ÔÀÓ ¼¼ÆÃÀÔ´Ï´Ù.
1. Å×À̺í Áß¾Ó¿¡ ±â°èŸÀÏÀ» ¹èÄ¡ÇÏ°í ÆÝÄ¡Ä«µå °ÅÄ¡´ë¿¡ ÆÝÄ¡Ä«µåµéÀ» ²È¾Æ ÁغñÇÕ´Ï´Ù.
2. ·êºÏÀ̳ª À¥»çÀÌÆ®(turingmachine.info)¸¦ ÂüÁ¶ÇØ ¹®Á¦¸¦ Á¤ÇÏ°í, ¼±ÅÃÇÑ ¹®Á¦¿¡ µû¶ó ¾Ë¸ÂÀº ¹øÈ£ÀÇ °ËÁõ±â Ä«µå¿Í
Å×½ºÆ® Ä«µå¸¦ ã¾Æ ´ëÀÀµÇ´Â °ËÁõ±â¿¡ ¹èÄ¡ÇÕ´Ï´Ù. À̶§ Å×½ºÆ® Ä«µåÀÇ µÞ¸é¿¡´Â ¾Ë¾Æº¸±â ½±°Ô ´ëÀÀµÇ´Â °ËÁõ±âÀÇ À§Ä¡¸¦ Ç¥½ÃÇØ ³õ½À´Ï´Ù.
3. °¡¸²¸·°ú ±â·ÏÁö ¹× ÆæÀ» °¢ Ç÷¹À̾°Ô ³ª´²ÁÝ´Ï´Ù.
°ÔÀÓÀº ¿©·¯ ¶ó¿îµå·Î ÁøÇàµÇ¸ç ´©±º°¡ Á¤´äÄڵ带 ãÀ»¶§ ±îÁö ¹Ýº¹µË´Ï´Ù.
ÇÑ ¶ó¿îµå´Â °¢ Ç÷¹À̾ µ¿½Ã¿¡ ÁøÇàÇÏ¸ç ¾Æ·¡ÀÇ ´Ü°èµéÀ» °ÅÄ¡°Ô µË´Ï´Ù.
1. À̹ø ¶ó¿îµå¿¡ »ç¿ëÇÒ ÀÓ½ÃÄڵ带 ¸¸µé°í ÆÝÄ¡Ä«µå 3ÀåÀ» °¡Á®¿Í¼ °ãĨ´Ï´Ù.
2. ÀÓ½ÃÄڵ带 »ç¿ëÇÏ¿© ¼·Î ´Ù¸¥ °ËÁõ±â¿¡ ÃÖ´ë 3¹ø Áú¹®ÇÒ ¼ö ÀÖ½À´Ï´Ù. ÀÌÈÄ, ÀÚ½ÅÀÌ À̹ø¶ó¿îµå¿¡ ¾òÀº Á¤º¸¸¦ ºÐ¼®ÇÕ´Ï´Ù.
3. ¸ðµç Ç÷¹À̾îµéÀÌ Áú¹® ¹× ºÐ¼®À» ¸¶ÃÆ´Ù¸é, ¼ÕÀ» ¾ÕÀ¸·Î ³»¹Ð°í Çϳª, µÑ, ¼ÂÀ» ¿ÜÄ£ÈÄ ÀÚ½ÅÀÇ ¾öÁö¼Õ°¡¶ôÀ» À§ÂÊ ¶Ç´Â ¾Æ·¡ÂÊÀ¸·Î ÇâÇÏ°Ô ÇÕ´Ï´Ù.
À̶§ Á¤´ä Äڵ带 ¾Ë¾Æ³Â´Ù¸é À§ÂÊÀ¸·Î, ¾ÆÁ÷ ¸ð¸£°Ú´Ù¸é ¾Æ·¡ÂÊÀ¸·Î ¾öÁö¼Õ°¡¶ôÀ» ÇâÇÏ°Ô ÇÕ´Ï´Ù.
4. Á¤´ä Äڵ带 ã¾Æ³Â´Ù°í »ý°¢ÇÏ´Â Ç÷¹À̾îµéÀº, Á¤´äÀ» ±â·ÏÁö¿¡ Àû°í Á¤´äÀ» È®ÀÎÇÕ´Ï´Ù.
Á¤´äÀ» È®ÀÎÇßÀ¸³ª Äڵ带 ¸ÂÈ÷Áö ¸øÇÑ Ç÷¹À̾îµéÀº °ÔÀÓ¿¡¼ Á¦¿ÜµÇ°í ³²Àº Ç÷¹À̾îµé³¢¸® °ÔÀÓÀ» °è¼ÓÇÕ´Ï´Ù.
¸¸¾à ÇÑ ¶ó¿îµå¿¡ 1¸í ÀÌ»óÀÇ Ç÷¹À̾ Á¤´ä Äڵ带 ã¾Æ³Â´Ù¸é, ´õ ÀûÀº ¼öÀÇ Áú¹®À» ÇÑ Ç÷¹À̾ ½Â¸®ÇÕ´Ï´Ù.
°ÔÀÓ¸ðµå´Â 'Ŭ·¡½Ä', 'ÀͽºÆ®¸²', '³ªÀÌÆ®¸Þ¾î'·Î ÃÑ 3°¡Áö°¡ Á¸ÀçÇϴµ¥ Àú´Â °³ÀÎÀûÀ¸·Î ¾ÕÀÇ µÎ ¸ðµåµµ Àç¹ÌÀÖÁö¸¸
³ªÀÌÆ®¸Þ¾î ¸ðµå´Â ´Ù¸¥ µÎ ¸ðµå¿Í´Â ´Ù¸£°Ô °¢ °ËÁõ±â°¡ ¾î´À °ËÁõ±â Ä«µå¿¡ ´ëÀÀµÇ´ÂÁöµµ ¸ð¸£±â ¶§¹®¿¡
ÀÓ½ÃÄڵ带 Á¤ÇÏ´Â ¹æ¹ýºÎÅÍ ¿ÏÀü Á¢±ÙÀ» »ö´Ù¸£°Ô ÇؾßÇؼ ƯÈ÷³ª Àç¹Õ¾ú´ø°Í °°½À´Ï´Ù.
³ªÀÌÆ®¸Þ¾î ¸ðµå°¡ ¾î¶² ´À³¦ÀÎÁö ±Ã±ÝÇÏ½Ç ºÐµéÀ» À§ÇØ °¡º±°Ô ¹®Á¦¸¦ Çϳª ³»µå¸®°Ú½À´Ï´Ù.
¾Æ·¡ °ËÁõ±â Á¶ÇÕ°ú ±â·ÏÁö °á°ú¸¦ °¡Áö°í Á¤´äÄڵ带 ¾Ë¾Æ³¾ ¼ö ÀÖÀ¸´Ï ½É½ÉÇϽøé Çѹø Ç®¾îº¸½Ã¸é ÁÁÀ»°Í °°½À´Ï´Ù.
Ç®ÀÌ´Â ¾Æ·¡ ½ºÆ÷ÀÏ·¯¶õ¿¡ ³²°Ü³õ°Ú½À´Ï´Ù.
-------------------- ¾Æ·¡ÀÇ Ç®ÀÌ´Â ¸ðµç ÀÓ½ÃÄÚµå °á°ú°ªÀ» Çѹø¿¡ º¸°í Ç®ÀÌÇÑ °ÍÀÌ ¾Æ´Ï¶ó ¾Õ¿¡¼ºÎÅÍ ¼øÂ÷ÀûÀ¸·Î ÀÓ½ÃÄڵ带 º¸¸é¼ Çؼ®ÇÏ´Â ¹æ¹ýÀ» ÀûÀº ³»¿ëÀÔ´Ï´Ù.
ù¹ø°¿Í µÎ¹ø° ÀÓ½ÃÄÚµåÀÇ °á°ú°ªÀÌ °ËÁõ±â C¿¡¼ ¸ðµÎ Åë°ú°¡ ³ª¿À·Á¸é ÀÌ¿¡ ÇØ´çÇÏ´Â °ËÁõ±â Ä«µå°¡ (¤¡)ÀÌ¸ç ±×Áß [¡ã = 3] À̶õ°ÍÀ» ¾Ë ¼ö ÀÖ½À´Ï´Ù. ¼¼¹ø° ÀÓ½ÃÄÚµå °á°ú¸¦ ÅëÇØ °ËÁõ±â A¿¡ (¤¤) °ËÁõ±â Ä«µå°¡ µé¾î°¥ ¼ö ¾ø°í, ¸¶Âù°¡Áö·Î °ËÁõ±â B¿¡ (¤§) °ËÁõ±â Ä«µå°¡ µé¾î°¥ ¼ö ¾øÀ½À» ¾Ë ¼ö ÀÖ½À´Ï´Ù. À̶§, °¢ °æ¿ìÀÇ ¼ö¸¦ ¸ðµÎ Àû¾îº¸¸é °ËÁõ±â {A, B, D}¿¡ ³ÖÀ»¼ö ÀÖ´Â °ËÁõ±â Ä«µåÀÇ Â¦Àº ¾Æ·¡¿Í °°½À´Ï´Ù. {A, B, D} = (¤§, ¤¤, ¤©) -> [¡ã + ¡á < 6], [¡ã + ¡á + ¡Ü = ¦¼ö], [2¹ø ¹Ýº¹µÇ´Â ¼ýÀÚ Á¸Àç or ¹Ýº¹µÇ´Â ¼ýÀÚ X] {A, B, D} = (¤§, ¤©, ¤¤) -> [¡ã + ¡á < 6], [2¹ø ¹Ýº¹µÇ´Â ¼ýÀÚ Á¸Àç], [¡ã + ¡á + ¡Ü = ¦¼ö] {A, B, D} = (¤©, ¤¤, ¤§) -> [¹Ýº¹µÇ´Â ¼ýÀÚ X], [¡ã + ¡á + ¡Ü = ¦¼ö], [¡ã + ¡á ≠ 6] ÃÑ 3°¡Áö °æ¿ìÀÇ ¼ö°¡ Àִµ¥ À̶§ ¾î¶² °æ¿ì¿¡¼µµ (¤¤) °ËÁõ±â Ä«µåÀÇ Á¶°ÇÀº [¡ã + ¡á + ¡Ü = ¦¼ö] ÀΰÍÀ» ¾Ë ¼ö ÀÖ½À´Ï´Ù.
³×¹ø° ÀÓ½ÃÄڵ忡¼ °ËÁõ±â A¿¡ Åë°ú°¡ ³ª¿À±â À§Çؼ´Â ÀÌ¿¡ ÇØ´çÇÏ´Â °ËÁõ±â Ä«µå°¡ (¤§)ÀÓÀ» ¾Ë ¼ö ÀÖÀ¸¸ç µû¶ó¼ [¡ã + ¡á < 6]ÀÓÀ» ¾Ë ¼ö ÀÖ½À´Ï´Ù. À̶§, °ËÁõ±â D¿¡¼ Åë°ú°¡ ³ª¿À´Â°Ô °¡´ÉÇÑ °ËÁõ±â Ä«µåÁß ³²Àº°ÍÀº (¤©)¹Û¿¡ ¾øÀ¸¹Ç·Î [2¹ø ¹Ýº¹µÇ´Â ¼ýÀÚ Á¸Àç]ÀÓÀ» ¾Ë ¼ö ÀÖ½À´Ï´Ù.
±×·¯¹Ç·Î °¢ °ËÁõ±âÀÇ Á¶°ÇÀº A = [¡ã + ¡á < 6], B = [¡ã + ¡á + ¡Ü = ¦¼ö] C = [¡ã = 3], D = [2¹ø ¹Ýº¹µÇ´Â ¼ýÀÚ Á¸Àç] ÀÌ°í, Á¤´äÀº ¡ã = 3, ¡á = 2, ¡Ü = 3 ÀÔ´Ï´Ù.
P.S.) »ç½ÇÀº ¼¼¹ø° ÀÓ½ÃÄÚµå±îÁö¸¸ Áú¹®Çؼ ¾Õ 9°³ÀÇ Áú¹®¸¸À¸·Îµµ Á¤´äÀ» ¾Ë ¼ö ÀÖ½À´Ï´Ù. ¼¼¹ø° ÀÓ½ÃÄڵ忡¼ ãÀº °æ¿ìÀÇ ¼ö¸¦ Á¤¸®Çغ¸¸é °¡´ÉÇÑ °ËÁõ±â Ä«µåÀÇ °æ¿ì¿¡¼ [¡ã = 3] °ú [¡ã + ¡á + ¡Ü = ¦¼ö]´Â °íÁ¤ÀÌ°í {[¡ã + ¡á < 6], [2¹ø ¹Ýº¹µÇ´Â ¼ýÀÚ Á¸Àç]}, {[¡ã + ¡á < 6], [¹Ýº¹µÇ´Â ¼ýÀÚ X]}, {[¡ã + ¡á > 6], [¹Ýº¹µÇ´Â ¼ýÀÚ X]} À§ ¼ÂÁß ÇϳªÀÇ ¼¼Æ®°¡ µé¾î°¡°Ô µÇ´Âµ¥, µÚÀÇ 2°³ ¼¼Æ®´Â °¡´ÉÇÑ Á¤´äÄڵ尡 ¿©·µ Á¸ÀçÇϱ⠶§¹®¿¡ ºÒ°¡´ÉÇÑ °ËÁõ±â Á¶ÇÕÀÌ µÇ¾î Á¦¿ÜµÇ°í {[¡ã = 3], [¡ã + ¡á + ¡Ü = ¦¼ö], [¡ã + ¡á < 6], [2¹ø ¹Ýº¹µÇ´Â ¼ýÀÚ Á¸Àç]} ¸¸ °¡´ÉÇÏ°Ô µË´Ï´Ù. À̶§ °¡´ÉÇÑ Á¤´äÀº "323" Çϳª»ÓÀ̹ǷΠºñ·Ï °¢ °ËÁõ±â°¡ ¹«¾ù¿¡ ´ëÀÀµÇ´ÂÁö´Â ¸ô¶óµµ Á¤´äÀ» ¾Ë¾Æ³¾ ¼ö ÀÖ½À´Ï´Ù. --------------------
|
°ÔÀÓÀÌ ÀΰøÁö´ÉÀÌ ¹®Á¦¸¦ ÃâÁ¦ÇØÁÖ°í ÀúÈñ°¡ ±×°ÍÀ» ¹Þ¾Æ¼ Ã߸®ÇØ°£´Ù´Â ´À³¦ÀÌ °Çؼ ±×·±Áö
´Ù¸¥ µð´ö¼Ç °ÔÀÓµé°ú´Â ´Ù¸£°Ô ÁøÂ¥·Î ¾ÏÈ£¸¦ Çص¶ÇÏ´Â ´À³¦À» ÁÖ´Â°Ô ²Ï³ª µ¶Æ¯ÇÑ °æÇèÀ» ÁÖ¾ú½À´Ï´Ù.
°ÔÀÓÀÌ ´Ü¼øÈ÷ °ÑÀ¸·Î¸¸ º¸¾ÒÀ»¶§´Â ¼ýÀھ߱¸ ¾Æ´Ñ°¡? ¶ó°í »ý°¢ÇÒ¼ö ÀÖÁö¸¸ ½ÇÁ¦·Î °ÔÀÓÀ» Ç÷¹ÀÌÇغ¸¸é °ËÁõ±â¿¡ ³ÖÀ» ¼ýÀÚ¸¦ Á¶ÇÕÇÏ´Â °úÁ¤¿¡¼
²Ï³ª ³í¸®ÀûÀÎ Á¢±ÙÀÌ ÇÊ¿äÇÏ°í ƯÈ÷ ³ªÀÌÆ®¸Þ¾î ¸ðµå¿¡¼´Â Á¦°¡ Á¤ÇÏ´Â ÀÓ½ÃÄÚµåÀÇ °ªÀÌ Ã߸® °úÁ¤°ú
Ã߸® ¼Óµµ¿¡ Áö´ëÇÑ ¿µÇâÀ» ³¢Ä¡±â ¶§¹®¿¡ ´õ´õ¿í °í¹ÎÇҰŸ®°¡ ¸¹¾Æ¼ ÁÁ¾Ò½À´Ï´Ù.
À¥»çÀÌÆ®(turingmachine.info)¸¦ È°¿ëÇϸé Á¤¸» ¼ö½Ê¸¸°³ÀÇ ¹®Á¦¸¦ Ç®¾î º¼ ¼ö Àֱ⠶§¹®¿¡ ¸®Ç÷¹À̼ºµµ ÈǸ¢ÇØ
Àú°°ÀÌ ÆÛÁñ¿ä¼Ò°¡ °ÇÑ °ÔÀÓÀ̳ª µð´ö¼Ç Ã߸®°ÔÀÓÀ» ÁÁ¾ÆÇϽô ºÐµé²²´Â Á¤¸»Á¤¸» Ãßõµå¸± ¼ö ÀÖ´Â º¸µå°ÔÀÓ ÀÔ´Ï´Ù.
ÀÌ»óÀ¸·Î ÇູÇѹٿÀ¹ä ½ÅÀÛ º¸µå°ÔÀÓ Æ©¸µ¸Ó½Å Ç÷¹ÀÌ Èı⿴½À´Ï´Ù~
#ÇູÇѹٿÀ¹ä #Æ©¸µ¸Ó½Å
ÇູÇÑ ¹Ù¿À¹ä ÀνºÅ¸±×·¥ : @happy_baobab