ÆıúºñÀÇ Ã¶ÇаøºÎ ÀÚ·á½Ç
 

¹Ù»Û Çظ®ÀÇ ¹®Á¦
Æıúºñ  2007-05-31 13:39:40, VIEW : 2,216
[±«µ¨] 138-140ÂÊ.

Æ©¸µ ±â°è¿¡¼­ ³»Àû »óÅÂÀÇ ¼ö°¡ n°³¶ó°í ÇÏÀÚ.
±×¸®°í ±× ¶§ Æ©¸µ±â°è°¡ °è»êÇÒ ¼ö ÀÖ´Â ¼ö(1ÀÇ °³¼ö: Æ©¸µ±â°è°¡ 1À» ¾ó¸¶¸¸Å­ ½á ³õ°í ¸ØÃß´Â °Í)°¡ m=BB(n)À̶ó ÇÏÀÚ.
¿¹¸¦ µé¾î¼­ n=1ÀÏ ¶§, Áï ³»Àû »óÅÂÀÇ °³¼ö°¡ 1ÀÏ ¶§, ±× Æ©¸µ±â°è°¡ ¾²°í ¸ØÃâ ¼ö ÀÖ´Â 1ÀÇ °³¼ö´Â 1ÀÌ´Ù. ÇÑÆí n=2ÀÏ ¶§ m=4, n=3ÀÏ ¶§, m=6ÀÌ µÈ´Ù.

¹Ù»Û Çظ®ÀÇ ¹®Á¦¶õ,
ÃæºÐÈ÷ Å« nÀÇ °ª¿¡ ´ëÇؼ­, BB(n)ÀÇ °ªÀº µ¶¸³º¯¼öÀÇ °ªÀÌ nÀÎ ±× ¾î¶² °è»ê °¡´ÉÇÑ ÇÔ¼öÀÇ °ªº¸´Ùµµ Å©´Ù´Â °ÍÀÌ ÆǸíµÈ´Ù. Áï ¹Ù»Û Çظ® ÇÔ¼ö BB(n)Àº °è»ê ºÒ°¡´ÉÇÑ ÇÔ¼öÀÌ´Ù.

ÀÌ°ÍÀÇ ÀǹÌ.
¾î¶² ¼ö°¡ Á¸ÀçÇÑ´Ù´Â °Í°ú ±×°ÍÀ» °è»êÇÒ ¼ö ÀÖ´Ù´Â °Í »çÀÌÀÇ Â÷ÀÌ°¡ ºÐ¸íÈ÷ ÀÖ´Ù´Â °ÍÀ» Áõ¸íÇÔ.


* Æıúºñ´Ô¿¡ ÀÇÇؼ­ °Ô½Ã¹° À̵¿µÇ¾ú½À´Ï´Ù (2014-03-15 06:39)
¸ñ·Ïº¸±â

Copyright 1999-2024 Zeroboard / skin by sirini

 

 

 

 

 

a

<¿µÈ­·Î Àд À±¸®ÇÐ>