¥È¥Ã¥× «Á°¤ÎÆüµ­(2007-11-21) ºÇ¿· ¼¡¤ÎÆüµ­(2007-11-23)» ÊÔ½¸

¤Ï¤¸¤á¤Æ¤Î¤Ë¤­

¤³¤³¤Î°ÌÃÖÉÕ¤±

2004|11|
2005|03|04|05|06|07|08|09|10|11|12|
2006|01|02|03|04|05|06|07|08|09|10|11|12|
2007|01|02|03|04|05|06|07|08|09|10|11|12|
2008|01|02|03|04|05|06|07|08|09|10|11|12|
2009|01|02|03|04|05|06|07|08|09|10|11|12|
2010|01|02|03|04|05|06|07|08|09|10|11|12|
2011|01|02|03|04|05|06|07|08|09|10|11|12|
2012|01|02|03|04|05|06|07|08|09|10|11|12|
2013|01|02|03|04|05|06|07|08|09|10|11|12|
2014|01|02|03|04|05|06|07|08|09|10|11|12|
2015|01|02|03|04|05|06|07|08|09|10|11|12|
2016|01|02|03|04|05|06|07|08|09|10|11|12|
2017|01|02|03|04|05|06|07|08|09|10|11|12|
2018|01|02|03|04|05|06|07|08|09|10|11|12|
2019|01|02|03|04|05|06|07|08|09|10|11|12|
2020|01|02|03|04|05|06|07|08|09|10|11|12|
2021|01|02|03|04|05|06|07|08|09|10|11|12|
2022|01|02|03|04|05|06|07|08|09|10|11|12|
2023|01|02|03|04|05|06|07|08|09|10|11|12|
2024|01|02|03|

ToDo:


2007-11-22

_ PEG

http://d.hatena.ne.jp/hayamiz/20071121/1195598233

ÌÌÇò¤½¤¦¤À¤Ê¤¡¡£ PEG ¤Ï¤Ê¤ó¤«¥Ñ¡¼¥µ½ñ¤³¤¦¤È»×¤Ã¤ÆºòÆü¤Ê¤ó¤«¤Á¤ç¤Ã¤È¤À¤±Ä¯¤á¤¿¤Î¤À¤Ã¤¿¡£

(01:54)

_ µ¢¾Ê¤ä¤á¤¿

¤ä¤á

(02:04)

_ ¤¢

http://hillbig.cocolog-nifty.com/do/2007/11/tx_bep_9fc3.html

¤³¤ìʹ¤¤¤¿¤±¤ÉÌÌÇò¤«¤Ã¤¿¤«¤é¸«¤ë¤È¤¤¤¤¤È»×¤¦

(02:18)

_ ¾­´ý

°ì±þ½ª¤ï¤ë¤ó¤À¤è¤Ê¡£ Ʊ¤¸È×Ì̤¬3¼êÍ褿¤é½ª¤ï¤ë¤«¤é¡£ ¤Ç¤â¤Þ¤¡¤½¤ÎÁȤ߹ç¤ï¤»¤Ï¿Ò¾ï¤¸¤ã¤Ê¤¤Î̤¢¤ë¤«¤é¤Þ¤¡¤¤¤¤¤ä¡£

http://www.kmonos.net/wlog/70.html#_2111070226

¤Ç¤³¤Î¤Ø¤ó¡¢¸ÇÄ꥿¡¼¥ó¿ô¤Î¥²¡¼¥à¤Ï PSPACE ¤Ã¤Æ¤â °Ï¸ë¤â¸ÇÄ꥿¡¼¥ó¤À¤è¤Ê¤¡¤È¤«¤½¤ó¤Ê¤³¤ó¤Ê¡£

http://ja.wikipedia.org/wiki/EXPTIME

¤È¤ê¤¢¤¨¤º¥Á¥§¥¹¤â°Ï¸ë¤â EXPTIME ´°Á´¤é¤·¤¤¡£

°ìÊý¡¢°ìÈ̲½¤µ¤ì¤¿¥²¡¼¥à¤Ç¤â¡¢ÈפÎÂ礭¤µ¤ËÂФ·¤Æ¿¹à¼°²ó¿ô¤Î¼ê¿ô¤Ç½ª¤ï¤ë¥²¡¼¥à
¤ÏPSPACE´°Á´¤Ç¤¢¤ë¤³¤È¤¬Â¿¤¤¡£»Ø¿ô²ó¿ô¤Î¼ê¿ô¤¬¤«¤«¤Ã¤Æ¤â¡¢¼«Æ°Åª¤ËÈóÈ¿Éü¤È¤Ê¤ë
¥²¡¼¥à¤ÏƱÍͤǤ¢¤ë¡£

¤È¤«½ñ¤¤¤Æ¤¢¤ë¤ó¤À¤±¤É¡¢°Ï¸ë¤ÏÈפÎÂ礭¤µ¤Ë¤¿¤¤¤·¤ÆÄê¿ôÇܤÀ¤·¤Ê¤¡¡£ ¡ÖÆüËܥ롼¥ë¤Î°Ï¸ë¤Ï°·¤¤¤Ë¤¯¤¤¤«¤é EXPTIME ´°Á´¡×¤È¤« ¤è¤¯¤ï¤«¤é¤óɽ¸½¤Ç PSPACE ¤È EXPTIME ¤Ï ÁêÊѤï¤é¤º¤Û¤²¤Û¤²¤Ý¤¤Åª»Øɸ¤¬¤è¤¯¤ï¤«¤é¤Ê¤¤¤Ë¤ã¡¼¡£

kinaba¤µ¤ó¤Î¡ÖĹ³¤­¡×¤Ã¤Æ¤Î¤¬ ¤Þ¤¡µ¤»ý¤Á¤Ï¤ï¤«¤ë¤ó¤À¤±¤É¤è¤¯¤ï¤«¤é¤ó¤ÊŪ¤Ê¡£

(02:53)

_ hah

       var evt = doc.createEvent('MouseEvents');
       evt.initMouseEvent('mousedown', true, true, view, 1, x+1, y+1, 0, 0, eve

nt.ctrlKey, event.altKey, event.shiftKey, event.metaKey, 0, null);

       elem.dispatchEvent(evt);
       var evt = doc.createEvent('MouseEvents');
       evt.initMouseEvent('click', true, true, view, 1, x+1, y+1, 0, 0, event.c

trlKey, event.altKey, event.shiftKey, event.metaKey, 0, null);

       elem.dispatchEvent(evt);

¤³¤Î¤Ø¤ó¤Á¤ã¤¦¤ó¤«¤Í¡£

(04:41)

_ ¤¿¤Ö¤ó

ctrlKey ¤ò true ¤Ë¤·¤Á¤Þ¤¨¤Ð

(04:41)

_ ¤¿¤¤¤Ô¤ó¤°

²ñ¼Ò¤Ç¤Á¤ç¤È¤ä¤Æ¤ä¤á¤¿¤Î¤Ç¤ä¤Ã¤Æ¤ß¤¿¤é 56 points ¤È¤«¤¤¤ï¤ì¤¿¤è

(23:59)

ËÜÆü¤Î¥Ä¥Ã¥³¥ß(Á´2·ï) [¥Ä¥Ã¥³¥ß¤òÆþ¤ì¤ë]
_ kinaba (2014-05-24 01:42)

°Ï¸ë¤¬EXPTIME´°Á´¤È¤ï¤«¤Ã¤Æ¤¤¤ë¤Î¤Ï¡Ö¥³¥¦¤¢¤ê¡õ¡õƱ¤¸È×Ì̤¬Í褿¤é½ª¤ï¤ë¥ë¡¼¥ë¤Ê¤·¡×¤Î¾ì¹ç¤À¤±¤é¤·¤¤¤Î¤Ç¤¹¤¬¡¢¤³¤Î¾ì¹çÈ×ÌÌ¥µ¥¤¥º¡ßÄê¿ô¤Î¥¿¡¼¥ó¤Ç¤Ï½ª¤ï¤é¤Ê¤¤¤è¤¦¤Ê¡Ä

¼ê¿ô¤¬Â¿¹à¼°¤Ç²¡¤µ¤¨¤é¤ì¤ë¤Ê¤é¡¢ÉáÄ̤˥Х寥ȥé¥Ã¥¯¤ÇÁ´È×ÌÌ¥·¥ß¥å¥ì¡¼¥È¤¹¤ë¤È¥á¥â¥ê¾ÃÈñ¤Ï¿¹à¼°¤Ë¼ý¤Þ¤ë¡Ê¥¹¥¿¥Ã¥¯¤È¤·¤ÆÈ×ÌÌ¥µ¥¤¥º¡ßºÇÂç¼ê¿ô¤¯¤é¤¤¥á¥â¥ê¤ò¼è¤ì¤Ð­¤ê¤ë¡Ë¤Î¤Ç¡¢PSPACE¤ËÆþ¤ë¤È»×¤¤¤Þ¤¹¡£

_ shinh (2014-05-24 01:42)

¤¢¡¼¤Ê¤ë¤Û¤É¡£°Ï¸ë¤Ã¤Æ¤½¤¦¤¤¤¨¤ÐÁê¼ê¤ÎÀмè¤ì¤ë¤ó¤Ç¤·¤¿¤Í¡Ä¤Ê¤ó¤«¤è¤¯¤ï¤«¤é¤ó¤Ê¤ê¤Ë PSPACE ¤È EXPTIME ¤Î°ã¤¤¤¬¤ï¤«¤Ã¤¿µ¤¤¬¤·¤Þ¤¹¡£¤¢¤ê¤¬¤È¤¦¤´¤¶¤¤¤Þ¤¹¡£

¥¹¥³¥Ã¥È¥é¥ó¥É¥ä¡¼¥É¤È¤«¤Ï¾õÂÖ¤¬È×Ì̤Π6¾è¤Ç PSPACE ¤Ê¤ó¤«¤Ê¤¡¤È¡£

¤ªÌ¾Á°:
E-mail:
¥³¥á¥ó¥È:
¿ÍÀ¸¡¢±§Ãè¡¢¤¹¤Ù¤Æ¤ÎÅú¤¨
ËÜÆü¤Î¥ê¥ó¥¯¸µ

Á° 2007ǯ
11·î
¼¡
Æü ·î ²Ð ¿å ÌÚ ¶â ÅÚ
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30
1.phoenix(2014-05-24 01:42) 2.shinh(2014-05-24 01:42) 3.ku-ma-me(2014-05-24 01:42)
search / home / index

Á´¤Æ¥ê¥ó¥¯¥Õ¥ê¡¼¤Ç¤¹¡£ ¥³¡¼¥ÉÊҤϼ«Í³¤Ë»ÈÍѤ·¤Æ¤¤¤¿¤À¤¤¤Æ¹½¤¤¤Þ¤»¤ó¡£ ¤½¤Î¾¤Î¤â¤Î¤ÏGPL°·¤¤¤Ç¤¢¤ì¤Ð¤¢¤é¤æ¤ë»ÈÍѤ˴ؤ·¤Æʸ¶ç¤Ï¸À¤¤¤Þ¤»¤ó¡£ ¤Ê¤Ë¤«¤¢¤ì¤Ð²¼µ­¥á¡¼¥ë¥¢¥É¥ì¥¹¤Ø¡£

shinichiro.hamaji _at_ gmail.com / shinichiro.h