ç§ã¯ããªãã«ç¿»èš³ãéåžžã«å€§å®¹éã§ãããšåæã«ã ã«ãŒã«ã»ãã§ãªã«ããããªãçãïŒåé¡ã®ãã®ãããªèŠæš¡ã«ã€ããŠïŒ èšäºãæ瀺ããŸãã èªã¿å§ãããããã«ãã»ããšãã«ããã«ç¿»èš³ããããšæ±ºããŸããããããŠãæåŸã«ç¿»èš³ããŠãããŠãšãŠãããããã§ããåŠç¿ããã楜ãã ã èå³æ·±ã ãã®ã«ããããã«ãã³ã³ãã¥ãŒã¿ãŒãµã€ãšã³ã¹ã®éèŠãªçè«ãšæŠå¿µã®ãªã¹ããæ瀺ããŸããæå°éã®æè¡ç詳现ã§é¡æšã䜿çšããŠèª¬æããŸãã åºæ¬çãªæŠå¿µã®äžè¬çãªã¢ã€ãã¢ãåã«äŒããããšãç®æšãšããã誰ã«ãšã£ãŠãéåžžã«è¿ éãªã³ã³ãã¥ãŒã¿ãŒãµã€ãšã³ã¹ã³ãŒã¹ã®ããã«ãªããŸãã
éèŠãªæ³šæäºé ïŒ
- ãœãŒã¹ãæå®ãããŠããªãã¢ã€ãã ã¯ãç§ãç¬èªã«äœæããŸãã äžæ£ç¢ºãªç¹ãããå Žåã¯ä¿®æ£ããŠãã ããã å¯èœã§ããã°ãããè¯ãé¡æšãææ¡ããŸãã
- èŠåºãã¯ãããããã®ãŠã£ãããã£ã¢ã®èšäºã«ãªã³ã¯ããŠããŸãã ããæ·±å»ã§è©³çŽ°ãªèª¬æã«ã€ããŠã¯ããããã®èšäºããèªã¿ãã ããã
- é¡æšã¯çŽ æã説æããã®ã«æé©ãªæ¹æ³ã§ãããå®ç§ã§ã¯ãããŸããã ãããã®æŠå¿µãæ¬åœã«ç解ãããå Žåã¯ããããã«åºã¥ããåºæ¬çãªåºç€ãšæšè«ããå§ããå¿ èŠããããŸãã
ãŸããããªããåå¿è ããã°ã©ããŒã§ããå Žåã¯ã ãã®ã€ã³ãã©ã°ã©ãã£ãã¯ ïŒ ãã·ã¢èªã®ãªãã·ã§ã³ ïŒã確èªããŠãã ããã
éèŠãªæŠå¿µïŒ1-ã¢ã«ãŽãªãºã ãšããŒã¿æ§é
1.1 ãO-bigãè¡šèš ïŒ ãã·ã¢èª ïŒ
Amazonã§8éšæ§æã®Harry Potteræ ç»ã·ãªãŒãºã®å®å šãªã³ã¬ã¯ã·ã§ã³ã泚æããåãã³ã¬ã¯ã·ã§ã³ãåæã«ããŠã³ããŒããããšããŸãã ã©ã®ã¡ãœãããé«éãã確èªãããå Žåã ã¹ãã¢ã¯ã»ãŒ1æ¥åŸã«ã³ã¬ã¯ã·ã§ã³ãé ä¿¡ããããŠã³ããŒãã¯ããã30ååã«å®äºããŸããã ã¯ã©ã¹ïŒ è¿ãã¬ãŒã¹ã§ããã
ããããããŒããªãã¶ãªã³ã°ããã¯ã€ã©ã€ããããŒã¯ãã€ãã®äžéšäœãªã©ãããã€ãã®ãã«ãŒã¬ã€æ ç»ã泚æããåæã«ããããã¹ãŠã®æ ç»ãããŠã³ããŒãããããšãããã©ãã§ããããïŒ é ä¿¡ã«ã¯ãŸã 1æ¥ããããŸãããä»åã¯ãããã¯ãŒã¯ã§ã®ããŠã³ããŒãã3æ¥éç¶ããŸãã
ã€ã³ã¿ãŒãããã§è²·ãç©ããããšããè³Œå ¥ããã¢ã€ãã ïŒå ¥åããŒã¿ïŒã®æ°ã¯ãé éãããæéã«åœ±é¿ããŸããã åºåã¯äžå®ã§ãã OïŒ1ïŒãšåŒã³ãŸãã
ãã ãããããã¯ãŒã¯ã§ããŠã³ããŒãããå ŽåãããŠã³ããŒãæéã¯ããŠã³ããŒãããæ ç»ïŒå ¥åããŒã¿ïŒã®ãµã€ãºã«çŽæ¥æ¯äŸããŸãã OïŒnïŒãšåŒã³ãŸãã ãããã®å®éšããããªã³ã©ã€ã³ã·ã§ããã³ã°ã¯ãããã¯ãŒã¯ãããã¡ã€ã«ãããŠã³ããŒããããããåªããŠããããšãããããŸãã ãO-bigãè¡šèšãç解ããããšã¯éåžžã«éèŠã§ããããã¯ãã¢ã«ãŽãªãºã ã®å¹çãšã¹ã±ãŒã©ããªãã£ãåæããã®ã«åœ¹ç«ã¡ãŸãã
泚ïŒãO-Bigãè¡šèšã¯ãã¢ã«ãŽãªãºã ã®ææªã®å Žåã®ããã©ãŒãã³ã¹ãè©äŸ¡ããããã«äœ¿çšãããŸãã OïŒ1ïŒãšOïŒnïŒããã®äŸã®ææªã®ã·ããªãªã§ããããšã«åæããŸãããã
è©³çŽ°ïŒ Big O NotationsïŒãããªïŒ ã Big Oã®ãããããã è±èªã®èª¬æã Big O Notationã®åå¿è åãã¬ã€ã
1.2 ãœãŒãã¢ã«ãŽãªãºã ïŒ ãã·ã¢èª ïŒ
è©³çŽ°ïŒ ãœãŒãã¢ã«ãŽãªãºã ã®ã¢ãã¡ãŒã·ã§ã³ ã ãœãŒãã¢ã«ãŽãªãºã ã® çŸããæ§æå¯èœãªèŠèŠå
1.3 ååž° ïŒ ãã·ã¢èª ïŒ
æ ç»ã®èª°ãããããªãã座ã£ãŠããåãå°ããŸãã ããªãã¯ã«ãŠã³ãããã®ãé¢åãªã®ã§ãããªãã®åã«åº§ã£ãŠãã人ã«å°ããŸãã è¡çªå·ãååŸããã«ã¯ã圌ã®çãã«1ãè¿œå ããã ãã§ãã çŽ æŽãããã¢ã€ãã¢ã§ããã ãã ããç®ã®åã®äººãåãããšãè¡ããŸãã æçµçã«ã質åã¯æåã®è¡ã«å°éããæåã®è¡ã®äººã¯ãç§ã¯è¡çªå·1ã«ããŸãïŒããšçããŸãã ãã®æç¹ãããæ£ããã¡ãã»ãŒãžïŒè¡ããšã«1ãã€å¢å ïŒãæåã«èŠæ±ããããã®ã«æ»ããŸããã¢ãŒãã³ã»ã¯ããªã¯/ ã¯ãªã©
ããã¹ãå¹æ ïŒ ãã·ã¢èª ïŒãšããŠç¥ãããå¥ã®äŸããããŸãã
çè·åž«ã¯ãã³ã³ã¢ã®ããã¯ãšã«ãããä»ãããã¬ã€ãæã¡ããã®äžã«åœŒå¥³ã®å°ããªç»åãæããããã¹ãŠåããã®ãä¿æããããã«åãç»åã®ããã«å°ããªç»åãå«ãŸããŠããŸãã
ããã§ã¯ãç ããªãããã«ãããå Žåã®ããã¹ãå¹æã®ããã«å€ãã®äŸãèŠã€ããããšãã§ããŸãã
ååž°ãå®å šã«ç解ããŠããªãå Žåã¯ã ãããèŠãŠã¿ãŠãã ãã ...ããŠãç解ããããèªã¿ç¶ããŠãã ããã
1.4 ããã°ããŒã¿ ïŒ ãã·ã¢èª ïŒ
ããªããåºã«ãã€ããæã£ãŠãããšæ³åããŠã¿ãŸãããã ãã±ããšå°ããªã¬ã¹ã±ããã䜿ã£ãŠåºå®ããŸãã ãã°ãããããšããªãŒã¯ãããã«å€§ãããªããéåžžã®ããŒã«ãåããé 管工ããã§ã«å¿ èŠã§ããããšãããããŸãã åæã«ããã±ãã䜿çšããŠäœããã®æ¹æ³ã§æ°ŽãåŠçããŠããŸãã ãã°ãããããšã巚倧ãªå°äžæ²³å·ãéããããšãããããŸãã æ¯ç§1ã¬ãã³ã®æ°ŽãåŠçããå¿ èŠããããŸãïŒãã©ãžã»ãã¹ã¯ãã¿ã³/ ã¯ãªã©
ãã±ããã¯åœ¹ã«ç«ããªããªããŸãã åé¡ã解決ããã«ã¯ãæ°Žã®æåéãšéãå¢å ããããããŸã£ããæ°ããã¢ãããŒããå¿ èŠã§ãã 措氎ããè¡ãæãã«ã¯ãæ¿åºã®å©ããåããŠãã ã建èšããå¿ èŠããããããããŸããããã ã建èšããã«ã¯ãèšå€§ãªéã®å·¥åŠç¥èãšæ éã«éçºãããå¶åŸ¡ã·ã¹ãã ãå¿ èŠã§ãã
ãããã°ããŒã¿ããšããçšèªã¯ãåŸæ¥ã®ããŒã¿åŠçããŒã«ã䜿çšããŠããããæäœããããšãäžå¯èœãªã»ã©å€§ãããŠè€éãªããŒã¿ã»ãããè¡šããŸãã
è©³çŽ°ïŒ TED-Edã«ããããã°ããŒã¿ïŒãããªïŒ ã ããã°ããŒã¿ãšHadoopãšã¯ïŒãããªïŒ
1.5 ããŒã¿æ§é ïŒ ãã·ã¢èª ïŒ
ãã¹ãŠã®ã³ã³ãã¥ãŒã¿ãŒç§åŠè ããã³ããã°ã©ããŒã¯ãå°ãªããšã次ã®ããŒã¿æ§é ãç¥ã£ãŠããå¿ èŠããããŸãã
- é å ïŒ ãã·ã¢èª ïŒ
- ããªãŒ ïŒ ãã·ã¢èª ïŒ
- ã¹ã¿ãã¯ ïŒ ãã·ã¢èª ïŒ
- ãã¥ãŒ ïŒ ãã·ã¢èª ïŒ
- ã«ãŠã³ã ïŒ ãã·ã¢èª ïŒ
- ããã·ã¥ããŒãã« ïŒ ãã·ã¢èª ïŒ
- ãªã³ã¯ãªã¹ã ïŒ ãã·ã¢èª ïŒ
- ããŒã ïŒ ãã·ã¢èª ïŒ
ããŒã³ã³ã»ããïŒ2-人工ç¥èœ
2.1 貪欲ãªã¢ã«ãŽãªãºã ïŒ ãã·ã¢èª ïŒ
ããªããæ£æ©ããããšã«æ±ºãããšæ³åããŠãã ããããããŠããªãã®ç®æšã¯æé«ã®å Žæã«å°éããããšã§ãã å°å³ã¯ãããŸãããå°å³äžã«ã¯æ°åã®å¯èœãªãã¹ããããŸãã ããªãã¯æ ãããã§ããããããè©Šãæéããªãã ããã§å°å³ã§å°çã«ïŒ 貪欲ã§è¿èŠçŒçã§ããããã«-ããªãã¯åçŽãªæŠç¥ãå ã«é²ããŸãã ã§ããã ãäžã«åŸæãããã¹ãéžæããã ãã§ãã
æ ãçµãããäœãç²ããŠç²ããåŸãåããŠãã®å°åã®å°å³ãèŠãŸããã ãªããŠãã£ãïŒ äžã«è¡ã代ããã«ç§ãæž¡ããªããã°ãªããªãã£ãæ±ãå·ã§ãïŒ
貪欲ãªã¢ã«ãŽãªãºã ã¯ãçŸæç¹ã§æè¯ã®éžæãè¡ãããã®æ±ºå®ãæ€èšããããšã¯ãããŸããã
2.2 ç»å±± ïŒ ãã·ã¢èª ïŒ
ä»åã¯å¥ã®å±±ã«ç»ããŸãã ããªãã¯æé«ã®ãã€ã³ãã«ããªããå°ãéãèŠã€ããããšã«ããŸããã ãã ãããããããªããéåžžã«é§ãããã£ãŠããŸãã ã¿ã¹ã¯ãç°¡åã«ããããã«ã移åãããã¹ã远跡ããçŸåšã®é«åºŠã枬å®ããã¢ãã€ã«ã¢ããªã±ãŒã·ã§ã³ãããŠã³ããŒãããŸããã
ããªãã¯äœåºŠãäœåºŠãå±±ã«ç»ããŸãã 以åã«èšé²ããæé«å°ç¹ã«è³ã£ãã®ãšãŸã£ããåããã¹ãéžæãããã³ã«ããã¹ã®éäžã®ã©ããã§ãããã«ç°ãªãã«ãŒããéžæããŸãã ãŸããç°ãªãéå§ç¹ãã©ã³ãã ã«éžæããããšãã§ããŸãããã®ãããªã¢ã«ãŽãªãºã ã¯ãã©ã³ãã ãªéå§ç¹ã䜿çšããŠæäžéšãžã®äžæãšåŒã°ããŸãã ãã®æ¹æ³ã§ã¯ã1ã€ã®ãšãªã¢ã«ã¢ã¿ãããããªããªããè¡ãè©°ãŸãå¯èœæ§ãäœããªããŸãã ããŒã¯ããŒããŒã¯ã¢ã«ãŽãªãºã ã¯ãé£æ¥ãããœãªã¥ãŒã·ã§ã³ãçæããããšã«ãããæé©ãªãœãªã¥ãŒã·ã§ã³ãèŠã€ããããšããŸãã ãã®ãããªãœãªã¥ãŒã·ã§ã³ã¯ãçŸæç¹ã§ã¯ããåªãããœãªã¥ãŒã·ã§ã³ã«åºã¥ããŠçæãããŠããŸãããèŠçŽ ã1ã€å€æŽãããŠããŸãã
2.3 ã¢ããŒãªã³ã°ã·ãã¥ã¬ãŒã·ã§ã³ã¢ã«ãŽãªãºã ïŒ ãã·ã¢èª ïŒ
ãããããªããçŽé¢ããæ倧ã®ææŠã§ãããšãã¬ã¹ãå±±ã§ãã ããªãã®ä»äºã¯é ç¹ã«ç«ã€ããšã§ãããäœåºŠããšãã¬ã¹ãã«ç»ãããšã¯éåžžã«éçŸå®çã§ãã ãã£ã³ã¹ã¯1ã€ã ãã§ãã ãããŠãããªãã¯ä»¥åããããã£ãšæ éã«ãªããŸããã åžžã«ç»ãã®ã§ã¯ãªããææäžã«ç§»åããŠãééã£ãæ¹åã«é²ããªã¹ã¯ãæžããããã®æ°ããæ¹æ³ãèŠã€ããŸãã ç»ãã»ã©ãéããå¯èœæ§ã¯äœããªããŸãã
2.4 åçããã°ã©ãã³ã° ïŒ ãã·ã¢èª ïŒ
ç¶ïŒ *çŽã«ã1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 =ããšæžããŸã*ãžã§ããµã³ã»ããŒã«ãœã³/ quora
ç¶ïŒäœãåãã§ããïŒ
åïŒ *ã«ãŠã³ããš3ç§åŸ* 8ïŒ
ç¶ïŒ *å¥ã®ã+1ããè¿œå ããŸã*
ç¶ïŒãããŠä»ïŒ
ãã€ããŒïŒ *ããã«* 9ïŒ
ç¶ïŒãããŒãã©ãããŠãããªã«æ©ãæ°ããã®ïŒ
åïŒãã1ã€è¿œå ããŸããïŒ
ç¶ïŒããªãã¯æ°ããå¿ èŠããªãããšãç解ããŸãããããã¯ããã8ã€åã ã£ãããšãæãåºããããã§ãã ãããïŒ
äžèšã®äŸã§ã¯ã ã¡ã¢å ïŒ ãã·ã¢èª ïŒïŒã¯ããã¡ã¢åã¯æèšã§ã¯ãããŸããïŒãäžããäžãžã®åçããã°ã©ãã³ã°ãžã®ã¢ãããŒãã«ã€ããŠèª¬æããŸãã以åã®èšç®ã®çµæã¯å°æ¥ã®äœ¿çšã®ããã«ä¿åãããŸãã
è©³çŽ°ïŒ åçããã°ã©ãã³ã°-åå¿è ããäžçŽè ïŒTopCoderïŒ ã åçããã°ã©ãã³ã°ã®ãã¥ãŒããªã¢ã«ïŒCodeChefïŒ
2.5 æ©æ¢°åŠç¿ ïŒ ãã·ã¢èª ïŒ
Parat Shahã¯ããã§åªããé¡äŒŒæ§ã瀺ããŸãããããã®èšäºã«å«ããã«ã¯é·ãããŸãã
2.6 ã¯ã©ã¹PãšNPã®å¹³ç ïŒ ãã·ã¢èª ïŒ
åé¡ã®ã¯ã©ã¹PãšNPã®å¹³çã¯ãã³ã³ãã¥ãŒã¿ãŒãµã€ãšã³ã¹ã§æãäžè¬çã§éèŠãªæªè§£æ±ºã®åé¡ã®1ã€ã§ãã
次ã®ã¿ã¹ã¯ããããšããŸãïŒ
ã¿ã¹ã¯1ïŒ 7 x 17 = p
çãã¯119ã§ãã
ç°¡åã§ãããã ããããéã®ã¿ã¹ã¯ãããå Žåã¯ã©ãã§ãããïŒ
åé¡2ïŒ p xq = 119ïŒpããã³qã1ããã³119ã«ããããšã¯ã§ããŸããïŒ
2çªç®ã®åé¡ã解決ããã«ã¯ãæåã®åé¡ãèŠãããšããªããšä»®å®ããŠã2ãã118ãŸã§ã®ãã¹ãŠã®å¯èœãªæ°å€ã調ã¹ãå¿ èŠããããŸãã æ°å€ãåçŽã«å æ°å解ã§ããåªããã¢ã«ãŽãªãºã ããããŸã ïŒ ãã·ã¢èª ïŒã
ç§ãå°ããå ŽåïŒpã¯7ã«ãªããŸããïŒ 119ã7ã§å²ããšãéåžžã«ç°¡åã«çããããŸãã
ä¹ç®ã¯ç°¡åã§ãã æ°ã®å æ°å解ã¯å°é£ã§ãã
çµæãšããŠãåé¡1ã¯PïŒå€é åŒïŒã§ããããã¯è§£ãã®ãç°¡åã ããã§ãã ã³ã³ãã¥ãŒã¿ãŒã¯ã2ã€ã®å°ããªæ°å€ãä¹ç®ãããããå€§å¹ ã«å€ãã®æéãè²»ããããšãªãã2ã€ã®å€§ããªæ°å€ãä¹ç®ããåªããä»äºãããŸãã
åé¡2ã¯NPïŒé決å®çå€é åŒïŒã§ããæ€èšŒãç°¡åã§ããã解決ãé£ããããã§ãã 119ã®å æ°å解ã¯ãŸã ã³ã³ãã¥ãŒã¿ãŒã«ãšã£ãŠããã»ã©é£ããäœæ¥ã§ã¯ãããŸãããã500æåã®æ°åã¯ã©ãã§ããïŒ ããã¯æè¿ã®ã©ã®ã³ã³ãã¥ãŒã¿ãŒã§ãäžå¯èœã§ãã
ãããŠãããããéèŠãªéšåãå§ãŸããŸãïŒNPåé¡ïŒããšãã°ãå解ïŒã¯Pã¿ã¹ã¯ïŒä¹ç®ãªã©ïŒã§ãããNPåé¡ã解決ããå¹æçãªæ¹æ³ããŸã èŠã€ããŠããŸãããïŒ NPã®åé¡ã¯æ¬åœã«é£ããã®ã§ããããããããšãåªããç§åŠè ïŒããããããªãïŒã®åèã®ç¬éãå¿ èŠãªã®ã§ããããïŒèª°ãå¹ççãªã¢ã«ãŽãªãºã ãæãä»ãã§ããããïŒ ãããšãã人ã ã¯ããŸãã«ãæãã§ããïŒ äººéããã¯ããã«ç¥æ§ã®ããæ©æ¢°ãçåœããããšæ³åããŠãã ããã ã¢ãªã®ããã«ãç§ãã¡ã¯åœŒãã®ããã§ãã ç§ãã¡ã®ç¥æ§ã®ã¬ãã«ã¯ã圌ãã«ãšã£ãŠãŸã£ããåãã«è¶³ããªããã®ã§ãã ãã®åé¡ã®è§£æ±ºçã¯1 + 1ã§ãã
ã©ãããããããã¯ã©ã¹PãšNPã®åé¡ã®å¹³çã®åé¡ã¯ãªããããªã«éèŠãªã®ã§ããããïŒ P = NPã§ããããšã蚌æã§ããã°ãããã¯ãã¹ãŠã®NPåé¡ã劥åœãªã³ã³ãã¥ãŒã¿ãŒæéã§è§£æ±ºã§ããããšãæå³ããŸã ã ç§ãã¡ã¯çãæ²»çããããšãã§ããŸãïŒ ãã·ã¢èªã§ ã¿ã³ãã¯è³ªã眮ã ïŒããã¹ã¯ãŒãã解èªããïŒ ãã·ã¢èªã§ RSA ïŒãªã©ã ããã¯äžçãå€ããŸãã
Pããã³NPå®å šåé¡ã®ã¯ã©ã¹ã®å¹³çã®åé¡ã¯ãClay Institute of Mathematicsã®ãã¬ãã¢ã åé¡ãªã¹ãã® 7ã€ã®ãã¡ã®1ã€ã§ãã æåã®æ£ãã決å®ã«å¯Ÿããå ±é ¬ã¯1,000,000ãã«ã§ãã
è©³çŽ°ïŒ P察 NPãšèšç®è€éæ§åç©åïŒãããªïŒ ã ã·ã³ãã«ãªãŠã£ãããã£ã¢
éèŠãªæŠå¿µïŒ3-ã³ã³ãã¥ãŒã¿ãŒã®ã¢ãŒããã¯ãã£ãšãšã³ãžãã¢ãªã³ã°
3.1ã³ã³ãã¥ãŒã¿ãŒã®ä»çµã¿
ã³ã³ãã¥ãŒã¿ãŒã¯ãè€éãã®äžã«è€éããè¿œå ããããšã§æ©èœããŸã ã è»ãé転ããããã«ããã®ãšã³ãžã³ãã©ã®ããã«æ©èœããããç解ããå¿ èŠã¯ãããŸããã è€éãªè©³çŽ°ã¯é ãããŠããŸãã
ããã§ã¯ãã³ã³ãã¥ãŒã¿ãŒã¯ã©ã®ããã«ããŠãã€ããªã³ãŒãããŒããããã³1ãããã°ã©ã ã«å€æããŸããïŒ ãããã䜿çšããŠãã³ã³ãã¥ãŒã¿ãŒãæãåºæ¬çãªåºæ¬ã¬ãã«ã§ãã€ããªèšç®ãå®è¡ããæ¹æ³ãèŠèŠåããåªãããããªã次ã«ç€ºããŸãã
è©³çŽ°ïŒ ã³ã³ãã¥ãŒã¿ãŒã®åäœæ¹æ³ ã«é¢ãã ã€ã³ã¿ã©ã¯ãã£ããªèª¬æ
3.2 åæ¢åé¡ ïŒ ãã·ã¢èª ïŒ
è©³çŽ°ïŒ ããªãŒãºã¢ããªã®é¡æš ã ã·ã³ãã«ãªãŠã£ãããã£ã¢
ã³ã³ãã¥ãŒã¿ãŒã¢ãŒããã¯ãã£ ïŒ ãã·ã¢èª ïŒããã³ãšã³ãžãã¢ãªã³ã° ïŒ ãã·ã¢èª ïŒã¯ã ãªãã¬ãŒãã£ã³ã°ã·ã¹ãã ïŒ ãã·ã¢èª ïŒã ã³ã³ãã€ã©ãŒ ïŒ ãã·ã¢èª ïŒãªã©ã®ã»ã¯ã·ã§ã³ãå«ã巚倧ãªãããã¯ã§ãã
éèŠãªæŠå¿µïŒ4- 䞊è¡æ§ ïŒ ãã·ã¢èª ïŒ
äŒç€ŸAã®ç§æžãšããŠåããŠãããšä»®å®ããŸããé»è©±ã«åºãŠãäŒè°ãèšç»ããææžãå ¥åãããªã©ãããããããšãããªããã°ãªããŸããã ãããã®ã¿ã¹ã¯ã¯ãåªå é äœã«åŸã£ãŠåžžã«åãæ¿ããå¿ èŠããããŸãã é»è©±ã鳎ããã³ã«ãäœãããŠãåæ¢ããŠãå¿çããå¿ èŠããããŸãã
䞊è¡æ§ïŒäžŠåå®è¡ïŒã¯ãéè€ããæéã§ã¿ã¹ã¯ãå®è¡ã§ããããã«ããããã°ã©ã ããã³ã·ã¹ãã ã®ããããã£ã§ãã
4.1 䞊åèšç® ïŒ ãã·ã¢èª ïŒ
æçµçã«ãèšå€§ãªããŒã¿å ¥åã¿ã¹ã¯ã®ããã«ãããªãã¯ãã¯ãä»äºãããããšãã§ããŸããã ããªãã¯äžåžã«æå¥ãèšãã圌ã¯åãã§ç¹å¥ã«èšç·Žããã人ãéã£ãŠããŒã¿å ¥åã¿ã¹ã¯ãåŒãåããŸãã
åæå®è¡æ§ã«ããããã·ã³ããã«ãããã»ããµããŒã¿åŠçã䜿çšã§ããå Žå ïŒ ãã·ã¢èª ïŒã2ã€ä»¥äžã®ã¿ã¹ã¯ãåæã«éå§ã§ããŸãã
ãã ãã䞊åå®è¡ã®æŠå¿µã®å®è£ ã¯ã競åç¶æ ãªã©ã®å€ãã®æœåšçãªåé¡ããããããŸãã
4.2 ã¬ãŒã¹ã®ã¹ããŒã¿ã¹ ïŒ ãã·ã¢èª ïŒ
éè¡ã·ã¹ãã ã§äžŠåãã©ã³ã¶ã¯ã·ã§ã³ãèš±å¯ããã¬ãŒã¹ã¹ããŒã¿ã¹ãåŠçãããªãå Žåã次ã®ããã«ãªããŸãã
- ã¢ã«ãŠã³ãã«1000ãã«ãããŸã
- 誰ããããªãã«500ãã«ãééããATMã§300ãã«ãåŒãåºããŸã
- äž¡æ¹ã®ãã©ã³ã¶ã¯ã·ã§ã³ãåæã«çºçãããšæ³åããŠãã ãã-äž¡æ¹ã®ãã©ã³ã¶ã¯ã·ã§ã³ãã«ãŠã³ããããŸãã çŸåšã®æ®é«ã1000ãã«ã§ããããš
- ããã§ããã©ã³ã¶ã¯ã·ã§ã³Aã¯ã¢ã«ãŠã³ãã«500ãã«ãè¿œå ããçŸåšã®æ®é«ã¯1500ãã«ã«ãªããŸãã ãã ãããã©ã³ã¶ã¯ã·ã§ã³Bã¯ãçŸåšã®æ®é«ã1000ãã«ã§ãããšä¿¡ããŠãããããšãã°ããã©ã³ã¶ã¯ã·ã§ã³Aããã1ããªç§é ããŠå®äºããŸãã1000ãã«ãã300ãã«ãå·®ãåŒããçŸåšã®æ®é«ã700ãã«ã«çããããŸãã
- ãã©ã³ã¶ã¯ã·ã§ã³Bã¯ãã©ã³ã¶ã¯ã·ã§ã³Aã®ã¢ã¯ã·ã§ã³ãäžæžãããããã1200ãã«ã§ã¯ãªã700ãã«ã«ãªããŸããã
- ããã¯ãéè¡ã·ã¹ãã ãçŸåšé²è¡äžã®ååŒãèæ ®ããŠããªãããã«çºçããŸããã
ãã®ç¶æ³ã«å¯ŸåŠããããã«äœãã§ããŸããïŒ 1ã€ã®ç°¡åãªæ¹æ³ã¯çžäºæé€ã§ãã
4.3 çžäºæé€ ïŒMutexã ãã·ã¢èª ïŒ
çŸåšãã©ã®ãããªçš®é¡ã®ãã©ã³ã¶ã¯ã·ã§ã³ãè¡ãããŠãããã«é¢ä¿ãªããã·ã¹ãã ã¯ããã¯ããŸã [å°éçšèªããã·ã¢èªã§æãè¿ãå®çŸ©ã¯ãä»ã®ãã©ã³ã¶ã¯ã·ã§ã³ã®åäœããããã¯ããããšã§ãã ããã ]ãã©ã³ã¶ã¯ã·ã§ã³ã«é¢äžããã¢ã«ãŠã³ãã
ä»åã¯ããã©ã³ã¶ã¯ã·ã§ã³Aãå®äºãããšãã¢ã«ãŠã³ãããããã¯ãããŸãã ATMãããéãåŒãåºãããšã¯ã§ããŸããã ãã©ã³ã¶ã¯ã·ã§ã³Aãå®äºãããšããã«ããã¯ã解é€ãããŸãã
çžäºæé€ã¯åé¡ã解決ããŸãããïŒ ã¯ãããã ãããã©ã³ã¶ã¯ã·ã§ã³ãçºçãããã³ã«ATMããã¹ãŠã®èŠæ±ãæåŠããããšãæã¿ãŸããã
å°ã決å®ãå€ããŸãããã
4.4 ã»ããã© ïŒ ãã·ã¢èª ïŒ
4.4.1ãã€ããªã»ããã©
次ã«ãããŸããŸãªã¿ã€ãã®ãã©ã³ã¶ã¯ã·ã§ã³ã«ããŸããŸãªåªå 床ã¬ãã«ãèšå®ããŸãããã çŸéã®åŒãåºããªã¯ãšã¹ãã¯ãéè¡æ¯èŸŒãããåªå 床ãé«ããšããŸãã ATMãããéãåŒãåºããšããã©ã³ã¶ã¯ã·ã§ã³AïŒã¢ã«ãŠã³ãéã§ã®ééã«é¢ãããã®ïŒãåæ¢ããåªå 床ãé«ãããããã©ã³ã¶ã¯ã·ã§ã³Bãæåã«åŠçãããŸãã ãã©ã³ã¶ã¯ã·ã§ã³Aã¯ããã©ã³ã¶ã¯ã·ã§ã³Bãå®äºãããšããã«å®è¡ããç¶ããŸãã
4.4.2ã«ãŠã³ãã»ããã©
ãã€ããªã»ããã©ã¯åçŽã§ãã 1 =ãã©ã³ã¶ã¯ã·ã§ã³ãç¶è¡ããŸãã 0 =åŸ æ©ã äžæ¹ãã«ãŠã³ãã»ããã©ã䜿çšãããšãäžåºŠã«è€æ°ã®ããã»ã¹ãå®è¡ã§ããŸãã
ããªããã¹ãã®ã¹ãã¬ãŒãžãããŒãžã£ãŒã§ããã30å°ã®ã«ã¡ã©ããããšããŸãã 誰ããéµãåãåã£ããäžããããããã³ã«ãæã£ãŠããéµã®æ°ã远跡ããå¿ èŠããããŸããããã®èª°ããç¥ããªããããããŸããã ãã¹ãŠã®ã«ã¡ã©ãããžãŒã®å Žåã人ã ã¯ãããã®ãã¥ãŒã«å ¥ããå¿ èŠããããŸãã 誰ããçµäºãããšããã®ãã¥ãŒã®æåã®äººã«ããŒãæž¡ããŸãã
4.5 ãããããã¯ ïŒ ãã·ã¢èª ïŒ
çžäºããã¯ã¯ã䞊åã³ã³ãã¥ãŒãã£ã³ã°ã®ãã1ã€ã®äžè¬çãªåé¡ã§ãã
éè¡ã·ã¹ãã ã§ãåæ§ã®ã¢ãããžãŒã䜿çšããŸãããã·ããªãªã¯ç°ãªããŸãã 念ã®ãããååŒãçºçãããšéè¡å£åº§ãžã®ã¢ã¯ã»ã¹ããããã¯ãããããšããç¥ããããŸãã
- ããŒã¿ãŒã¯ããªãã«$ 1000ã転éãïŒãã©ã³ã¶ã¯ã·ã§ã³AïŒãããªãã¯åæã«åœŒã«$ 500ã転éããŸãïŒãã©ã³ã¶ã¯ã·ã§ã³BïŒ
- ãã©ã³ã¶ã¯ã·ã§ã³Aã¯ãããŒã¿ãŒã®ã¢ã«ãŠã³ãããããã¯ãã圌ã®ã¢ã«ãŠã³ããã1000ãã«ãåŒãåºããŸã
- ãã©ã³ã¶ã¯ã·ã§ã³Bã¯ã¢ã«ãŠã³ãããããã¯ããã¢ã«ãŠã³ããã500ãã«ãåŒãåºããŸã
- çŸåšããã©ã³ã¶ã¯ã·ã§ã³Aã¯ãPeterãã1000ãã«ãè¿œå ããããã«ã¢ã«ãŠã³ãã«ã¢ã¯ã»ã¹ããããšããŠããŸãã
- åæã«ããã©ã³ã¶ã¯ã·ã§ã³Bã¯ãPeterã®ã¢ã«ãŠã³ãã«500ãã«ãè¿œå ããããšããŠããŸãã
ãã ããäž¡æ¹ã®ãã©ã³ã¶ã¯ã·ã§ã³ãå®äºããŠããªããããã©ã¡ãããããã¯ãããã¢ã«ãŠã³ãã«ã¢ã¯ã»ã¹ã§ããŸããã äž¡æ¹ããäºãã®å®äºãåŸ ã£ãŠããŸãã ãããããã¯ã
ãããå®éã®äŸã§ãïŒ
ç·ïŒæåã«åœŒå¥³ã«ãã£ãããããŠãããã«ã«ã»ã«ã«ã¬ããã£/ ã¯ãªã©
å°å¥³ïŒåœŒãå ã«æ¥ãŠ
ã ããææãªã©ãã¹ããŒãªãŒã¯æ»ãã
éèŠãªæŠå¿µïŒ5- ã³ã³ãã¥ãŒã¿ãŒã»ãã¥ãªãã£ ïŒ ãã·ã¢èª ïŒ
5.1ã³ã³ãã¥ãŒã¿ãŒã®ãããã³ã°[ãããã³ã°]
ãããã³ã°ã¯å®¶ããããã³ã°ãããããªãã®ã§ãã 以äžã¯ãäžè¬çãªãããã³ã°ææ³ã§ãã
5.1.1 ãã«ãŒããã©ãŒã¹æ»æïŒãŸãã¯ãã«ãŒããã©ãŒã¹æ»æïŒ ïŒ ãã·ã¢èª ïŒ
æ°çŸãŸãã¯æ°åã®ç°ãªãããŒãè©ŠããŠãã ããã çµéšè±å¯ãªåŒ·çã¯ããŸãæãäžè¬çã«äœ¿çšãããããŒãè©ŠããŸãã
ãã«ãŒããã©ãŒã¹æ»æã¯ãèãããããã¹ãŠã®ãã¹ã¯ãŒããè©Šè¡ããéåžžã123456ãytsukenãªã©ã®æãäžè¬çãªãã¹ã¯ãŒããæšæž¬ãå§ããŸãã
5.1.2 ãœãŒã·ã£ã«ãšã³ãžãã¢ãªã³ã° ïŒ ãã·ã¢èª ïŒ
ã«ããã«ã¯ã¡ããã©æ¬¡ã®ã¢ããŒãã«é転ããŸããã 圌ãã¯ãšãŠãçŽ æµã§ãã¬ã³ããªãŒã«èŠãããã°ãã°ããªããå€é£ã«æåŸ ããŸãã ããªãã2é±éã®äŒæã®ããã«ããã«å»ãããšãèšåãããã 圌ãã¯åãã§ããªãã®ç¬ã®äžè©±ãããŠãããŸãã äºåã®ããŒãæ®ããŸãã ãã以æ¥ãããªãã¯ãããã«ã€ããŠäœãèããŠããŸããã
ãœãŒã·ã£ã«ãšã³ãžãã¢ãªã³ã°ã¯ã人ã ãã ãŸããŠå人æ å ±ãæããã«ããè©Šã¿ã§ãã
5.1.3 ã»ãã¥ãªãã£æ¬ é¥ïŒãšã¯ã¹ããã€ãïŒ ïŒ ãã·ã¢èª ïŒ
ã¯ã©ãã«ãŒã¯ãå éšã«å ¥ãæãç°¡åãªæ¹æ³ãèŠã€ããããã«ãèãããããã¹ãŠã®ãšã³ããªããã§ãã¯ããŸãã 2éã®çªãéãããŸãŸã«ãã人ããããããããŸããã
5.1.4 ããã€ã³ ïŒ ãã·ã¢èª ïŒ
ã¯ã©ãã«ãŒã¯é 管工ã®ãµããããŠãããªãèªèº«ã圌ã®ããã«ãã¢ãéããŸãã çŸåšã®ãã€ãã修埩ãããã¹ãŠãçŽ æŽãããèŠããŸãã ãããã圌ã®åºçºåŸãããªãã®å®ç³ã¯æ¶ããããšãããããŸãã
ããã€ã®æšéŠ¬ã¯ãæªæã®ããã³ãŒããããã¯ã°ã©ãŠã³ãã§èµ·åããããšã«ãããæçšã§ããããã«èŠããããæªæã®ããããã°ã©ã ã§ãã
5.1.5 ã«ãŒãããã ïŒ ãã·ã¢èª ïŒ
ããªãã®åãè©°ãŸã£ãŠéµå±ãåŒãã ã 圌ã¯ããªãã®é ãä¿®çããã²ããã«éµã®è€è£œãäœããŸããã
ã«ãŒããããã¯ãäœããã®æ¹æ³ïŒããšãã°ããœãŒã·ã£ã«ãšã³ãžãã¢ãªã³ã°ã䜿çšïŒã§ã³ã³ãã¥ãŒã¿ãŒã®ç®¡çè æš©éãååŸããŸãããã®åŸãå¿ èŠãªãã¡ã€ã«ãç¹å¥ãªæ¹æ³ã§ãã¹ã¯ãããŠã€ã«ã¹å¯ŸçãœãããŠã§ã¢ã§æ€åºããã®ãå°é£ã«ãªããŸãã
5.1.6 åæ£åãµãŒãã¹æåŠæ»æ ïŒ ãã·ã¢èªã§ DDoSïŒ
æ¬å±ãšã®é¡æšãããŸãã
äžåºŠã«100人ãå°ããªæ¬å±ã«ãã£ãŠãããšæ³åããŠãã ããã ããªãã®æžåºã¯ãã£ã±ãã§ã誰ãå ¥ãããšãã§ããŸããã 圌ãã¯ã°ã«ãŒãã§æ¥ãããã§ã¯ãªãã®ã§ã圌ãã«å»ãããã«é Œãããšã¯ã§ããŸããã 圌ãã¯ãäºããå šãç¥ããªããããããŸããã 圌ãã®å€ãã¯ããªãã®æ¬ã«æ¬åœã«èå³ãæã£ãŠããããã§ãã æ¬æ£ã®å Žæãå°ãã人ãããŸãã ãã§ãã¯ã¢ãŠãã®èª°ãã1ãããŒãæãããšããŠããŸãã
人ã ã¯äœæéãè¡ãæ¥ããŸãã ãããã¯ãã¹ãŠå®å šã«æ£åžžã«èŠããŸãã 1æ¥ã®çµããã«ã¯ã1åã®æ¬ãã売ã£ãŠããªãããšã«æ°ã¥ããŸãã ãããŒãæ¯æã£ãç·ãèŠããŠããŸããïŒ
DDoSã¯ãåã«ãã©ããã£ã³ã°ãã蚪åè ãå§åããããšã§ããµã€ããŸãã¯ãµãŒãã¹ãç¡å¹ã«ããããšããŠããŸãã
å ã®èŠèŠåãžã®ãªã³ã¯
5.2 æå·å ïŒ ãã·ã¢èª ïŒ
5.2.1 察称æå·å ïŒ ãã·ã¢èª ïŒ
ã¢ãªã¹ãšããããäºãã«äœããéä¿¡ããããšããŸãã 誰ãããäºãã«éä¿¡ãããã®ãèŠãããšãã§ããªãããšã確èªããããã«ã圌ãã¯ãããããã¯ã¹ã«ããã¯ããŸãã 圌ãã¯ãããã¯çšã«2ã€ã®åäžïŒå¯Ÿç§°ïŒããŒãäœæãããããã®ããŒã亀æããããã«äŒããŸãã
5.2.2 é察称æå·å ïŒ ãã·ã¢èª ïŒ
åãããŒãå ±æããããšã¯ã2人ã«ãšã£ãŠåççã«ããŸãæ©èœããŸãã ã¢ãªã¹ãã«ãŒã«ãšããååã®å¥ã®ç·ãšç©äºãããåããããå ŽåããããŠã¢ãªã¹ã¯èª°ã«ããããã®ãã®ãèŠãããªãå Žåã¯ã©ãã§ãããã ããã¯åœŒã®ããŒã§ããã¯ã¹ãéãããšãã§ãããããã¢ãªã¹ã¯ããã§äœ¿çšãããã®ãšåãããã¯ãšããŒã䜿çšã§ããŸããã
ãã¡ãããã¢ãªã¹ã¯ãŸã£ããæ°ãããããã«å¯Ÿå¿ããŠç°ãªãããŒãšããã¯ãã«ãŒã«ãšäº€æã§ããŸãããã¢ãªã¹ã10人ã®äººãšç©ã亀æãããå Žåã¯ã©ããªããŸããïŒ åœŒå¥³ã¯10åã®ç°ãªãéµãææããªããã°ãªããŸããïŒ
ã¢ãªã¹ã¯çŽ æŽãããã¢ã€ãã¢ãæãã€ããŸãã 圌女ã¯1ã€ã®ããŒïŒç§å¯ããŒïŒãäœæããŸãã ãŸãã圌女ã¯åãããã¯ïŒå ¬ééµïŒãå人ã«é åžããŸãã 誰ã§ãããã¯ãããã¯ïŒæå·åïŒã§ããŸãããããã¯ã¹ã®ã¿ãéãïŒåŸ©å·åïŒããšãã§ããŸãã ããã§ã誰ãã圌女ãé åžããããã¯ã䜿çšããŠã¢ãªã¹ã«ç©ãéãããšãã§ããããã«ãªããã¢ãªã¹ã¯äººã ããšã«ç°ãªãããŒãæã€å¿ èŠããªããªããŸããã
ã¢ãªã¹ãäœããã«ãŒã«ã«éä¿¡ãããå Žåã圌女ã¯ã«ãŒã«ã«ããã¯ïŒå ¬ééµïŒãèŠæ±ããŸããããã¯ïŒå ¬ééµïŒã䜿çšããŠãç©ãããã¯ïŒæå·åïŒããŠã«ãŒã«ã«éä¿¡ã§ããŸãã
åºæ¬ååã¯æ¬¡ã®ãšããã§ãããããããã¡ãã»ãŒãžã解èªããããã®ç¬èªã®ç§å¯éµãæã¡ãã¡ãã»ãŒãžãæå·åããããã®å ¬ééµãéä¿¡è ã«æäŸããŸãã
詳现 ïŒ å ¬éããŒæå·åïŒDiffie-HellmanããŒäº€æïŒãããªïŒ
äž»ãªæŠå¿µïŒ6 ãœãããŠã§ã¢éçºæ¹æ³è« ïŒ ãã·ã¢èª ïŒ
6.1 æ» ïŒ ãã·ã¢èª ïŒ
å¿ èŠãªããšããã¹ãŠææ¡ããèŠä»¶ãæžãçããŸãã ããã¯æ»ã®ãããªãã®ã§ããæåããå§ãããŸã§åŸæ»ãã¯ã§ããŸããã çŸåšã®ãã§ãŒãºãå®äºããå Žåã«ã®ã¿ã次ã®ãã§ãŒãºã«ç§»åããŸãã
6.2 æè»ãªéçº ïŒ ãã·ã¢èª ïŒ
æåã«ãã¹ãããšã®ããã€ããç解ããŠããŸãã ãã®åŸãéçºäžã«ãœãããŠã§ã¢ãäžè²«ããŠæ¹åãé²åãé©å¿ãããŸãã
æè»ãªéçºæ¹æ³è«ã®äžè¬çãªå®è£ ã次ã«ç€ºããŸãã
- ã¹ã¯ã©ã ïŒ ãã·ã¢èª ïŒ
- 極端ãªããã°ã©ãã³ã° ïŒ ãã·ã¢èª ïŒ
- ããã°ã ïŒ ãã·ã¢èª ïŒ
6.3å®éã®ãœãããŠã§ã¢éçº
ã ãããããªãã¯ããã°ã©ã ããããšãåŠã³ãŸããã ããªãã¯è¯ããŠçŸããã³ãŒããæžããŸãïŒç§ã¯é¡ã£ãŠããŸãïŒã 倧åŠã§ã¯æããããŠããªãéçºæ¹æ³è«ã§ããã«ãŠããŒã€ããã°ã©ãã³ã°ã玹ä»ããŸãã
ãŸãããªãéçºæéãèŠç©ããå¿ èŠãããã®ã§ããããã
ãããŠãæ¹æ³è«ã¯ãã°ãã°èª€çšãããŸãã
ãã£ã«ããŒã
ãã£ã«ããŒã
ãŸããããã ãã§ãã äžèšã§èšãã°ãã³ã³ãã¥ãŒã¿ãŒãµã€ãšã³ã¹ã
ã³ã³ãã¥ãŒã¿ãµã€ãšã³ã¹ã®ä»ã®çè«ãæŠå¿µãéèŠã§æ··ä¹±ããŠãããšæããããã®ãè¿œå ããããšããå§ãããŸãã
åå¿è ã®æšæºçãªè³ªå
質å1ïŒã³ã³ãã¥ãŒã¿ãŒç§åŠè ãšããã°ã©ããŒã®éãã¯äœã§ãã
ã³ã³ãã¥ãŒã¿ãŒç§åŠè ã¯ç©çåŠè ã®ãããªãã®ã§ãããããã°ã©ããŒã¯ãšã³ãžãã¢ã®ãããªãã®ã§ããHerbN / ã¹ã¿ãã¯ãªãŒããŒãããŒ
質å2ïŒããã°ã©ãã³ã°ãšã¯äœã§ããïŒ
æãã ãåŸé ãªãã·ã³ã®ããã®éåžžã«è©³çŽ°ãªæ瀺ãæžãã
ããã¯ã©ãããæå³ã§ããïŒ ã·ã£ã¯ãŒã济ã³ãããã«åäŸã«æããå¿ èŠããããšæ³åããŠãã ããã åäŸã¯ããªãã®æ瀺ã«åŸãæ¹æ³ããç¥ããŸããã ã ããããªãã¯åäŸã«èšãïŒ
- ã颚åã«è¡ã
- ã·ã£ã¯ãŒããªã³ã«ãã
- ã·ã£ã¯ãŒã济ã³ã
- ç³é¹žãåã
- ãªã©ãªã©...
ãããèµ€ã¡ããã¯ã·ã£ã¯ãŒã济ã³ãåã«æãè±ããªãã£ãïŒ
ãããã³ã³ãã¥ãŒã¿ãŒã®ä»çµã¿ã§ãã ã³ã³ãã¥ãŒã¿ãŒã«å¿ èŠãªããšãæ£ç¢ºã«äŒããå¿ èŠããããŸãã 圌ã¯æšæž¬ããæ¹æ³ãç¥ãããçµæã«ã€ããŠæ±ºããŠèããŸããã
質å3ïŒããã°ã©ããŒãéäžããŠãããšãã«æ°ãæ£ãããŠã¯ãããªãã®ã¯ãªãã§ããïŒ
éäžã®ããã»ã¹ã¯ãç ãã«èœã¡ããããªãã®ã§ãã ããªãã次ã®æ°ç§ã§ç ãã«èœã¡ã人ã«ãªããšæ³åããŠãã ããã ä»ã圌ã¯ç ãã«ã€ãããã«ããå€ãã®æéãè²»ãããªããã°ãªããªãã§ãããïŒEpsilonVector / ããã°ã©ããŒã¹ã¿ãã¯äº€æ
質å4ïŒJavaãšJavaScriptã®éãã¯äœã§ããïŒ
ãããã¯æ±ºããŠæ¥ç¶ãããŠããŸããã
JavaãšJavaScriptã¯ãçãšãã£ã©ãã³ïŒãŸãã¯ã¬ãŒãã³ãšã¬ãã³ã°ã©ãŒãïŒïŒãšã»ãŒåãããã«äŒŒãŠããŸããã°ã¬ãã°ãã¥ãŒã®ã«/ ã¹ã¿ãã¯ãªãŒããŒãããŒ
質å5ïŒJavaScriptãšjQueryã®éãã¯äœã§ããïŒ
JQueryã¯JavaScriptã䜿çšããŠäœæãããã©ã€ãã©ãªã§ãã
JavaScriptã¯èŠèŠãããªã¿ã¯ã§ãJQueryã¯åœŒããããããŒã«ããŒã ã®é åçãªãã¬ãŒã€ãŒã«å€ããéæ³äœ¿ãã§ãããŠã£ã«ãµãŒãžã§ã³ãããã®ãã³ã
質å6ïŒãã¬ãŒã ã¯ãŒã¯ïŒãã¬ãŒã ã¯ãŒã¯ïŒãšã©ã€ãã©ãªã®éãã¯äœã§ããïŒ
ã³ãŒããã©ã€ãã©ãªãåŒã³åºããŸãã ãã¬ãŒã ã¯ãŒã¯ã¯ã³ãŒããåŒã³åºããŸããã€ã¢ã³ã»ãã€ã/ ã¹ã¿ãã¯ãªãŒããŒãããŒ
ã©ã€ãã©ãªã¯ããŒã«ã§ãã ãã¬ãŒã ã¯ãŒã¯ã¯çãæ¹ã§ãããžã§ãŒã ãºã«ã©ã³/ ã¹ã¿ãã¯ãªãŒããŒãããŒ
質å7ïŒå¹³åçãªéçºè ã¯1æ¥ãããäœè¡ã®ã³ãŒããèšè¿°ããŸããïŒ
ãã®è³ªåã«çããããŸããã éçºè ãæè¡çè² åµãç解ããŠããå ŽåïŒ ãã·ã¢èª ïŒããã®éé¡ã¯ãã€ãã¹ã«ãªãå¯èœæ§ããããŸãã
ããã°ã©ãã³ã°ã®çç£æ§ãã³ãŒãã®è¡æ°ã§æž¬å®ããããšã¯ãé£è¡æ©ã®ééãåºæºã«ããŠé£è¡æ©ã®å»ºé ã®é²æã枬å®ããæ¹æ³ã§ãããã«ã²ãŒã
質å8ïŒãªããžã§ã¯ãæåããã°ã©ãã³ã°ãšã¯äœã§ããïŒ
ãªããžã§ã¯ãã¯åè©ã§ãããã¡ãœããã¯åè©ã§ããk rey / ããã°ã©ããŒã¹ã¿ãã¯äº€æ
ãªããžã§ã¯ãã¯äººã®ãããªãã®ã§ãã 圌ãã¯ããçš®ã®å éšç¥èãæã£ãŠããããšããã£ãŠçããŠããŸãã ãããŠã圌ãã¯äœããèŠããããšãã§ããããã«ãèšæ¶ãæã£ãŠããŸãã ãããŠãäœã¬ãã«ã§ããããšå¯Ÿè©±ãã代ããã«ãä»ãšåãããã«ãé«ã¬ãã«ã®æœè±¡åã§ããããšå¯Ÿè©±ããŸããSteve Jobs/ Rolling Stone Interview
äŸã¯æ¬¡ã®ãšããã§ããç§ãããªãã®ã©ã³ããªãŒæœèšã§ããå Žåãæ±ããæãç§ã«éã£ãŠããç§ã®æãæŽã£ãŠãã ããããšããã¡ãã»ãŒãžãéã£ãŠãã ããã ãµã³ãã©ã³ã·ã¹ã³ã§æé«ã®ã©ã³ããªãŒãç¥ã£ãŠããŸãã ç§ã¯è±èªã話ãããéããããŸãã ã ããç§ã¯åºãŠãã¿ã¯ã·ãŒã«ä¹ã£ãŠãé転æã«ç§ãããã«é£ããŠè¡ãããã«èšã£ãã ç§ã¯ããªãã®æãæŽã£ãŠããããåã³ã¿ã¯ã·ãŒã«ä¹ã£ãŠæ»ã£ãŠããŸãã ãããã«ããªãã®ããããªãã®ããããŸãããšããèšèã§ããªãã®ããããªãã®ããããŸãã
ããªãã¯ç§ããããã©ããã£ãŠãã£ããåãããŸããã ããªãã¯ãã®æŽæ¿¯ãç¥ããŸããã , -, (, , ). , . . , . . , .
9: API ( )
( API) ( API). ( API), .
: , , , , .
10: SQL NoSQL
NoSQL , . , , , , (, , , ) .mgoffin / ã¹ã¿ãã¯ãªãŒããŒãããŒ
SQL . , , , . , , .
åºãã¬ã·ãã«åŸã£ãŠæŽçãããŠããŠãåºå ã®ç¹å®ã®å Žæã«æ¥ãŠå¿ èŠãªãã®ããã¹ãŠæã«å ¥ããããšãã§ããããããšæããŸãããïŒ50ãæã§åãææïŒåµãªã©ïŒãèŠã€ããããšãã§ããŸãããããã¯ã¹ãã¢ã®ããŒãã£ã³ãã€ã¶ãŒã«ãšã£ãŠã¯é£ããããšã§ããããã€ã€ãŒããã®ãããªçµç¹ã§æ¢ããŠãããã®ãèŠã€ããã®ã¯ã¯ããã«ç°¡åã§è¿ éã§ãã