| ÃÖÀûÀÇ °¡º¯ °¡ÁßÄ¡ Ultrametric ¹× ÷°¡Á¦ Æ®¸® Ŭ·¯½ºÅ͸µÀ»À§ÇÑ À¯¿ëÇÑ µµ±¸ |
Áö±Ý ´Ù¿î·Îµå |
ÃÖÀûÀÇ °¡º¯ °¡ÁßÄ¡ ¼øÀ§ ¹× ¿ä¾à
- °Ô½ÃÀÚ À̸§:
- Vladimir Makarenkov
ÃÖÀûÀÇ °¡º¯ °¡ÁßÄ¡ ű×
ÃÖÀûÀÇ °¡º¯ °¡ÁßÄ¡ ¼³¸í
OVW ¾ÖÇø®ÄÉÀ̼ÇÀº ÃÊ Geteete (1986, 1988) ¹× Makararenkov ¹× Legendre (2001)°¡ Á¦¾ÈÇÑ ¹æ¹ý¿¡ µû¶ó k- ÀÇ¹Ì ÆÄƼ¼Å´×»Ó¸¸ ¾Æ´Ï¶ó ÷°¡Á¦ ÆÄƼ¼Å´×À»À§ÇÑ ÃÖÀûÀÇ °¡º¯ °¡ÁßÄ¡¸¦ ÃÖÀûÈÇÕ´Ï´Ù. M º¯¼ö¿¡ n °³ÀÇ °´Ã¼ÀÇ ÃøÁ¤À» ÇÔÀ¯ÇÏ´Â Á÷»ç°¢Çü µ¥ÀÌÅÍ ¸ÅÆ®¸¯½º Y (n, m)¸¦ °¨¾ÈÇÒ ¶§, ÇÁ·Î ½ÃÀú´Â y¸¦ ÃÖÀûÀ¸·Î optical¿¡¼ ¾òÀº °´Ã¼ °£ ´Ù¸¥ (n, n)ÀÇ »ý¼º µÈ Çà·ÄÀÌ ultrametric ¶Ç´Â ÷°¡Á¦ ºÒÆòµîÀ» ¸¸Á· ½ÃÅ°°Å³ª °íÁ¤ µÈ ±×·ìÀÇ ±×·ìÀÌÀÖ´Â K- ÀÇ¹Ì ÆÄƼ¼Ç¿¡ ÃÖÀûÀ¸·Î ÇØ´çÇÕ´Ï´Ù. °¡ÁßÄ¡ W´Â ¾Æ´Ñ °ÍÀ¸·Î Á¦¾àµÇ¸ç ±× ÇÕÀº Çϳª¿Í °°½À´Ï´Ù. Å×½ºÆ® µå¶óÀ̺꿡 ´ëÇÑ ÃÖÀûÀÇ °¡º¯ °¡ÁßÄ¡¸¦ ¿ÏÀüÈ÷ Æò°¡Çϱâ À§ÇØ ¿ÏÀüÈ÷ Æò°¡ÇϽʽÿÀ!
ÃÖÀûÀÇ °¡º¯ °¡ÁßÄ¡ °ü·Ã ¼ÒÇÁÆ®¿þ¾î