ãªãWikipediaã®èª¬æã¯ãããã«ããã®ãï¼æ°å¦ã¨ãï¼
調ã¹ç©ãããã¨ãã«Wikipediaã®åå¨ã¯çµ¶å¤§ã ãã©ããªäºç´°ãªãã®ã«å¯¾ãã¦ã詳ãã説æãè¼ã£ã¦ããã
ã ãã©ãæ°å¦ãç©çãªã©ã®ç工系ã®æç§æ¸ã«ç»å ´ãããã¼ã¯ã¼ãã«ã¤ãã¦ã¯ãWikipediaã®èª¬æã¯ã»ã¨ãã©å½¹ã«ç«ããªãã
å ·ä½ä¾ãããã¤ãã
æ°å¦ã«ããã¦ãã¼ãªã¨å¤æï¼ãã¼ãªã¨ã¸ããããè±èª: Fourier transform; FTï¼ã¯å®å¤æ°ã®è¤ç´ ã¾ãã¯å®æ°å¤å½æ°ãå¥ã®å種ã®å½æ°ã«åãå¤æã§ãããå¤æå¾ã®å½æ°ã¯ãã¨ã®å½æ°ã«å«ã¾ããå¨æ³¢æ°ãè¨è¿°ãããã°ãã°ãã¨ã®å½æ°ã®å¨æ³¢æ°é åè¡¨ç¾ (frequency domain representation) ã¨å¼ã°ãããã»ã»
http://ja.wikipedia.org/wiki/%E3%83%95%E3%83%BC%E3%83%AA%E3%82%A8%E5%A4%89%E6%8F%9B
â NPå°é£
NPå°é£ï¼-ãããªããNP-hardï¼ã¨ã¯è¨ç®éçè«ã«ããã¦ãåé¡ããNPã«å±ããä»»æã®åé¡ã¨æ¯ã¹ã¦ãå°ãªãã¨ãåç以ä¸ã«é£ããããã¨ã§ãããæ£ç¢ºã«ããã¨åé¡ H ãNPå°é£ã§ããã¨ã¯ããNPã«å±ããä»»æã®åé¡ L ã H ã¸å¸°çå¯è½ã§ãããã¨å®ç¾©ãããããã®ã帰çãã®å®ç¾©ã¨ãã¦ä½ãç¨ãããã«ããå¾®å¦ã«å®ç¾©ãç°ãªããã¨ã«ãªãããä¾ãã°å¤é å¼æéå¤å¯¾ä¸å¸°çãå¤é å¼æéãã¥ã¼ãªã³ã°å¸°çãç¨ãããã»ã»
http://ja.wikipedia.org/wiki/NP%E5%9B%B0%E9%9B%A3
ä¸èªããã ãã§ããã¼ã¡ã ããããã¨ãµã¸ãæããã¬ãã«ã
ããã¼ãªã¨å¤æãããNPå°é£ãã£ã¦ãªãã«ï¼ ã¨æããããªã¬ãã«ã®äººãèªãã§ç解ã§ããå
容ã«ãªã£ã¦ããªãã
Wikipediaã«è¨è¼ããã¦ãã説ææã¯ãå¤æ°ã®åªç§ãªãã©ã³ãã£ã¢ã®æ¹ã ã®æã«ãã£ã¦æ¥ã æ¹åãéãããã¦ããã®ã«ããªããããªé¢¨ã«ç解ã§ããªã説æã«ãªã£ã¦ãã¾ãã®ã ããã
ãã®çç±ã®1ã¤ã«ã説æããå´ã¨ã調ã¹ãå´ã®è¦ç¹ãç°ãªããã¨ãæããããã
ãã®ã説æããå´ã¨ã調ã¹ãå´ã®è¦ç¹ã®éãããç解ããããã«ãããå°ã身è¿ãªãã®ãæãã¦ã¿ããã
ä¾ã¨ãã¦ãæ¨æãåãã¨ãã«ä½¿ããã®ãããããWikipediaã§èª¿ã¹ã¦ã¿ããã
â ã®ããã
é¸ï¼ã®ããããã®ãï¼ã¨ã¯ãä¸æã®éå±æ¿ã®å´é¢ãä¸è¾ºãããã¯äºè¾ºã«ã¸ã°ã¶ã°ã«ããå¤ãã®åãã¤ããå·¥å ·ã§ããã
http://ja.wikipedia.org/wiki/%E3%81%AE%E3%81%93%E3%81%8E%E3%82%8A
ãã®ä¾ã¯ãã¾ãã«Wikipediaã®ææ³ã¨ã調ã¹ãå´ã®äººéãæ±ãã説æã¨ã®ã®ã£ããã端çã«ç¤ºãã¦ããã
åä¾ã¨ã®ä¼è©±ã®ä¸ã§
ãã®ãããã£ã¦ãªãã«ï¼ã
ã¨è³ªåãããã
ãæ¨ãåãéå ·ã ããã
ã¨ãçããã ããã
ããã¦åä¾ã¯ç´å¾ããããã«
ãã©ããã£ã¦ä½¿ãã®ï¼ã
ã¨è³ªåãããã¨ã ããã
ããããã£ã¦ä½¿ããã ããã
ã¨ã身æ¯ãææ¯ãã§èª¬æããã°ãåä¾ãªãã«ãã®ãããã¨ã¯ä½ãããç解ããã ããã
ã¤ã¾ããæã
ã¯ãç¥ããªãéå
·ãè¦ããããæã«ã
ãããã¯ä½ãããããã®éå
·ãªã®ãï¼ã
ã¨ãããã¨ãã¾ãç¥ãããã
ããã¦ãããã
ãã§ã¯ãã©ããã£ã¦ä½¿ãã®ãã
ã¨ãããã¨ãç¥ãããã
ãããä¸è¬çãªèãã ããã
ä¸æ¹ Wikipediaã§ã¯ããããããã®ããããã¨å®ç¾©ãããéå
·ã¯ãã©ã®ãããªæ§è³ªãåãããã®ã§ãããã延ã
ã¨èª¬æããã
ããããWikipediaã®èª¬æããããããªããçç±ã ã
以ä¸ã¯ãç工系ã®å¤§å¦çãªã©ãåå¼·ä¸ã«ãããã¯ä½ã ããï¼ãã¨ãããã¼ã¯ã¼ããWikipediaã§èª¿ã¹ã¦ãç解ã§ããªãçç±ãèå¯ãã¦ã¿ãã®ã§ãã£ã¦ã
ã ããWikipediaãæªããã¨è¨ãããããã§ã¯ãªããããããã®ç®çãéãã®ã ããã
ãããã£ã¦ãWikipediaã¨ã¯å¥ã®è¦ç¹ããã£ã¨èª¿ã¹ãå´ã«è¿ãè¦ç¹ããã®è§£èª¬ããã£ã¦ãããã ããã
ç工系ã®åéã§åºã¦ããç¨èªã®å¤ãã¯ãåé¡ã解ãããã«å 人ãéçºãã¦ãã便å©ãªãã¼ã«ã®ååããªã®ã ãããå ã»ã©ã®ãã®ããããã®ä¾ãè¯ãå©ãã¨ãªãã
ãã®ããã°ã§ã¯ãç§èªèº«ãã調ã¹ãå´ãã®ç«å ´ã§ãããã¨ãå¤ãã®ã§ããã®ç«å ´ããç工系ã®å
容ããªãã¹ããããããã説æãã¦ããã¤ããã ã
ä¾ï¼ãã¼ãªã¨å¤æ http://d.hatena.ne.jp/Zellij/20120612/p1
ä¾ï¼Pã¨NPã¨NPå®å
¨ã¨NPå°é£ http://d.hatena.ne.jp/Zellij/20110529/p1
ãã¾ãã¾ãã¼ã¯ã¼ãæ¤ç´¢ã§ããã®ããã°ãè¦ã¤ãããããªäººãã¡ã«ã¨ã£ã¦ããã®ããã°ãåå¼·ãé²ããããã§å½¹ã«ç«ã¤ããã§ããã°ããããéãã ã
ã¨ããã§ã次ã®ãããªå³ã1ã¤ããã°ãç®çã使ãæ¹ãä¸ç®ã§ç解ã§ããã
ï¼å³åºå
¸ï¼http://www.fpri.hro.or.jp/kids/asobu/kousaku/kousaku2.htmlï¼
ãã¼ãªã¨å¤æãã次ã®ãããªå³ãè¦ãã ãã§ãã©ã®ãããªãã®ãç解ã§ãã¦ãã¾ãã
å³ã®åã¯å大ã ã
â é¢é£ã¨ã³ããª
Wikipediaããããã«ããã®ã§ï¼æ°å¦ã¨ãï¼ããããããããµã¤ããä½ã£ã¦ã¿ã
http://d.hatena.ne.jp/Zellij/20131129
å³è§£ãç©çãã¯å³ã§èããã¨é¢ç½ã
- ä½è : ç§æ¾¤ç¾å¥å
- åºç社/ã¡ã¼ã«ã¼: éæ¥åºç社
- çºå£²æ¥: 2005/12/01
- ã¡ãã£ã¢: åè¡æ¬ï¼ã½ããã«ãã¼ï¼
- ã¯ãªãã¯: 2å
- ãã®ååãå«ãããã° (5件) ãè¦ã
- ä½è : é·æ²¼ä¼¸ä¸é
- åºç社/ã¡ã¼ã«ã¼: è¬è«ç¤¾
- çºå£²æ¥: 2011/09/21
- ã¡ãã£ã¢: æ°æ¸
- è³¼å ¥: 7人 ã¯ãªãã¯: 46å
- ãã®ååãå«ãããã° (10件) ãè¦ã