|
Á°²óµ»ö¡Ö¥×¥í¥¸¥§¥¯¥È¸¦µæÈ¯É½²ñ¤Ï¸¶Â§¥ª¡¼¥×¥ó¤Ë¡×¤Î³¤¤À¡¥¡Öº£Ç¯Å٤ϼéÈëµÁ̳¤¬É¬Íפʸ¦µæÈ¯É½¤Ï¤Ê¤¤¤Î¤ÇÀÀÌó½ñ¤ÏɬÍפʤ¤¡×¤È¤¤¤¦¤Î¤¬ GSM ¤Î·ëÏÀ¤À¡¥¤³¤ì¤Ë¤è¤êº£Ç¯Å٤ˤĤ¤¤Æ¤Ï¡¤»Ô̱ŪÉÔÉþ½¾¤ò¼Â¹Ô¤¹¤ëµ¡²ñ¤¬¤Ê¤¯¤Ê¤Ã¤¿¡¥¤¿¤À¡¤¤³¤ì¤Ç¤¹¤Ù¤Æ²ò·è¤È¤¤¤¦¤³¤È¤Ë¤Ï¤Ê¤é¤Ê¤¤¡¥¿·¤¿¤ÊÌäÂêÅÀ¤¬½Ð¤Æ¤¤¿¡¥ ¢£ÌäÂêÅÀ 1. ²áµî¤Ë¤«¤ó¤¹¤ë¤³¤Èµîǯ¤ÎȯɽÆâÍÆ¤òÈëÌ©¤Ë¤·¤Ê¤±¤ì¤Ð¤Ê¤é¤Ê¤¤¤È¤¤¤¦¤Î¤¬¤¤¤Þ¤À²ò½ü¤µ¤ì¤Æ¤¤¤Ê¤¤¡¥
Á᤯²ò½ü¤·¤Æ¤â¤é¤¤¤¿¤¤¡¥ ¢£ÌäÂêÅÀ 2. ¾Íè¤Ë¤«¤ó¤¹¤ë¤³¤È
¥ê¥Þ¡¼¥¯¡Ö¸øÍýŪÊýË¡¡×¤ÇʬÀϤ¹¤ë¤³¤È¤Ë¤¹¤ë¡¥¤³¤ÎÊýË¡¤Ë¤Ä¤¤¤Æ¤Ï¤¿¤È¤¨¤Ð¡Ö»ñ¸»ÇÛʬ¤Î¸øÊ¿¡×(»°¸¶Îï¼î) ¤Ç¤¢¤Ä¤«¤ï¤ì¤Æ¤¤¤ë¡¥¸øÍýŪÊýË¡¤Ï¡¤¹Í¤¨¤è¤¦¤È¤·¤Æ¤¤¤ë¥ë¡¼¥ë¤¬¤É¤¦¤¤¤¦À¼Á¤òËþ¤¿¤·¤Æ¤¤¤ë¤Î¤«¡¤¤¢¤ë¤¤¤ÏËþ¤¿¤¹¤Ù¤¤«¤òÌÀ¤é¤«¤Ë¤·¤Æ¡¤µÄÏÀ¤ò¿¼¤á¤ë¤Î¤ËÌòΩ¤Ä¤À¤í¤¦¡¥(¤â¤Ã¤È¤â¡¤¾å¤Ç»ØÅ¦¤·¤¿ÌäÂêÅÀ¤À¤±¤Ê¤é¡¤¤ï¤¶¤ï¤¶¤³¤Î¤è¤¦¤ÊʬÀϤò¤·¤Ê¤¯¤Æ¤â¤¹¤°Ê¬¤«¤ë¡¥¤½¤Î°ÕÌ£¤Ç¤Ï°Ê²¼¤ÎʬÀϤϸøÍýŪÊýË¡¤Î°ÒÎϤò¤Û¤È¤ó¤ÉÅÁ¤¨¤Æ¤¤¤Ê¤¤¤³¤È¤ËÃí°Õ¡¥) ¼Â̳¤Ç¤ä¤ë¤È¤¤Ï (¤³¤Î¤Æ¤¤¤É¤ÎÊ£»¨¤µ¤Ê¤é) ¤Ù¤Ä¤Ëµ¹æ²½¤»¤º¤ËƬ¤ÎÃæ¤Ç¤ä¤ì¤Ð¤¤¤¤¤¬¡¤¤½¤ÎºÝ¤Î»×¹ÍÍͼ°¤È¤·¤Æ¤Ïµ¹æ²½¤Ë¶á¤¤¤³¤È¤ò¤¹¤ë¤Ï¤º¤À¡¥ µ½Ò¤ò´Êñ¤Ë¤¹¤ë¤¿¤á¡¤3¿Í¤Îȯɽ¼Ô¤¬¤¤¤ë¤È²¾Äê¡¥¤³¤ì¤Ë¤è¤ê°ìÈÌÀ¤Ï¼º¤ï¤ì¤Ê¤¤¡¥ ¥ë¡¼¥ë¤Ï ¤Ä¤Þ¤ê¡¤È¯É½¤òÈëÌ©°·¤¤¤¹¤Ù¤¤«¤É¤¦¤«¤Ï¡¤È¯É½¼Ô¤¿¤Á¤Î´õ˾ɽÌÀ¤Ë¤è¤Ã¤Æ¤¤Þ¤ë¤è¤¦¤Ê¥ë¡¼¥ë¤ò¹Í¤¨¤Æ¤¤¤ë¡¥¤â¤Á¤í¤ó¡¤³Æ¿Í¤Î´õ˾¤À¤±¤Ç¤Ê¤¯È¯É½¤¹¤ëÏÀʸ¤Î¤Ê¤«¤ß¡¤¤¢¤ë¤¤¤Ï¤½¤ì¤Ë¤Ä¤¤¤Æ¤Î»ØÆ³¶µ¼ø¤Î°Õ¸«¤Ê¤É¤ÎÍ×°ø¤ò¹Íθ¤¹¤ë¥ë¡¼¥ë¤ò¹Í¤¨¤ë¤³¤È¤â¤Ç¤¤ë¡¥¤³¤³¤Ç¤Ï¡¤¤½¤Î¤è¤¦¤Ê¤Û¤«¤ÎÍ×°ø¤Ïȯɽ¼Ô¤¿¤Á¤Î´õ˾ɽÌÀ¤Ë¤¹¤Ç¤Ë¿¥¤ê¹þ¤Þ¤ì¤Æ¤¤¤ë¤È¹Í¤¨¤ë¤³¤È¤Ë¤¹¤ë¡¥(¤¿¤È¤¨¤ÐÈëÌ©¤Ë¤¹¤Ù¤Íýͳ¤ò¸«¤¤¤À¤»¤Ê¤¤ÏÀʸ¤Ë¤Ä¤¤¤Æ¤Ï¡¤ÈëÌ©´õ˾¤ÎɽÌÀ¤ò¤¹¤ë¤³¤È¤ò»ØÆ³¶µ¼ø¤¬¶Ø¤¸¤ë¤Ê¤É¡¥) ȯɽÆâÍÆ¤Î¤¦¤ÁÆÃÄêÉôʬ¤Î¤ß¤òÈëÌ©¤Ë¤·¤¿¤¤È¯É½¼Ô¤Ë¤Ä¤¤¤Æ¤Ï¡¤¤½¤Îȯɽ¼Ô¤òÊØµ¹¾å¤Õ¤¿¤ê°Ê¾å¤Îȯɽ¼Ô (¤½¤ÎÆÃÄêÉôʬ¤Ë¤¿¤¤¤·¤Æ¤Ò¤È¤ê¡¤¤½¤Î¾¤ÎÉôʬ¤Ë¤¿¤¤¤·¤Æ¤Ò¤È¤ê°Ê¾å) ¤È¤·¤Æ¤¢¤Ä¤«¤¨¤Ð¤è¤¤¡¥ ¥ë¡¼¥ë F ¤Ë¤Ä¤¤¤Æ¡¤¤¤¤¯¤Ä¤«¤Î¸øÍý (Í×ÀÁ¡¤¾ò·ï) ¤ò¹Í¤¨¤ë¤³¤È¤¬¤Ç¤¤ë¡¥ ¸øÍý 1 (¸Ä¿Í¼çµÁ). ³Æ¿Í¤Îȯɽ¤òÈëÌ©°·¤¤¤¹¤Ù¤¤«¤É¤¦¤«¤Ï¡¤ (¤Û¤«¤Î¤Ò¤È¤¬¼«¿È¤Îȯɽ¤ò¤É¤¦¤¢¤Ä¤«¤ï¤ì¤¿¤¤¤«¤Ë¤Ï´Ø·¸¤Ê¤¯) Åö¿Í¤Î´õ˾¤À¤±¤Ç·è¤Þ¤ë¡¥ ȯɽ¼Ô1¤Ë¤Ä¤¤¤Æ¤³¤ì¤òÄê¼°²½¤¹¤ì¤Ð¡¤¸øÍý 1 ¤Ï Îã¡¥GSM ¥×¥í¥¸¥§¥¯¥È¸¦µæÈëÌ©¤¢¤Ä¤«¤¤¤ò·èÄꤹ¤ë¤Î¤Ë»È¤ï¤ì¤¿¥ë¡¼¥ë¤¬2006ǯ¤È2007ǯ¤ÇƱ°ì¤À¤È²ò¼á¤¹¤ë°ì¤Ä¤Î¼«Á³¤ÊÊýË¡¤Ï¡¤°Ê²¼¤Î¥ë¡¼¥ë G ¤ò¹Í¤¨¤ë¤³¤È¤Ç¤¢¤ë (ȯɽ¼Ô 1 ¤Ë¤Ä¤¤¤Æµ½Ò): ¸øÍý1¤òÇˤë¤è¤¦¤Ê¥ë¡¼¥ë¤Ï¡¤¤½¤ì¤Ê¤ê¤ÎÀâÌÀ¤¬É¬ÍפÀ¤í¤¦¡¥È¯É½¼Ô 1 ¤Îȯɽ¤òÈëÌ©¤¢¤Ä¤«¤¤¤Ë¤¹¤Ù¤¤«¤É¤¦¤«¤¬¡¤È¯É½¼Ô2¤Îȯɽ¤Ë¤¿¤¤¤¹¤ëȯɽ¼Ô2¼«¿È¤Î´õ˾ɽÌÀ¤Ê¤É³°ÉôŪÍ×°ø¤Ë°Í¸¤·¤Æ·è¤Þ¤ë¤È¤¤¤¦¤³¤È¤À¤«¤é¡¥°Ê²¼¤Ç¤Ï¸øÍý 1¤ÏËþ¤¿¤µ¤ì¤Æ¤¤¤ë¤È²¾Äꤹ¤ë¡¥ ¸øÍý 2 (ÉÔÊÐÀ). ¤É¤Îȯɽ¼Ô¤âƱ¤¸¥ë¡¼¥ë¤Ç°·¤ï¤ì¤ë¡¥¤¹¤Ê¤ï¤Á¡¤f1=f2=f3. ¤³¤ì¤Ë¤Ä¤¤¤Æ¤Ï°ÛÏÀ¤Ï¤Ê¤¤¤À¤í¤¦¡¥2006 ǯ¥ë¡¼¥ë¤â 2007ǯ¥ë¡¼¥ë¤â¤³¤ì¤òËþ¤¿¤·¤Æ¤¤¤ë¤È¹Í¤¨¤é¤ì¤ë¡¥°Ê²¼¤Ç¤Ï¸øÍý2¤ò²¾Äꤷ¤Æ¡¤ f1=f2=f3 ¤È¤Ê¤ë´Ø¿ô¤ò f ¤Èµ½Ò¤¹¤ë¡¤¤¹¤Ê¤ï¤Á f= f1=f2=f3. ¸øÍý3 (¥ª¡¼¥×¥ó´õ˾ɽÌÀº½Å). ÆÃÄêȯɽ¼Ô¤¬¼«Ê¬¤Îȯɽ¤ò¥ª¡¼¥×¥ó¤Ë¤¹¤ë¤³¤È¤ò´õ˾ɽÌÀ¤·¤Æ¤¤¤ë¤Ð¤¢¤¤¡¤¤½¤Îȯɽ¤ÏÈëÌ©°·¤¤¤·¤Ê¤¤¡¥ ȯɽ¼Ô 1 ¤Ë´Ø¤·¤Æ¸øÍý3¤òɽ¸½¤¹¤ì¤Ð¡¤f1(-1)=0 ¤È¤Ê¤ë¡¥¤³¤ì¤Ë¤Ä¤¤¤Æ¤âÌäÂê¤Ê¤¤¤À¤í¤¦¡¥2006 ǯ¥ë¡¼¥ë¤â 2007ǯ¥ë¡¼¥ë¤â¤³¤ì¤òËþ¤¿¤·¤Æ¤¤¤ë¤È¹Í¤¨¤é¤ì¤ë¡¥ ¸øÍý4 (ÈëÌ©´õ˾ɽÌÀº½Å). ÆÃÄêȯɽ¼Ô¤¬¼«Ê¬¤Îȯɽ¤òÈëÌ©¤Ë¤¹¤ë¤³¤È¤ò´õ˾ɽÌÀ¤·¤Æ¤¤¤ë¤Ð¤¢¤¤¡¤¤½¤Îȯɽ¤ÏÈëÌ©°·¤¤¤¹¤ë¡¥ ȯɽ¼Ô 1 ¤Ë´Ø¤·¤Æ¸øÍý4¤òɽ¸½¤¹¤ì¤Ð¡¤f1(1)=1 ¤È¤Ê¤ë¡¥¤³¤ì¤ò¤½¤Î¤Þ¤Þǧ¤á¤ë¤Î¤ÏÌäÂ꤬¤¢¤ë¤«¤â¤·¤ì¤Ê¤¤¡¥¤·¤«¤·¡ÖÈëÌ©´õ˾¤ÎɽÌÀ¤Ï¡¤»ØÆ³¶µ¼ø¤Îµö²Ä¤Î¤â¤È¤Ç¤ä¤ë¡×¤Ê¤É¡¤¥¬¥¤¥É¥é¥¤¥ó¤ò¤Ï¤Ã¤¤ê¤µ¤»¤Æ¤ª¤±¤Ð¡¤¤³¤ì¤â˾¤Þ¤·¤¤À¼Á¤È¤Ê¤ë¡¥2006 ǯ¥ë¡¼¥ë¤â 2007ǯ¥ë¡¼¥ë¤â¤³¤ì¤òËþ¤¿¤·¤Æ¤¤¤ë¤È¹Í¤¨¤é¤ì¤ë¡¥ ¤Þ¤º¡¤¸øÍý 1 ¤Î¤â¤È¤Ç 2006ǯ¥ë¡¼¥ë¤ò¸¡Æ¤¤·¤Æ¤ß¤ë¡¥¸øÍý2, 3, 4 ¤ÏËþ¤¿¤·¡¤¤«¤Ä ¤Ä¤®¤Ë¡¤¸øÍý1 ¤Î¤â¤È¤Ç 2007 ǯ¥ë¡¼¥ë¤ò¸¡Æ¤¤·¤Æ¤ß¤ë¡¥¸øÍý2, 3, 4 ¤ÏËþ¤¿¤¹¡¥¤«¤ê¤Ë2007ǯ¥ë¡¼¥ë F' ¤Ï2006ǯ¥ë¡¼¥ë F ¤ÈƱ¤¸¤À¤È¤¹¤ë¡¥ ÌäÂê¤Ï f'(0)=f(0) ¤ÎÃͤÀ¤¬¡¤¤³¤ì¤Ï¤Õ¤¿¤Ä¤Î²ÄǽÀ¤¬¤¢¤ë¡¥¡Öº£Ç¯Å٤ϼéÈëµÁ̳¤¬É¬Íפʸ¦µæÈ¯É½¤Ï¤Ê¤¤¡×¤È¤¤¤¦¤³¤È¤Ê¤Î¤Ç¡¤ p1, p2, p3 ¤Ï 1 ¤È¤Ï¤Ê¤é¤Ê¤¤¤³¤È¤ÏÌÀ¤é¤«¤Ç¤¢¤ë¡¥
°Ê¾å¤«¤é¡¤ [¥ê¥Þ¡¼¥¯¤ª¤ï¤ê] ¡Ö¥ê¥Þ¡¼¥¯¡×¤Ç¤Ï¸øÍýŪÊýË¡¤Î¼Â̳¤Ø¤ÎŬÍÑÎã¤òµó¤²¤¿¡¥¤³¤³¤Ç¤Ï¤¢¤¯¤Þ¤ÇÁǿͤ¬¼«Ê¬¤Ç¤Ç¤¤ë¤Æ¤¤¤É¤Î´Êñ¤Ê¸øÍýŪʬÀϤդ¦»×¹ÍÎã¤ò¤È¤ê¤¢¤²¤¿¡¥ÁǿͤǤâ¤Ç¤¤ë¡¤¸øÍýŪÊýË¡¤Î¤Á¤¬¤Ã¤¿ÍøÍÑË¡¤È¤·¤Æ¤Ï¡¤¤¹¤Ç¤ËÀìÌç²È¤¬¹Ô¤Ã¤¿¸øÍýŪʬÀϤηë²Ì¤òÍøÍѤ¹¤ë¤ä¤êÊý¤¬¤¢¤ë (¡Ö¥·¥ã¡¼¥×¥ì¡¼ÃÍ¡×¤ÎÆÃħ¤òÃΤê¤Ä¤Ä¡¤ÈñÍÑʬô¤Ë¤½¤ì¤òºÎÍѤ¹¤ë¤Ê¤É)¡¥·ë²Ì¤òÍøÍѤ¹¤ë¤È¤¤¤¦¤Î¤ÏľÀÜŪ¤Ç¤¤¤¤Ì̤⤢¤ë¤¬¡¤¤»¤Ã¤«¤¯¸øÍýŪÊýË¡¤ò³Ø¤Ö¤Ê¤é¡¤¼«¤é¤Î»×¹Í¤Ç¤½¤ì¤ò»È¤¨¤ë¤è¤¦¤Ê³Ø¤ÓÊý¤ò¤·¤¿Êý¤¬¼Â̳¤ÇÌòΩ¤Ä¾ìÌ̤âÁý¤¨¤ë¤À¤í¤¦¡¥ ¤³¤³¤Ç¤ÎʬÀϤϡ¤·ÐºÑ³Ø¤È¤¤¤¦¤è¤ê¤à¤·¤íˡŪ»×¹Í¤È¿ÆÏÂÀ¤¬¹â¤¤¤È´¶¤¸¤¿ÆÉ¼Ô¤â¤¤¤ë¤À¤í¤¦¡¥Ë¡²ò¼áÏÀ¤Ç¤âΩˡÏÀ¤Ç¤âÌòΩ¤Ä»×¹ÍÍͼ°¤À¤È»×¤¦¡¥(¥·¥«¥´Î®¤¢¤ë¤¤¤Ï J. ¥Þ¡¼¥¯¡¦¥é¥à¥¶¥¤¥ä¡¼Î®¤Î¡ÖË¡¤È·ÐºÑ³Ø¡×¤ÇË¡³Ø¼Ô¤¬Ì£¤ï¤Ã¤¿¤è¤¦¤Ê¥·¥ç¥Ã¥¯¤Ï¤Ê¤¤¤À¤í¤¦¡¥¤À¤¬¡¤¤Á¤¬¤¦°ÕÌ£¤Î¥·¥ç¥Ã¥¯¤Ï¤¢¤ë¤«¤â¤·¤ì¤Ê¤¤¡¥) ¡Ö¥ê¥Þ¡¼¥¯¡×Æâ¤Î¡ÖÎã¡×¤Ç¤Ï¡¤¤¢¤ë¸øÍý¤òËþ¤¿¤µ¤Ê¤¤¥ë¡¼¥ë¤òµó¤²¤¿¡¥¤³¤Î¤è¤¦¤Ë¡¤¤¢¤ë¤¤¤¯¤Ä¤«¤Î¸øÍý¤ò»×¤¤¤Ä¤¤¤¿¤È¤¡¤¸½¼Â¤Îŵ·¿Åª¥ë¡¼¥ë¤Ï¤½¤Î¤Ê¤«¤ÎÆÃÄê¤Î°ìÉô¤ò¤ß¤¿¤·¤Û¤«¤ò¤ß¤¿¤µ¤Ê¤¤¤â¤Î¤À¡¥µÕ¤Ë¤½¤Î¤è¤¦¤ËÆÃÄê¤Î°ìÉô¤Î¸øÍý¤À¤±¤ò¤ß¤¿¤¹¥ë¡¼¥ë¤Î¸ºß¤òõ¤ë¤³¤È¤Ï¡¤¸øÍý´Ö¤Î´Ø·¸¤òÃΤ뤿¤á¤Ë¤â½ÅÍפʤ³¤È¤Ç¤¢¤ë¡¥¤³¤Î¹Í¤¨Êý¤ò (¤Û¤È¤ó¤ÉÉÂŪ¤È¤¤¤¨¤ë¤Û¤É) ¤â¤Ã¤È¤âŰÄìŪ¤Ë²¡¤·¿Ê¤á¤¿¶Ëü¤ÊÎ㤬¡ÖÂà¶þ¤Ê·êËä¤áºî¶È¤Ü¤Á¤Ü¤Á¿Ê¹ÔÃæ¡×¤Ç¾Ò²ð¤·¤¿°Ê²¼¤Î¥Ú¡¼¥Ñ¡¼¤Ç¤¢¤ë: Masahiro Kumabe and H. Reiju Mihara. Computability of simple games: A complete investigation of the sixty-four possibilities. MPRA Paper 440, Munich University Library, October 2006. |
|
|
|
| ¥Û¡¼¥à |
|
