2018-06-01ãã1ã¶æéã®è¨äºä¸è¦§
ãè¶ ææ§èªãæ¯éå£ããæ¨æ¬ãã«ã±ãªãã¤ãã // IDåã¨ç¬ç«ãã測度ã®åéãå®çãã§ãééããæ¸ãã¦ãã¾ãè¨æ£ãã¾ãããè¨æ£ã®ã¨ããã«ãããã¶ãééã£ãçç±ã説æãã¾ããå¾æ¥ãã¨æ¸ãã¦ã¾ãããééãã説æããã ãã§ã¯å»ºè¨çã§ãªãã®ã§ããç¬ç«ãâ¦
æ¯è¼çæè¿ãè¿°èªè«çã®å ¨ç§°è¨å·ã»åå¨è¨å·ã«ã¤ãã¦æ¸ãã¾ããã è«çã®åå¨è¨å·âãã¡ããã¨ä½¿ããããã«ãªãã è«çã®å ¨ç§°è¨å·âãåå¨è¨å·âãã¡ããã¨ä½¿ããããã«ãªãã ç¹å®åéã®äºåç¥èãä»®å®ããªããã¨ã«ããã¨ãä¾é¡ã¯èªç¶æ°ãæ´æ°ã®è©±ã«ãªããã¡ã§â¦
ææ§ã»å¤ç¾©çã«ä½¿ããã¦ããå°éç¨èªã¯å ¨ç¶çããããã¾ããã確çã»çµ±è¨ã®åéã§ããããããã®ææ§èªã»å¤ç¾©èªãç»å ´ãã¾ãããã®ãªãã§ããç¹ã«ææ§æ§ãã²ã©ããæå³ä¸æã®å天çã ã¨åãæã£ã¦ããè¨èã¯ã 確çå¤æ° åå¸ æ¯éå£ æ¨æ¬ ã§ããã©ããæå¼·ãâ¦
a, bãå®æ°ã®å®æ°ã¨ãã¦ãf(x) = ax + b ã¯ä¸å¦æ ¡ã§ç¿ã£ã1次é¢æ°ã§ããxã®å¤åãåä½éåºé [0, 1] = {xâR | 0 ⦠x â¦1} ã«å¶éãã¾ããax + b = b(1 - x) + (a + b)x ã§ãããã¨ã«æ³¨æãã¦ãs := b ï¼sã¯startç¹ã®sï¼, t := a + b ï¼tã¯targetç¹ã®tï¼ã¨ç½®ãâ¦
ãè«çã®åå¨è¨å·âãã¡ããã¨ä½¿ããããã«ãªãããï¼ èªç¶æ°ã®å¤§å°é åºã ãã§ããã¾ã ãã¿ã¯ããã¾ãããããå°ãç·´ç¿åé¡ããã£ãã»ããããæ°ããã¾ããå ¨ç§°è¨å·âã«é¢ãã説æãä¸è¶³ãã¦ãããâã¨âã®é¢ä¿ãè¿°ã¹ã¦ãã¾ãããããé·ããªãã®ã§ä»åã¯ãã®ããâ¦
è·é¢ç©ºéãä¸è¬ã®ä½ç¸ç©ºéãåå¼·ä¸ã®Nåã§ããããä»»æã®ãããåå¨ãããã®æ±ãã«ã¯è¦å´ãã¦ããããã§ããç¹ã«ããåæã«ããåå¨å½é¡ã®ä½¿ãæ¹ãåãããªããã¨ããããé£ããã§ãããããç¿ãããæ £ãããã¨è¨ããã¦ããããç°¡åã«æ £ãããããããªãã§ãâ¦
以åãæ¾å±ã®é£å¸è²©å£²æ©ã話é¡ã«ãããã¨ãããã¾ãã é£å¸è²©å£²æ©ã®ã¦ã¼ã¶ã¼ã¤ã³ã¿ã¼ãã§ã¼ã¹ã«ã¤ãã¦ï¼ ã²ã¨ã¤ã®ã¢ã³ããã¿ã¼ã³ ä¸è¨è¨äºã¯ã対話çæ©æ¢°ã¨ãã¦ã®âã¦ã¼ã¶ã¼ã¤ã³ã¿ã¼ãã§ã¼ã¹ã®æªãâãææãããã®ã§ããæè¿ãè¦ãç®ãæ¯ãèããè¬ãªé£å¸è²©å£²â¦
確ç空éã«å¯¾ãã¦ãç´åã«ä¼¼ãæ¼ç®ã¨ãã¦å¸çµåãå°å ¥ããããããè¦æ¹ãå¤ãã¦ç¢ºç空éã®åå²ãå®ç¾©ãã¾ããå å®¹ï¼ ç¢ºç空é 確ç空éã®ç¬ç«ç© 確ç空éã®ç´åé¡ä¼¼ç©ã¯ï¼ 確ç空éã®å¸çµå 確ç空éã®åå² ããã㫠確ç空éãã®è¨äºã¯ããã£ã¨é·ãè¨äºã®åâ¦
確çã»çµ±è¨ã®æ¦å¿µã»ç¨èªã«ã¯ãä¸æçãªãã®ãå¤ãã¦é£åãã¾ãããããã£ãä¸æçãã«å¯¾ãã¦ããããã¦ã¯ãªã¢ãªè§£éãä¸ãã¦ãããéå ·ã«ã¸ãªã£ã¢ãããGiry monadããããã¾ããã¨ããããã¸ãªã£ã¢ããå¨è¾ºãããªãã¨ã£æ£ããã£ãå°è±¡ãããã¾ããã¸ãªã£ã¢â¦