·÷ÏÀ | |
¹ðÃΡ§¡Öµ»½Ñ¼Ô¡¿¥×¥í¥°¥é¥Þ¤Î¤¿¤á¤Î¥â¥Ê¥É¤È·÷ÏÀ¡×¥»¥ß¥Ê¡¼¡Ê¥â¥Ë¥ã¥É¥»¥ß¥Ê¡¼¡Ë Âè4²ó¡Ê¥·¥ê¡¼¥ººÇ½ª²ó¡Ë - ÛØ»³Àµ¹¬¤Î¥¥Þ¥¤¥é»ô°éµ
ÁÐÂФÎÏä¬ÌÌÇò¤«¤Ã¤¿¡£
²¿¡¹¤Î·÷¤Ç¸«¤¿¤È¤¤ÎÁÐÂФ¬¡¢²¿¡¹¤ËÂбþ¤¹¤ëʬ¤«¤ê¤ä¤¹¤¤²¿¤«¤Ç¤Ï¤Ê¤¤¤è¡£
¤Ã¤ÆÏä¬ÌÌÇò¤«¤Ã¤¿¡£
ÁÐÂФäƸÀÍդǤ¹¤°¤Ë»×¤¤¤Ä¤¯¤Î¤¬¥Ù¥¯¥È¥ë¶õ´Ö¤È¤½¤ÎÁÐÂжõ´Ö¤Ç¤¢¤ë1·Á¼°¡£
¤³¤ì¤Ï·÷¤Î°ÕÌ£¤Ç¤âÁÐÂФˤʤäƤ¤¤ë¡£
¤·¤«¤·¡¢¥â¥Î¥¤¥É¤È¤½¤ÎÁÐÂФΥ³¥â¥Î¥¤¥É¤Ï¡¢·÷¤Ç¤ß¤ë¤Èñ¤Ë¼Í¤ÎÊý¸þ¤òÈ¿ÂФˤ·¤¿¤À¤±¤Ç´Êñ¤Ç¤¢¤ë¤±¤É¡¢¤½¤Î¥â¥Î¥¤¥É¤Î¶ñÂÎÎã¤ò¹Í¤¨¤ë¤È¡¢¥â¥Î¥¤¥É¤Î³Æ¡¹¤ÎÎã¤Ë¤Ä¤¤¤Æ¡¢¥³¥â¥Î¥¤¥É¤¬Í¿¤¨¤é¤ì¤ë¤Î¤Ç¤Ï¤Ê¤¤¡£
ñ¤Ë¡¢¡Ö·÷¤Ç¤ß¤¿¤È¤¤Ë¡¢¥â¥Î¥¤¥É¤ËÂФ·¤Æ¥³¥â¥Î¥¤¥É¤ò¹Í¤¨¤ë¤³¤È¤¬¤Ç¤¤ë¤è¡×¤Ã¤ÆÏá£
ÅÓÃæ¡¢½¸¹ç¤Î·÷¤ÎÁÐÂФ¬CABA¡Ê¤¢¤ë¼ï¤Î¡Ë¥Ö¡¼¥ëÂå¿ô¤Î·÷¡Ë¤Ë¤Ê¤Ã¤Æ¤¤¤ëÏ䬿¨¤ì¤é¤ì¤¿¡£
¤¿¤±¤ò¤µ¤ó¤Ë¤ª´ê¤¤¤·¤¿¤é¡¢¥¨¥ó¥È¥ê¡¼¤Î¥ê¥¹¥È¥â¥Ë¥ã¥É¥»¥ß¥Ê¡¼£´¤Ë¹Ô¤Ã¤Æ¤¤¿ - ¤¿¤±¤ò¤ÎÆüµ¡÷Å·¼³¤«¤éµ¢¤Ã¤Æ¤¤¿¤è¤ò¥¢¥Ã¥×¤·¤Æ¤¯¤ì¤¿¡£
¤¢¤ê¤¬¤È¤¦¤´¤¶¤¤¤Þ¤¹¡£
È¿Âз÷¤Î¼Â¸½ - ÛØ»³Àµ¹¬¤Î¥¥Þ¥¤¥é»ô°éµ ¥á¥âÊÔ
¸å¤ÇÆÉ¤à¡©
http://boole.stanford.edu/pub/gamut.pdf
·÷ÏÀ¤ò»È¤Ã¤ÆÊªÍý¤Ã¤ÆÏäÏËØ¤É¤Ê¤¤¡£
ÌѸÀ½¸
¥ß¥¯¥í¤È¤«¥Þ¥¯¥í¤Ã¤Æ¤Î¤Ï¡¢¸½¾Ý¤ËÂФ·¤Æ¤É¤ó¤ÊÁàºî¤òµö¤¹¤«¤Ã¤Æ¤³¤È¤Ë¿Ô¤¤ë¡£
¤è¤Ã¤Æ¡¢¸½¾Ý¤ËÂФ¹¤ëÁàºî¤Î·÷¤ò¹Í¤¨¤Æ¤¤¤±¤Ð¡¢ÊªÍý¸½¾Ý¤ò¿¼¤¯¹Í¤¨¤ë¤³¤È¤¬¤Ç¤¤ë¤Î¤Ç¤Ï¤Ê¤¤¤«¡©
¥ß¥¯¥í¤È¥Þ¥¯¥í¤Î°ã¤¤¤ÏÁàºî¤Î·÷¤Î°ã¤¤¡£
ÎÌ»ÒÏÀ¤Ç¤Ï¡¢No cloning theorem¤Ë¤è¤ê¡¢Î̻ҾõÂ֤Υ³¥Ô¡¼¤¬¤Ç¤¤Ê¤¤¡£
¸Åŵ¤Ç¤Ï¡¢¥³¥Ô¡¼¤Ï¤·ÊüÂê¡£
¤³¤ì¤Ã¤Æ¤¹¤´¤¤°ã¤¤¤À¤è¤Í¡£
Ç®¤Ã¤Æ¥Þ¥¯¥í¤Î¥¹¥±¡¼¥ë¤Ç¤·¤«È¯À¸¤·¤Ê¤¤¡£¤½¤·¤Æ¡¢Áàºî·Ï¤¬ÂоݤȤ¹¤ë·Ï¤«¤éÆÀ¤ë¾ðÊó¤ÈÇ®¤Ë¤Ïklog¦¸¤Î´Ø·¸¤¬¤¢¤ë¡£
¤³¤¦¤¤¤¦¤³¤È¤ò¤Á¤ã¤ó¤È¹Í¤¨¤Æ¤¤¤¤¿¤¤¤ó¤À¤è¤Í¡£
¼¡¤Î¸¦µæ¥Æ¡¼¥Þ¡¼¤ÏÁêÂÐÏÀŪǮÎϳء£°ø²ÌΧ¤Î´Ø·¸
ÈóÊ¿¹ÕÅý·×Îϳؤǡ¢Ê¬ÉÛ´Ø¿ô¤ÎÀÝÆ°Å¸³«¤Ç¹â¼¡¤ÎÀÝÆ°Å¸³«¤ò¤¹¤ë·×»»¤¬¤¢¤ë¤±¤É¡¢¤¢¤ó¤Þ¤ê¶Ú¤¬¤¤¤¤¤È¤Ï»×¤¨¤Ê¤¤¡£
ÈóÊ¿¹ÕÅý·×ÎϳؤÎÀÝÆ°Å¸³«¤ËÂФ¹¤ëµ¿Ìä¡£ - hiroki_f¤ÎÆüµ
¥Þ¥¯¥í¤ÊÎ̤ȷë¤Ó¤Ä¤±¤é¤ì¤Ê¤¤ÀÝÆ°Å¸³«¤Ï¡¢¥Ê¥ó¥»¥ó¥¹¤Ê´¶¤¸¤¬¤¹¤ë¡£
°ø²ÌΧ¤â¹â¼¡¤Î¹à¤ò¼è¤Ã¤¿¤ê¤¹¤ë·×»»¤¬¤¢¤ë¤±¤É¡¢¤½¤ì¤â²ø¤·¤¤¡£
ÈóÊ¿¹Õ¾õÂ֤äƤΤϡ¢Ê¿¹Õ¾õÂÖ¤è¤ê¤â¾ðÊó¤¬Â¿¤¤¤·¡¢µö¤µ¤ì¤ëÁàºî¤âÉáÄ̤ÎÇ®Îϳؤè¤ê¤â¿¤¤¡£
ʪÍý¤Ç¤Ï¥¨¥ó¥È¥í¥Ô¡¼¤Ï¤Ê¤ó¤È¤Ê¤¯ÊªÍý¾õÂÖ¤ËÂФ·¤Æ¤¢¤ëÃͤ¬·è¤Þ¤Ã¤Æ¤¤¤ë¤è¤¦¤Ë¤«¤«¤ì¤ë¤±¤É¡¢¥¨¥ó¥È¥í¥Ô¡¼¤ò¾ðÊó¤È¹Í¤¨¤¿¤é¡¢·Ï¤ËÂФ·¤Æ¤É¤¦¤¤¤¦Áàºî¤¬²Äǽ¤«¤Ë¤è¤Ã¤Æ¡¢¥¨¥ó¥È¥í¥Ô¡¼¤ÏÊѤï¤Ã¤Æ¤¤¤¯¤Ù¤¤À¤È»×¤¦¡£
Ç®ÎϳؤΥ¨¥ó¥È¥í¥Ô¡¼¤È¤¤¤¦¤Î¤Ï¡¢Áàºî¤¬¶Ë¸Â¤Þ¤Ç¸ÂÄꤵ¤ì¤¿¤È¤¤ÎÂоݤΤâ¤Ä°ÕÌ£¤Î¤¢¤ë¾ðÊóÎ̤ò°ú¤¤¤¿¤â¤Î¤À¡£
¥ß¥¯¥í¤Ç¤Ï¡¢·Ï¤ËÂФ·¤ÆºÇÂç¸Â¤ÎÁàºî¤¬¤Ç¤¤ë¤Î¤Ç¡¢°ÕÌ£¤Î¤¢¤ë¾ðÊó¤ÎÎ̤¬Â¿¤¤¤Î¤Ç¡¢¥¨¥ó¥È¥í¥Ô¡¼¤Ï¾®¤µ¤¯¤Ê¤ë¡£
¤Ê¤ó¤Æ¤Í¡£