¥¢¥Ã¥«¡¼¥Þ¥ó´Ø¿ô¡ÊÌϺ÷ÊÔ¡Ë
¥¢¥Ã¥«¡¼¥Þ¥ó´Ø¿ô
¤Ï¡¢ÈóÉéÀ°¿ô
¤È
¤ËÂФ·¡¢¼¡¤Î¤è¤¦¤ËÄêµÁ¤µ¤ì¤ë´Ø¿ô¤Ç¤¹¡£
£²²ó¤Îµ»ö¤Ëʬ¤±¤Æ¡¢Â¿½ÅÌð°õ±é»»»Ò¡Ê¥¿¥ï¡¼É½µ¡Ë¤ò»È¤¨¤Ð¡¢¼¡¤Î¤è¤¦¤Ëɽ¸½¤Ç¤¤ë¤³¤È¤ò¾ÚÌÀ¤·¤Þ¤¹¡£
°Ê¹ß¤Ç¤Ï¡¢¾ÚÌÀ¤Þ¤Ç¤ÎÆ»¤Î¤ê¤òµ¤·¤Þ¤¹¤¬¡¢¾ÚÌÀ¤¹¤ëµ¤¤Ê¤ó¤Æ¤µ¤é¤µ¤é¤Ê¤«¤Ã¤¿¤Î¤Ç¡¢¤·¤Ð¤é¤¯¡È¤Ê¤ó¤«¡É¤·¤è¤¦¤ÈÌϺ÷¤·¤Æ¤Þ¤¹¡£¤´´ªÊÛ¤ò£÷



![]() | ¡¦¡¦¡¦ |
£²²ó¤Îµ»ö¤Ëʬ¤±¤Æ¡¢Â¿½ÅÌð°õ±é»»»Ò¡Ê¥¿¥ï¡¼É½µ¡Ë¤ò»È¤¨¤Ð¡¢¼¡¤Î¤è¤¦¤Ëɽ¸½¤Ç¤¤ë¤³¤È¤ò¾ÚÌÀ¤·¤Þ¤¹¡£
![]() | ¡¦¡¦¡¦ |
¥¢¥Ã¥«¡¼¥Þ¥ó´Ø¿ô¤Ï¡¢°ú¿ô¤¬Áý²Ã¤¹¤ë¤Ë¤Ä¤ì¤Æ¡¢ºÆµ¢Åª¤Ê·×»»Î̤ȴؿô¤ÎÊÖÃͤ¬ÇúȯŪ¤ËÁý²Ã¤¹¤ë´Ø¿ô¤Ç¤¹¡£¾¯¤·¼ÂºÝ¤Î·×»»ÎãAck(4,1) ¤ò¼ê·×»»¤Ç½ñ¤¤¤Æ¤ß¤Þ¤¹¡£
A(4,1)=A(3,A(4,0))=A(3,13)=
A(4,0)=A(3,1)=13
A(3,1)=A(2,A(3,0))=A(2,5)=13
A(3,0)=A(2,1)=5
A(2,1)=A(1,A(2,0))=A(1,3)=5
A(2,0)=A(1,1)=3
A(1,1)=A(0,A(1,0))=A(0,2)=3
A(1,0)=A(0,1)=2
A(1,3)=A(0,A(1,2))=A(0,4)=5
A(1,2)=A(0,A(1,1))=A(0,3)=4
A(2,5)=A(1,A(2,4))=A(1,11)=13
A(2,4)=A(1,A(2,3))=A(1,9)=11
A(2,3)=A(1,A(2,2))=A(1,7)=9
A(2,2)=A(1,A(2,1))=A(1,5)=7
A(1,5)=A(0,A(1,4))=A(0,6)=7
A(1,4)=A(0,A(1,3))=A(0,5)=6
A(1,7)=A(0,A(1,6))=A(0,8)=9
A(1,6)=A(0,A(1,5))=A(0,7)=8
A(1,9)=A(0,A(1,8))=A(0,10)=11
A(1,8)=A(0,A(1,7))=A(0,9)=10
A(1,11)=A(0,A(1,10))=A(0,12)=13
A(1,10)=A(0,A(1,9))=A(0,11)=12
A(3,13)=A(2,A(3,12))=
A(3,12)=A(2,A(3,11))=
A(3,11)=A(2,A(3,10))=
A(3,10)=A(2,A(3,9))=
A(3,9)=A(2,A(3,8))=
A(3,8)=A(2,A(3,7))=
A(3,7)=A(2,A(3,6))=
A(3,6)=A(2,A(3,5))=
A(3,5)=A(2,A(3,4))=
A(3,4)=A(2,A(3,3))=
A(3,3)=A(2,A(3,2))=
A(3,2)=A(2,A(3,1))=A(2,13)=
A(2,13)=A(1,A(2,12))=
A(2,12)=A(1,A(2,11))=
A(2,11)=A(1,A(2,10))=
A(2,10)=A(1,A(2,9))=A(1,21)=
A(2,9)=A(1,A(2,8))=A(1,19)=21
A(2,8)=A(1,A(2,7))=A(1,17)=19
A(2,7)=A(1,A(2,6))=A(1,15)=17
A(2,6)=A(1,A(2,5))=A(1,13)=15
A(1,13)=A(0,A(1,12))=A(0,14)=15
A(1,12)=A(0,A(1,11))=A(0,13)=14
A(1,15)=A(0,A(1,14))=A(0,16)=17
A(1,14)=A(0,A(1,13))=A(0,15)=16
A(1,17)=A(0,A(1,16))=A(0,18)=19
A(1,16)=A(0,A(1,15))=A(0,17)=18
A(1,19)=A(0,A(1,18))=A(0,20)=21
A(1,18)=A(0,A(1,17))=A(0,19)=20
A(4,0)=A(3,1)=13
A(3,1)=A(2,A(3,0))=A(2,5)=13
A(3,0)=A(2,1)=5
A(2,1)=A(1,A(2,0))=A(1,3)=5
A(2,0)=A(1,1)=3
A(1,1)=A(0,A(1,0))=A(0,2)=3
A(1,0)=A(0,1)=2
A(1,3)=A(0,A(1,2))=A(0,4)=5
A(1,2)=A(0,A(1,1))=A(0,3)=4
A(2,5)=A(1,A(2,4))=A(1,11)=13
A(2,4)=A(1,A(2,3))=A(1,9)=11
A(2,3)=A(1,A(2,2))=A(1,7)=9
A(2,2)=A(1,A(2,1))=A(1,5)=7
A(1,5)=A(0,A(1,4))=A(0,6)=7
A(1,4)=A(0,A(1,3))=A(0,5)=6
A(1,7)=A(0,A(1,6))=A(0,8)=9
A(1,6)=A(0,A(1,5))=A(0,7)=8
A(1,9)=A(0,A(1,8))=A(0,10)=11
A(1,8)=A(0,A(1,7))=A(0,9)=10
A(1,11)=A(0,A(1,10))=A(0,12)=13
A(1,10)=A(0,A(1,9))=A(0,11)=12
A(3,13)=A(2,A(3,12))=
A(3,12)=A(2,A(3,11))=
A(3,11)=A(2,A(3,10))=
A(3,10)=A(2,A(3,9))=
A(3,9)=A(2,A(3,8))=
A(3,8)=A(2,A(3,7))=
A(3,7)=A(2,A(3,6))=
A(3,6)=A(2,A(3,5))=
A(3,5)=A(2,A(3,4))=
A(3,4)=A(2,A(3,3))=
A(3,3)=A(2,A(3,2))=
A(3,2)=A(2,A(3,1))=A(2,13)=
A(2,13)=A(1,A(2,12))=
A(2,12)=A(1,A(2,11))=
A(2,11)=A(1,A(2,10))=
A(2,10)=A(1,A(2,9))=A(1,21)=
A(2,9)=A(1,A(2,8))=A(1,19)=21
A(2,8)=A(1,A(2,7))=A(1,17)=19
A(2,7)=A(1,A(2,6))=A(1,15)=17
A(2,6)=A(1,A(2,5))=A(1,13)=15
A(1,13)=A(0,A(1,12))=A(0,14)=15
A(1,12)=A(0,A(1,11))=A(0,13)=14
A(1,15)=A(0,A(1,14))=A(0,16)=17
A(1,14)=A(0,A(1,13))=A(0,15)=16
A(1,17)=A(0,A(1,16))=A(0,18)=19
A(1,16)=A(0,A(1,15))=A(0,17)=18
A(1,19)=A(0,A(1,18))=A(0,20)=21
A(1,18)=A(0,A(1,17))=A(0,19)=20
¤¢¤Ã¡¢ÌµÍý¡¦¡¦¡¦^^; Ack(1,21) ¤òµá¤á¤ë¤È¤³¤í¤ÇÄü¤á¤Þ¤·¤¿ ^^; ¼ÂºÝ¡¢Ack(4,1) ¤Ï¡¢65533 ¤È¤Ê¤ë¤è¤¦¤Ç¤¹¡£¤µ¤é¤Ë¡¢1¤À¤±Â礤¤ Ack(4,2) ¤Ï¡¢¶Ëü¤ËÂ礤¯¤Ê¤Ã¤Æ¡¢265533-3 ¤È¤Ê¤ë¤è¤¦¤Ç¤¹¡£
¾åµ¤ò¥¸¡¼¥Ã¤È¸«¤Æ¤ë¤È¡¢Ack(1,k) ¤Ï¡¢k+2 ¡¢Ack(2,k) ¤Ï¡¢2k+3¤ÈͽÁۤǤ¤Þ¤¹¡£¤Ê¤ó¤È¤«¡¢¾ÚÌÀ¤Ç¤¤Ê¤¤¤â¤Î¤Ç¤·¤ç¤¦¤«¡£
¡Ê¤³¤³¤«¤é¤·¤Ð¤é¤¯¡¢¹â¹»À¸¤Ê¤éʬ¤«¤ë¥¢¥Ã¥«¡¼¥Þ¥ó´Ø¿ô¤ÎÄê¼°²½ºî¶È¤¬Â³¤¤Þ¤¹¡£¡Ë
´Êñ¤½¤¦¤Ê


![]() | ¡¦¡¦¡¦ |

![]() | ¡¦¡¦¡¦ |
![]() | ¡¦¡¦¡¦ |

![]() | ¡¦¡¦¡¦ |

¼¡¤Ë¡¢



![]() | ¡¦¡¦¡¦ |

![]() | ¡¦¡¦¡¦ |
![]() | ¡¦¡¦¡¦ |

![]() | ¡¦¡¦¡¦ |

¼¡¤Ë¡¢



![]() | ¡¦¡¦¡¦ |

![]() | ¡¦¡¦¡¦ |
![]() | ¡¦¡¦¡¦ |


![]() | ¡¦¡¦¡¦ |
![]() | ¡¦¡¦¡¦ |

![]() | ¡¦¡¦¡¦ |
![]() | ¡¦¡¦¡¦ |

Âè°ì°ú¿ô¤¬Áý¤¨¤ë¤Ë¤Ä¤ì¡¢Â¤·»»¡¢³Ý¤±»»¡¢¤Ù¤»»¤È¡¢±é»»¤Î¥ì¥Ù¥ë¤¬ÁýÂ礷¤Æ¤¤¤¯¤Î¤¬Ê¬¤«¤ê¤Þ¤¹¡£
¼¡¤Ë¡¢



![]() | ¡¦¡¦¡¦ |

![]() | ¡¦¡¦¡¦ |

![]() | ¡¦¡¦¡¦ |
![]() | ¡¦¡¦¡¦ |

![]() | ¡¦¡¦¡¦ |
![]() | ¡¦¡¦¡¦ |
![]() | ¡¦¡¦¡¦ |


¤â¤¦°ì¸Ä¤¯¤é¤¤¹Ô¤Ã¤Æ¤ß¤Þ¤¹¡£
¼¡¤Ë¡¢



![]() | ¡¦¡¦¡¦ |

![]() | ¡¦¡¦¡¦ |

![]() | ¡¦¡¦¡¦ |
![]() | ¡¦¡¦¡¦ |
![]() | ¡¦¡¦¡¦ |
![]() | ¡¦¡¦¡¦ |
![]() | ¡¦¡¦¡¦ |
![]() | ¡¦¡¦¡¦ |

µá¤á¤Æ¤ß¤ë¤È·ë¶É¡¢3½ÅÌð°õ±é»»»Ò¡¢4½ÅÌð°õ±é»»»Ò¡¢¡¢¡¢n½ÅÌð°õ±é»»»Ò¤È¤·¤Æ¤¤¤¯Áàºî¤Ë¸«¤¨¤Þ¤¹¡£¼¡²ó¤Îµ»ö¤Ç¡¢°Ê²¼¤Î¾ÚÌÀ¤ËÄ©À路¤Þ¤¹¡£
![]() | ¡¦¡¦¡¦ |
¾¯¤·Ï䬤½¤ì¤Þ¤¹¤¬¡¢µðÂç¿ôÏÀ(PDF) ¤Ï¡¢¥°¥é¥Ï¥à¿ô¤è¤êËܼÁŪ¤ËÂ礤¤µðÂç¿ô¡ÊÂ礤¯¤Ç¤¤ë´Ø¿ô¡Ë¤òÁϤë»î¤ß¤Ç¤¹¤¬¡¢»ä¤Ë¤ÏÊ·°Ïµ¤¤·¤«Ê¬¤«¤ê¤Þ¤»¤ó¤Ç¤·¤¿¤¬¡¢ÌÌÇò¤«¤Ã¤¿¤Ç¤¹¡£g(2) ¤Ç´û¤Ë¥°¥é¥Ï¥à¿ô¤òͤ¨¤Æ¤ë¤È¤«£÷ ¤¢¤È¡¢¿ô¤ÎÂçÂΤÎÂ礤µ¤òÃΤë¤Î¤ËÂпô´Ø¿ô¤ò»È¤Ã¤¿¤ê¤·¤Þ¤¹¤¬¡¢¤½¤ì¤ÎµðÂç¿ô¥Ð¡¼¥¸¥ç¥ó Hardy´Ø¿ô¤â¶½Ì£¿¼¤«¤Ã¤¿¤Ç¤¹¡£
´ØÏ¢µ»ö)
¡¦¥¢¥Ã¥«¡¼¥Þ¥ó´Ø¿ô¡ÊÌϺ÷ÊÔ¡Ë
¡¦¥¢¥Ã¥«¡¼¥Þ¥ó´Ø¿ô¡Ê¾ÚÌÀÊÔ¡Ë
»²¹Í)
¡¦¥¢¥Ã¥«¡¼¥Þ¥ó´Ø¿ô¡÷wikipedia
¡¦¥¯¥Ì¡¼¥¹¤ÎÌð°õɽµ¡÷wikipedia
JUGEM¥Æ¡¼¥Þ¡§³ØÌ䡦³Ø¹»