ç§ã¯ããªãã«ç¿»èš³ãéåžžã«å€§å®¹éã§ãããšåæã«ã ã«ãŒã«ã»ãã§ãªã«ããããªãçãïŒåé¡ã®ãã®ãããªèŠæš¡ã«ã€ããŠïŒ èšäºãæç€ºããŸãã èªã¿å§ãããããã«ãã»ããšãã«ããã«ç¿»èš³ããããšæ±ºããŸããããããŠãæåŸã«ç¿»èš³ããŠãããŠãšãŠãããããã§ãã
åŠç¿ããã
楜ãã ã
è峿·±ã ãã®ã«ããããã«ãã³ã³ãã¥ãŒã¿ãŒãµã€ãšã³ã¹ã®éèŠãªçè«ãšæŠå¿µã®ãªã¹ããæç€ºããŸããæå°éã®æè¡ç詳现ã§é¡æšã䜿çšããŠèª¬æããŸãã åºæ¬çãªæŠå¿µã®äžè¬çãªã¢ã€ãã¢ãåã«äŒããããšãç®æšãšããã誰ã«ãšã£ãŠãéåžžã«è¿
éãªã³ã³ãã¥ãŒã¿ãŒãµã€ãšã³ã¹ã³ãŒã¹ã®ããã«ãªããŸãã
éèŠãªæ³šæäºé
ïŒ
- ãœãŒã¹ãæå®ãããŠããªãã¢ã€ãã ã¯ãç§ãç¬èªã«äœæããŸãã äžæ£ç¢ºãªç¹ãããå Žåã¯ä¿®æ£ããŠãã ããã å¯èœã§ããã°ãããè¯ã顿šãææ¡ããŸãã
- èŠåºãã¯ãããããã®ãŠã£ãããã£ã¢ã®èšäºã«ãªã³ã¯ããŠããŸãã ããæ·±å»ã§è©³çްãªèª¬æã«ã€ããŠã¯ããããã®èšäºããèªã¿ãã ããã
- 顿šã¯çŽ æã説æããã®ã«æé©ãªæ¹æ³ã§ãããå®ç§ã§ã¯ãããŸããã ãããã®æŠå¿µãæ¬åœã«çè§£ãããå Žåã¯ããããã«åºã¥ããåºæ¬çãªåºç€ãšæšè«ããå§ããå¿
èŠããããŸãã
ãŸããããªããåå¿è
ããã°ã©ããŒã§ããå Žåã¯
ã ãã®ã€ã³ãã©ã°ã©ãã£ã㯠ïŒ
ãã·ã¢èªã®ãªãã·ã§ã³ ïŒã確èªããŠãã ããã
éèŠãªæŠå¿µïŒ1-ã¢ã«ãŽãªãºã ãšããŒã¿æ§é
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ã远å ããã ãã§ãã çŽ æŽãããã¢ã€ãã¢ã§ããã ãã ããç®ã®åã®äººãåãããšãè¡ããŸãã æçµçã«ã質åã¯æåã®è¡ã«å°éããæåã®è¡ã®äººã¯ãç§ã¯è¡çªå·1ã«ããŸãïŒããšçããŸãã ãã®æç¹ãããæ£ããã¡ãã»ãŒãžïŒè¡ããšã«1ãã€å¢å ïŒãæåã«èŠæ±ããããã®ã«æ»ããŸãã
ã¢ãŒãã³ã»ã¯ããªã¯/ ã¯ãªã©ããã¹ã广 ïŒ
ãã·ã¢èª ïŒãšããŠç¥ãããå¥ã®äŸããããŸãã
çè·åž«ã¯ãã³ã³ã¢ã®ããã¯ãšã«ãããä»ãããã¬ã€ãæã¡ããã®äžã«åœŒå¥³ã®å°ããªç»åãæããããã¹ãŠåããã®ãä¿æããããã«åãç»åã®ããã«å°ããªç»åãå«ãŸããŠããŸãã
ããã§
ã¯ãç ããªãããã«ãããå Žåã®ããã¹ã广ã®ããã«å€ãã®äŸãèŠã€ããããšãã§ããŸã
ã
ååž°ãå®å
šã«çè§£ããŠããªãå Žåã¯ã
ãããèŠãŠã¿ãŠãã ãã ...ããŠãçè§£ããããèªã¿ç¶ããŠãã ããã
ããªããåºã«ãã€ããæã£ãŠãããšæ³åããŠã¿ãŸãããã ãã±ããšå°ããªã¬ã¹ã±ããã䜿ã£ãŠåºå®ããŸãã ãã°ãããããšããªãŒã¯ãããã«å€§ãããªããéåžžã®ããŒã«ãåããé
管工ããã§ã«å¿
èŠã§ããããšãããããŸãã åæã«ããã±ãã䜿çšããŠäœããã®æ¹æ³ã§æ°ŽãåŠçããŠããŸãã ãã°ãããããšã巚倧ãªå°äžæ²³å·ãéããããšãããããŸãã æ¯ç§1ã¬ãã³ã®æ°ŽãåŠçããå¿
èŠããããŸãïŒ
ãã±ããã¯åœ¹ã«ç«ããªããªããŸãã åé¡ã解決ããã«ã¯ãæ°Žã®æåéãšéãå¢å ããããããŸã£ããæ°ããã¢ãããŒããå¿
èŠã§ãã æŽªæ°Žããè¡ãæãã«ã¯ãæ¿åºã®å©ããåããŠãã ã建èšããå¿
èŠããããããããŸããããã ã建èšããã«ã¯ãèšå€§ãªéã®å·¥åŠç¥èãšæ
éã«éçºãããå¶åŸ¡ã·ã¹ãã ãå¿
èŠã§ãã
ãã©ãžã»ãã¹ã¯ãã¿ã³/ ã¯ãªã©ãããã°ããŒã¿ããšããçšèªã¯ãåŸæ¥ã®ããŒã¿åŠçããŒã«ã䜿çšããŠããããæäœããããšãäžå¯èœãªã»ã©å€§ãããŠè€éãªããŒã¿ã»ããã衚ããŸãã
è©³çŽ°ïŒ TED-Edã«ããããã°ããŒã¿ïŒãããªïŒ ã
ããã°ããŒã¿ãšHadoopãšã¯ïŒãããªïŒãã¹ãŠã®ã³ã³ãã¥ãŒã¿ãŒç§åŠè
ããã³ããã°ã©ããŒã¯ãå°ãªããšã次ã®ããŒã¿æ§é ãç¥ã£ãŠããå¿
èŠããããŸãã
ããŒã³ã³ã»ããïŒ2-人工ç¥èœ

ããªããæ£æ©ããããšã«æ±ºãããšæ³åããŠãã ããããããŠããªãã®ç®æšã¯æé«ã®å Žæã«å°éããããšã§ãã å°å³ã¯ãããŸãããå°å³äžã«ã¯æ°åã®å¯èœãªãã¹ããããŸãã ããªãã¯æ ãããã§ãããããã詊ãæéããªãã ããã§å°å³ã§å°çã«ïŒ 貪欲ã§è¿èŠçŒçã§ããããã«-ããªãã¯åçŽãªæŠç¥ãå
ã«é²ããŸãã ã§ããã ãäžã«åŸæãããã¹ãéžæããã ãã§ãã
æ
ãçµãããäœãç²ããŠç²ããåŸãåããŠãã®å°åã®å°å³ãèŠãŸããã ãªããŠãã£ãïŒ äžã«è¡ã代ããã«ç§ãæž¡ããªããã°ãªããªãã£ãæ±ãå·ã§ãïŒ
貪欲ãªã¢ã«ãŽãªãºã ã¯ãçŸæç¹ã§æè¯ã®éžæãè¡ãããã®æ±ºå®ãæ€èšããããšã¯ãããŸããã

ä»åã¯å¥ã®å±±ã«ç»ããŸãã ããªãã¯æé«ã®ãã€ã³ãã«ããªããå°ãéãèŠã€ããããšã«ããŸããã ãã ãããããããªããéåžžã«é§ãããã£ãŠããŸãã ã¿ã¹ã¯ãç°¡åã«ããããã«ãç§»åãããã¹ã远跡ããçŸåšã®é«åºŠã枬å®ããã¢ãã€ã«ã¢ããªã±ãŒã·ã§ã³ãããŠã³ããŒãããŸããã
ããªãã¯äœåºŠãäœåºŠãå±±ã«ç»ããŸãã 以åã«èšé²ããæé«å°ç¹ã«è³ã£ãã®ãšãŸã£ããåããã¹ãéžæãããã³ã«ããã¹ã®éäžã®ã©ããã§ãããã«ç°ãªãã«ãŒããéžæããŸãã ãŸããç°ãªãéå§ç¹ãã©ã³ãã ã«éžæããããšãã§ããŸãããã®ãããªã¢ã«ãŽãªãºã ã¯ãã©ã³ãã ãªéå§ç¹ã䜿çšããŠæäžéšãžã®äžæãšåŒã°ããŸãã ãã®æ¹æ³ã§ã¯ã1ã€ã®ãšãªã¢ã«ã¢ã¿ãããããªããªããè¡ãè©°ãŸãå¯èœæ§ãäœããªããŸãã ããŒã¯ããŒããŒã¯ã¢ã«ãŽãªãºã ã¯ã飿¥ãããœãªã¥ãŒã·ã§ã³ãçæããããšã«ãããæé©ãªãœãªã¥ãŒã·ã§ã³ãèŠã€ããããšããŸãã ãã®ãããªãœãªã¥ãŒã·ã§ã³ã¯ãçŸæç¹ã§ã¯ããåªãããœãªã¥ãŒã·ã§ã³ã«åºã¥ããŠçæãããŠããŸãããèŠçŽ ã1ã€å€æŽãããŠããŸãã

ãããããªããçŽé¢ããæå€§ã®ææŠã§ãããšãã¬ã¹ãå±±ã§ãã ããªãã®ä»äºã¯é ç¹ã«ç«ã€ããšã§ãããäœåºŠããšãã¬ã¹ãã«ç»ãããšã¯éåžžã«éçŸå®çã§ãã ãã£ã³ã¹ã¯1ã€ã ãã§ãã ãããŠãããªãã¯ä»¥åããããã£ãšæ
éã«ãªããŸããã åžžã«ç»ãã®ã§ã¯ãªããææäžã«ç§»åããŠãééã£ãæ¹åã«é²ããªã¹ã¯ãæžããããã®æ°ããæ¹æ³ãèŠã€ããŸãã ç»ãã»ã©ãéããå¯èœæ§ã¯äœããªããŸãã
ç¶ïŒ *çŽã«ã1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 =ããšæžããŸã*
ç¶ïŒäœãåãã§ããïŒ
åïŒ *ã«ãŠã³ããš3ç§åŸ* 8ïŒ
ç¶ïŒ *å¥ã®ã+1ãã远å ããŸã*
ç¶ïŒãããŠä»ïŒ
ãã€ããŒïŒ *ããã«* 9ïŒ
ç¶ïŒãããŒãã©ãããŠãããªã«æ©ãæ°ããã®ïŒ
åïŒãã1ã€è¿œå ããŸããïŒ
ç¶ïŒããªãã¯æ°ããå¿
èŠããªãããšãçè§£ããŸãããããã¯ããã8ã€åã ã£ãããšãæãåºããããã§ãã ãããïŒ
ãžã§ããµã³ã»ããŒã«ãœã³/ quoraäžèšã®äŸã§ã¯ã
ã¡ã¢å ïŒ
ãã·ã¢èª ïŒïŒã¯ããã¡ã¢åã¯æèšã§ã¯ãããŸããïŒãäžããäžãžã®åçããã°ã©ãã³ã°ãžã®ã¢ãããŒãã«ã€ããŠèª¬æããŸãã以åã®èšç®ã®çµæã¯å°æ¥ã®äœ¿çšã®ããã«ä¿åãããŸãã
è©³çŽ°ïŒ åçããã°ã©ãã³ã°-åå¿è
ããäžçŽè
ïŒTopCoderïŒ ã
åçããã°ã©ãã³ã°ã®ãã¥ãŒããªã¢ã«ïŒCodeChefïŒParat Shahã¯
ããã§åªããé¡äŒŒæ§ã瀺ããŸãããããã®èšäºã«å«ããã«ã¯é·ãããŸãã
åé¡ã®ã¯ã©ã¹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ãããã°ã©ã ã«å€æããŸããïŒ ãããã䜿çšããŠãã³ã³ãã¥ãŒã¿ãŒãæãåºæ¬çãªåºæ¬ã¬ãã«ã§ãã€ããªèšç®ãå®è¡ããæ¹æ³ãèŠèŠåããåªãããããªã次ã«ç€ºããŸãã
è©³çŽ°ïŒ ã³ã³ãã¥ãŒã¿ãŒã®åäœæ¹æ³ ã«é¢ãã ã€ã³ã¿ã©ã¯ãã£ããªèª¬æè©³çްïŒ
ããªãŒãºã¢ããªã®é¡æš ã
ã·ã³ãã«ãªãŠã£ãããã£ã¢ã³ã³ãã¥ãŒã¿ãŒã¢ãŒããã¯ã㣠ïŒ
ãã·ã¢èª ïŒããã³
ãšã³ãžãã¢ãªã³ã° ïŒ
ãã·ã¢èª ïŒã¯ã
ãªãã¬ãŒãã£ã³ã°ã·ã¹ãã ïŒ
ãã·ã¢èª ïŒã
ã³ã³ãã€ã©ãŒ ïŒ
ãã·ã¢èª ïŒãªã©ã®ã»ã¯ã·ã§ã³ãå«ã巚倧ãªãããã¯ã§ãã
äŒç€ŸAã®ç§æžãšããŠåããŠãããšä»®å®ããŸããé»è©±ã«åºãŠãäŒè°ãèšç»ããææžãå
¥åãããªã©ãããããããšãããªããã°ãªããŸããã ãããã®ã¿ã¹ã¯ã¯ãåªå
é äœã«åŸã£ãŠåžžã«åãæ¿ããå¿
èŠããããŸãã é»è©±ã鳎ããã³ã«ãäœãããŠã忢ããŠãå¿çããå¿
èŠããããŸãã
äžŠè¡æ§ïŒäžŠåå®è¡ïŒã¯ãéè€ããæéã§ã¿ã¹ã¯ãå®è¡ã§ããããã«ããããã°ã©ã ããã³ã·ã¹ãã ã®ããããã£ã§ãã
æçµçã«ãèšå€§ãªããŒã¿å
¥åã¿ã¹ã¯ã®ããã«ãããªãã¯ãã¯ãä»äºãããããšãã§ããŸããã ããªãã¯äžåžã«æå¥ãèšãã圌ã¯åãã§ç¹å¥ã«èšç·Žããã人ãéã£ãŠããŒã¿å
¥åã¿ã¹ã¯ãåŒãåããŸãã
åæå®è¡æ§ã«ããããã·ã³ã
ãã«ãããã»ããµããŒã¿åŠçã䜿çš
ã§ããå Žå ïŒ
ãã·ã¢èª ïŒã2ã€ä»¥äžã®ã¿ã¹ã¯ãåæã«éå§ã§ããŸãã
ãã ãã䞊åå®è¡ã®æŠå¿µã®å®è£
ã¯ãç«¶åç¶æ
ãªã©ã®å€ãã®æœåšçãªåé¡ããããããŸãã
éè¡ã·ã¹ãã ã§äžŠåãã©ã³ã¶ã¯ã·ã§ã³ãèš±å¯ããã¬ãŒã¹ã¹ããŒã¿ã¹ãåŠçãããªãå Žåãæ¬¡ã®ããã«ãªããŸãã
- ã¢ã«ãŠã³ãã«1000ãã«ãããŸã
- 誰ããããªãã«500ãã«ãééããATMã§300ãã«ãåŒãåºããŸã
- äž¡æ¹ã®ãã©ã³ã¶ã¯ã·ã§ã³ãåæã«çºçãããšæ³åããŠãã ãã-äž¡æ¹ã®ãã©ã³ã¶ã¯ã·ã§ã³ãã«ãŠã³ããããŸãã çŸåšã®æ®é«ã1000ãã«ã§ããããš
- ããã§ããã©ã³ã¶ã¯ã·ã§ã³Aã¯ã¢ã«ãŠã³ãã«500ãã«ã远å ããçŸåšã®æ®é«ã¯1500ãã«ã«ãªããŸãã ãã ãããã©ã³ã¶ã¯ã·ã§ã³Bã¯ãçŸåšã®æ®é«ã1000ãã«ã§ãããšä¿¡ããŠãããããšãã°ããã©ã³ã¶ã¯ã·ã§ã³Aããã1ããªç§é
ããŠå®äºããŸãã1000ãã«ãã300ãã«ãå·®ãåŒããçŸåšã®æ®é«ã700ãã«ã«çããããŸãã
- ãã©ã³ã¶ã¯ã·ã§ã³Bã¯ãã©ã³ã¶ã¯ã·ã§ã³Aã®ã¢ã¯ã·ã§ã³ãäžæžãããããã1200ãã«ã§ã¯ãªã700ãã«ã«ãªããŸããã
- ããã¯ãéè¡ã·ã¹ãã ãçŸåšé²è¡äžã®ååŒãèæ
®ããŠããªãããã«çºçããŸããã
ãã®ç¶æ³ã«å¯ŸåŠããããã«äœãã§ããŸããïŒ 1ã€ã®ç°¡åãªæ¹æ³ã¯çžäºæé€ã§ãã
çŸåšãã©ã®ãããªçš®é¡ã®ãã©ã³ã¶ã¯ã·ã§ã³ãè¡ãããŠãããã«é¢ä¿ãªããã·ã¹ãã ã¯
ããã¯ããŸã [å°éçšèªããã·ã¢èªã§æãè¿ãå®çŸ©ã¯ãä»ã®ãã©ã³ã¶ã¯ã·ã§ã³ã®åäœããããã¯ããããšã§ã
ã ããã ]ãã©ã³ã¶ã¯ã·ã§ã³ã«é¢äžããã¢ã«ãŠã³ãã
ä»åã¯ããã©ã³ã¶ã¯ã·ã§ã³Aãå®äºãããšãã¢ã«ãŠã³ãããããã¯ãããŸãã ATMãããéãåŒãåºãããšã¯ã§ããŸããã ãã©ã³ã¶ã¯ã·ã§ã³Aãå®äºãããšããã«ããã¯ãè§£é€ãããŸãã
çžäºæé€ã¯åé¡ã解決ããŸãããïŒ ã¯ãããã ãããã©ã³ã¶ã¯ã·ã§ã³ãçºçãããã³ã«ATMããã¹ãŠã®èŠæ±ãæåŠããããšãæã¿ãŸããã
å°ã決å®ãå€ããŸãããã
4.4.1ãã€ããªã»ããã©
次ã«ãããŸããŸãªã¿ã€ãã®ãã©ã³ã¶ã¯ã·ã§ã³ã«ããŸããŸãªåªå
床ã¬ãã«ãèšå®ããŸãããã çŸéã®åŒãåºããªã¯ãšã¹ãã¯ãéè¡æ¯èŸŒãããåªå
床ãé«ããšããŸãã ATMãããéãåŒãåºããšããã©ã³ã¶ã¯ã·ã§ã³AïŒã¢ã«ãŠã³ãéã§ã®ééã«é¢ãããã®ïŒã忢ããåªå
床ãé«ãããããã©ã³ã¶ã¯ã·ã§ã³Bãæåã«åŠçãããŸãã ãã©ã³ã¶ã¯ã·ã§ã³Aã¯ããã©ã³ã¶ã¯ã·ã§ã³Bãå®äºãããšããã«å®è¡ããç¶ããŸãã
4.4.2ã«ãŠã³ãã»ããã©
ãã€ããªã»ããã©ã¯åçŽã§ãã 1 =ãã©ã³ã¶ã¯ã·ã§ã³ãç¶è¡ããŸãã 0 =åŸ
æ©ã äžæ¹ãã«ãŠã³ãã»ããã©ã䜿çšãããšãäžåºŠã«è€æ°ã®ããã»ã¹ãå®è¡ã§ããŸãã
ããªããã¹ãã®ã¹ãã¬ãŒãžãããŒãžã£ãŒã§ããã30å°ã®ã«ã¡ã©ããããšããŸãã 誰ããéµãåãåã£ããäžããããããã³ã«ãæã£ãŠããéµã®æ°ã远跡ããå¿
èŠããããŸããããã®èª°ããç¥ããªããããããŸããã ãã¹ãŠã®ã«ã¡ã©ãããžãŒã®å Žåã人ã
ã¯ãããã®ãã¥ãŒã«å
¥ããå¿
èŠããããŸãã 誰ããçµäºãããšããã®ãã¥ãŒã®æåã®äººã«ããŒãæž¡ããŸãã
çžäºããã¯ã¯ã䞊åã³ã³ãã¥ãŒãã£ã³ã°ã®ãã1ã€ã®äžè¬çãªåé¡ã§ãã
éè¡ã·ã¹ãã ã§ãåæ§ã®ã¢ãããžãŒã䜿çšããŸãããã·ããªãªã¯ç°ãªããŸãã 念ã®ãããååŒãçºçãããšéè¡å£åº§ãžã®ã¢ã¯ã»ã¹ããããã¯ãããããšããç¥ããããŸãã
- ããŒã¿ãŒã¯ããªãã«$ 1000ã転éãïŒãã©ã³ã¶ã¯ã·ã§ã³AïŒãããªãã¯åæã«åœŒã«$ 500ã転éããŸãïŒãã©ã³ã¶ã¯ã·ã§ã³BïŒ
- ãã©ã³ã¶ã¯ã·ã§ã³Aã¯ãããŒã¿ãŒã®ã¢ã«ãŠã³ãããããã¯ãã圌ã®ã¢ã«ãŠã³ããã1000ãã«ãåŒãåºããŸã
- ãã©ã³ã¶ã¯ã·ã§ã³Bã¯ã¢ã«ãŠã³ãããããã¯ããã¢ã«ãŠã³ããã500ãã«ãåŒãåºããŸã
- çŸåšããã©ã³ã¶ã¯ã·ã§ã³Aã¯ãPeterãã1000ãã«ã远å ããããã«ã¢ã«ãŠã³ãã«ã¢ã¯ã»ã¹ããããšããŠããŸãã
- åæã«ããã©ã³ã¶ã¯ã·ã§ã³Bã¯ãPeterã®ã¢ã«ãŠã³ãã«500ãã«ã远å ããããšããŠããŸãã
ãã ããäž¡æ¹ã®ãã©ã³ã¶ã¯ã·ã§ã³ãå®äºããŠããªããããã©ã¡ãããããã¯ãããã¢ã«ãŠã³ãã«ã¢ã¯ã»ã¹ã§ããŸããã äž¡æ¹ããäºãã®å®äºãåŸ
ã£ãŠããŸãã ãããããã¯ã
ãããå®éã®äŸã§ãïŒ
ç·ïŒæåã«åœŒå¥³ã«ãã£ãããããŠ
å°å¥³ïŒåœŒãå
ã«æ¥ãŠ
ã ããææãªã©ãã¹ããŒãªãŒã¯æ»ãã
ãããã«ã«ã»ã«ã«ã¬ããã£/ ã¯ãªã©5.1ã³ã³ãã¥ãŒã¿ãŒã®ãããã³ã°[ãããã³ã°]
ãããã³ã°ã¯å®¶ããããã³ã°ãããããªãã®ã§ãã 以äžã¯ãäžè¬çãªãããã³ã°ææ³ã§ãã

æ°çŸãŸãã¯æ°åã®ç°ãªãããŒã詊ããŠãã ããã çµéšè±å¯ãªåŒ·çã¯ããŸãæãäžè¬çã«äœ¿çšãããããŒã詊ããŸãã
ãã«ãŒããã©ãŒã¹æ»æã¯ãèãããããã¹ãŠã®ãã¹ã¯ãŒãã詊è¡ããéåžžã123456ãytsukenãªã©ã®æãäžè¬çãªãã¹ã¯ãŒããæšæž¬ãå§ããŸãã
ã«ããã«ã¯ã¡ããã©æ¬¡ã®ã¢ããŒãã«é転ããŸããã 圌ãã¯ãšãŠãçŽ æµã§ãã¬ã³ããªãŒã«èŠãããã°ãã°ããªããå€é£ã«æåŸ
ããŸãã ããªãã2é±éã®äŒæã®ããã«ããã«å»ãããšãèšåãããã 圌ãã¯åãã§ããªãã®ç¬ã®äžè©±ãããŠãããŸãã äºåã®ããŒãæ®ããŸãã ãã以æ¥ãããªãã¯ãããã«ã€ããŠäœãèããŠããŸããã
ãœãŒã·ã£ã«ãšã³ãžãã¢ãªã³ã°ã¯ã人ã
ãã ãŸããŠå人æ
å ±ãæããã«ãã詊ã¿ã§ãã
ã¯ã©ãã«ãŒã¯ãå
éšã«å
¥ãæãç°¡åãªæ¹æ³ãèŠã€ããããã«ãèãããããã¹ãŠã®ãšã³ããªããã§ãã¯ããŸãã 2éã®çªãéãããŸãŸã«ãã人ããããããããŸããã
ã¯ã©ãã«ãŒã¯é
管工ã®ãµããããŠãããªãèªèº«ã圌ã®ããã«ãã¢ãéããŸãã çŸåšã®ãã€ãã修埩ãããã¹ãŠãçŽ æŽãããèŠããŸãã ãããã圌ã®åºçºåŸãããªãã®å®ç³ã¯æ¶ããããšãããããŸãã
ããã€ã®æšéЬã¯ãæªæã®ããã³ãŒããããã¯ã°ã©ãŠã³ãã§èµ·åããããšã«ãããæçšã§ããããã«èŠããããæªæã®ããããã°ã©ã ã§ãã
ããªãã®åãè©°ãŸã£ãŠéµå±ãåŒãã ã 圌ã¯ããªãã®é ãä¿®çããã²ããã«éµã®è€è£œãäœããŸããã
ã«ãŒããããã¯ãäœããã®æ¹æ³ïŒããšãã°ããœãŒã·ã£ã«ãšã³ãžãã¢ãªã³ã°ã䜿çšïŒã§ã³ã³ãã¥ãŒã¿ãŒã®ç®¡çè
æš©éãååŸããŸãããã®åŸãå¿
èŠãªãã¡ã€ã«ãç¹å¥ãªæ¹æ³ã§ãã¹ã¯ãããŠã€ã«ã¹å¯ŸçãœãããŠã§ã¢ã§æ€åºããã®ãå°é£ã«ãªããŸãã
æ¬å±ãšã®é¡æšãããŸãã
äžåºŠã«100人ãå°ããªæ¬å±ã«ãã£ãŠãããšæ³åããŠãã ããã ããªãã®æžåºã¯ãã£ã±ãã§ã誰ãå
¥ãããšãã§ããŸããã 圌ãã¯ã°ã«ãŒãã§æ¥ãããã§ã¯ãªãã®ã§ã圌ãã«å»ãããã«é Œãããšã¯ã§ããŸããã 圌ãã¯ãäºããå
šãç¥ããªããããããŸããã 圌ãã®å€ãã¯ããªãã®æ¬ã«æ¬åœã«èå³ãæã£ãŠããããã§ãã æ¬æ£ã®å Žæãå°ãã人ãããŸãã ãã§ãã¯ã¢ãŠãã®èª°ãã1ãããŒãæãããšããŠããŸãã
人ã
ã¯äœæéãè¡ãæ¥ããŸãã ãããã¯ãã¹ãŠå®å
šã«æ£åžžã«èŠããŸãã 1æ¥ã®çµããã«ã¯ã1åã®æ¬ãã売ã£ãŠããªãããšã«æ°ã¥ããŸãã ãããŒãæ¯æã£ãç·ãèŠããŠããŸããïŒ
DDoSã¯ãåã«ãã©ããã£ã³ã°ãã蚪åè
ãå§åããããšã§ããµã€ããŸãã¯ãµãŒãã¹ãç¡å¹ã«ããããšããŠããŸãã
å
ã®èŠèŠåãžã®ãªã³ã¯ã¢ãªã¹ãšããããäºãã«äœããéä¿¡ããããšããŸãã 誰ãããäºãã«éä¿¡ãããã®ãèŠãããšãã§ããªãããšã確èªããããã«ã圌ãã¯ãããããã¯ã¹ã«ããã¯ããŸãã 圌ãã¯ãããã¯çšã«2ã€ã®åäžïŒå¯Ÿç§°ïŒããŒãäœæãããããã®ããŒã亀æããããã«äŒããŸãã
åãããŒãå
±æããããšã¯ã2人ã«ãšã£ãŠåççã«ããŸãæ©èœããŸãã ã¢ãªã¹ãã«ãŒã«ãšããååã®å¥ã®ç·ãšç©äºãããåããããå ŽåããããŠã¢ãªã¹ã¯èª°ã«ããããã®ãã®ãèŠãããªãå Žåã¯ã©ãã§ãããã ããã¯åœŒã®ããŒã§ããã¯ã¹ãéãããšãã§ãããããã¢ãªã¹ã¯ããã§äœ¿çšãããã®ãšåãããã¯ãšããŒã䜿çšã§ããŸããã
ãã¡ãããã¢ãªã¹ã¯ãŸã£ããæ°ãããããã«å¯Ÿå¿ããŠç°ãªãããŒãšããã¯ãã«ãŒã«ãšäº€æã§ããŸãããã¢ãªã¹ã10人ã®äººãšç©ã亀æãããå Žåã¯ã©ããªããŸããïŒ åœŒå¥³ã¯10åã®ç°ãªãéµãææããªããã°ãªããŸããïŒ
ã¢ãªã¹ã¯çŽ æŽãããã¢ã€ãã¢ãæãã€ããŸãã 圌女ã¯1ã€ã®ããŒïŒç§å¯ããŒïŒãäœæããŸãã ãŸãã圌女ã¯åãããã¯ïŒå
¬ééµïŒãå人ã«é
åžããŸãã 誰ã§ãããã¯ãããã¯ïŒæå·åïŒã§ããŸãããããã¯ã¹ã®ã¿ãéãïŒåŸ©å·åïŒããšãã§ããŸãã ããã§ã誰ãã圌女ãé
åžããããã¯ã䜿çšããŠã¢ãªã¹ã«ç©ãéãããšãã§ããããã«ãªããã¢ãªã¹ã¯äººã
ããšã«ç°ãªãããŒãæã€å¿
èŠããªããªããŸããã
ã¢ãªã¹ãäœããã«ãŒã«ã«éä¿¡ãããå Žåã圌女ã¯ã«ãŒã«ã«ããã¯ïŒå
¬ééµïŒãèŠæ±ããŸããããã¯ïŒå
¬ééµïŒã䜿çšããŠãç©ãããã¯ïŒæå·åïŒããŠã«ãŒã«ã«éä¿¡ã§ããŸãã
åºæ¬ååã¯æ¬¡ã®ãšããã§ãããããããã¡ãã»ãŒãžãè§£èªããããã®ç¬èªã®ç§å¯éµãæã¡ãã¡ãã»ãŒãžãæå·åããããã®å
¬ééµãéä¿¡è
ã«æäŸããŸãã
詳现 ïŒ
å
¬éããŒæå·åïŒDiffie-HellmanããŒäº€æïŒãããªïŒå¿
èŠãªããšã
ãã¹ãŠææ¡ããèŠä»¶ãæžãçããŸãã ããã¯æ»ã®ãããªãã®ã§ããæåããå§ãããŸã§åŸæ»ãã¯ã§ããŸããã çŸåšã®ãã§ãŒãºãå®äºããå Žåã«ã®ã¿ã次ã®ãã§ãŒãºã«ç§»åããŸãã

æåã«ãã¹ãããšã®ããã€ããçè§£ããŠããŸãã ãã®åŸãéçºäžã«ãœãããŠã§ã¢ãäžè²«ããŠæ¹åãé²åãé©å¿ãããŸãã
æè»ãªéçºæ¹æ³è«ã®äžè¬çãªå®è£
ãæ¬¡ã«ç€ºããŸãã
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 Interview9: API ( )
( API) ( API). ( API), .
: , , , , .
10: SQL NoSQL

NoSQL , . , , , , (, , , ) .
SQL . , , , . , , .
åºãã¬ã·ãã«åŸã£ãŠæŽçãããŠããŠãåºå
ã®ç¹å®ã®å Žæã«æ¥ãŠå¿
èŠãªãã®ããã¹ãŠæã«å
¥ããããšãã§ããããããšæããŸãããïŒ50ãæã§åãææïŒåµãªã©ïŒãèŠã€ããããšãã§ããŸãããããã¯ã¹ãã¢ã®ããŒãã£ã³ãã€ã¶ãŒã«ãšã£ãŠã¯é£ããããšã§ããããã€ã€ãŒããã®ãããªçµç¹ã§æ¢ããŠãããã®ãèŠã€ããã®ã¯ã¯ããã«ç°¡åã§è¿
éã§ãã
mgoffin / ã¹ã¿ãã¯ãªãŒããŒãããŒ