[B! math] wanpacã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

wanpac id:wanpac

mathã«é–¢ã™ã‚‹wanpacã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (5)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

P!=NP äºˆæƒ³ã€è¨¼æ˜Žã•ã‚Œã‚‹ã‹ ? | ã‚¹ãƒ©ãƒ‰ ã‚µã‚¤ã‚¨ãƒ³ã‚¹
æœ¬å®¶ /. è¨˜äº‹ã«ã‚ˆã‚Œã°ã€HP Labs ã® Vinay Deolalikar æ°ãŒ Pâ‰ NP äºˆæƒ³ã®è¨¼æ˜Žã«é–¢ã™ã‚‹ 100 ãƒšãƒ¼ã‚¸ã«ä¸Šã‚‹è«–æ–‡ã®è‰ç¨¿ã‚’è¤‡æ•°åã®æ§˜ã€…ãªåˆ†é‡Žã®ç ”ç©¶è€…ã«é€ã£ã¦ãŠã‚Šã€ä»Šé€±ä¸ã«ã‚‚æœ€çµ‚ç¨¿ãŒå…¬é–‹ã•ã‚Œã‚‹ã¨ã®ã“ã¨ã€‚ Scribd ã§å…¬é–‹ã•ã‚Œã¦ã„ã‚‹è«–æ–‡ã¯æœ¬äººã®ã‚ãšã‹ã‚ŠçŸ¥ã‚‰ã¬ã¨ã“ã‚ã§ã‚¢ãƒƒãƒ—ãƒãƒ¼ãƒ‰ã•ã‚ŒãŸã‚‚ã®ã‚‰ã—ãã€ã¾ãŸã€Deolalikar æ°ã¯éŽåŽ»ã«ã‚‚ã“ã®åˆ†é‡Žã®è«–æ–‡ã‚’ã„ãã¤ã‚‚åŸ·ç†ã—ã¦ã„ã‚‹ã‚ˆã†ã§ã™ã€‚Pâ‰ NP äºˆæƒ³ã¯ 2000 å¹´ã«ã‚¯ãƒ¬ã‚¤æ•°å¦ç ”ç©¶æ‰€ã®ãƒŸãƒ¬ãƒ‹ã‚¢ãƒ æ‡¸è³žå•é¡Œã®ä¸€ã¤ã«æŒ™ã’ã‚‰ã‚Œã¦ãŠã‚Šã€100 ä¸‡ãƒ‰ãƒ«ã®æ‡¸è³žé‡‘ãŒã‹ã‘ã‚‰ã‚Œã¦ã„ã¾ã™ã€‚ ã‚¿ãƒ¬ã‚³ãƒŸäººã¯é–€å¤–æ¼¢ãªã®ã§é‡è¦ãã†ã¨ã—ã‹çŸ¥ã‚Šã¾ã›ã‚“ã€‚ã“ã®äºˆæƒ³ãã‚Œè‡ªä½“ã®æ„å‘³ã¨ã‹ã€è¨¼æ˜Žã®æ„ç¾©ã¨ã‹ã€ã‚³ãƒ¡ãƒ³ãƒˆãŠé¡˜ã„ã—ã¾ã™ã€‚
wanpac 2010/08/09
æ—¥æœ¬èªžã‚½ãƒ¼ã‚¹ã‚‚ã‚ã£ãŸã®ãã€‚ã—ã‹ã—ã€100ãƒšãƒ¼ã‚¸overã¯é•·ã„ã€‚èªã‚‚ã†ãªã‚“ã¦æ€ãˆãªã„ã€‚

ã“ã‚Œã¯ã™ã”ã„

math
ãƒªãƒ³ã‚¯
æ•°å¦è€…ã‚‚ã‚¹ãƒšã‚¤ãƒ³ã®å‹åˆ©ã‚’äºˆè¨€ã—ã¦ã„ãŸ - è‰ã‚³ãƒãƒ³
ã¼ã‚„ã¼ã‚„â€¦ that could rival the psychic octopus.Mathematical formula predicts clear favourite for the FIFA World Cup, Queen Mary, University of Londonvia Mathematical formula predicts clear favorite for the FIFA World Cupå…ˆé€±æœ«ã®è¨˜äº‹ã€‚ãƒãƒ³ãƒ‰ãƒ³å¤§å¦ã®æ•°å¦è€…Dr. Javier LÃ³pez PeÃ±aã¨Dr. Hugo TouchetteãŒã€ã‚¹ãƒšã‚¤ãƒ³ãŒå‹ã¤ã“ã¨ã‚’ã€Œæ•°å¦çš„ã«ã€äºˆæ¸¬ã—ã¦ã„ã¾ã—ãŸã®ã§ç´¹ä»‹ã€‚ ãã‚Œã¾ã§ã®å…¨è©¦åˆã‹ã‚‰ãƒ‘ã‚¹ã®ãƒ‡ãƒ¼ã‚¿ã‚’é›†ã‚ã¦ã€ã‚°ãƒ©ãƒ•ç†è«–ã£ã¦ã„ã†ã®ã§ã€ãƒ‘ã‚¹ã®ã€Œãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã€ã‚’è§£æžã—ãŸã€‚ãã‚Œãžã‚Œã®é¸æ‰‹ã®centralityã‚’ã‚¹ã‚³ã‚¢ä»˜ã‘ã—ã¦ã„ã‚‹ã€‚ãã®äººãŒã„ãªã„ã¨å›°ã‚‹ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯
wanpac 2010/07/14
é€£çµåº¦ã¨ã‹ã§è¦‹ã‚‹ã®ã‹ãªï¼Ÿãƒªãƒ³ã‚¯å…ˆã¯å…¨ç„¶èªã‚“ã§ã„ãªã„ã‘ã©ã€ä¿®è«–ã‚’å¾®å¦™ã«æ€ã„å‡ºã™ã€‚

ã‚ã¨ã§èªã‚€

ãƒ‰ã‚¤ãƒ„

math

research

analysis

æ•°å¦

graph

network
ãƒªãƒ³ã‚¯
2010-04-21
Klaus Dohmen http://arxiv.org/abs/1004.3416 Chordalã‚°ãƒ©ãƒ•ã®ã‚¯ãƒªãƒ¼ã‚¯ã®æ—ã«å¯¾ã—ã¦ï¼ŒBonferroniã®ä¸ç‰å¼ã®ã‚ˆã†ãªã‚‚ã®ãŒæˆã‚Šç«‹ã¤ï¼Œã¨ã„ã†ã“ã¨ã‚’è¨€ã£ã¦ã„ã‚‹ï¼Žã„ã‚ã‚†ã‚‹åŒ…é™¤åŽŸç†ã¯çƒä½“ (ball) ã®contractibilityã¨åŒã˜ã“ã¨ã‚’ã„ã£ã¦ã‚‹ã‚ˆã†ãªã‚‚ã®ãªã®ã§ï¼Œchordalã‚°ãƒ©ãƒ•ã®ã‚¯ãƒªãƒ¼ã‚¯è¤‡ä½“ãŒcontractibleã§ã‚ã‚‹ã¨ã„ã†ã“ã¨ã‚’çŸ¥ã£ã¦ã„ã‚Œã° (ã“ã‚Œã¯ç§ãŒé–¢é€£ã™ã‚‹è«–æ–‡ã‚’æ›¸ã„ãŸEdelman-Reiner ('00) ã®çµæžœã§ã‚ã‚‹)ï¼Œã“ã®è«–æ–‡ã®çµæžœã¯ã•ã»ã©é©šãã§ã¯ãªã„ï¼Œã¨æ€ã†ï¼Ž Russell Impagliazzo, Valentine Kabanets http://eccc.hpi-web.de/report/2010/072/ ã•ã¦ï¼Œé›¢æ•£æ•°å¦ã«ãŠã‘ã‚‹ç¢ºçŽ‡è«–çš„æ‰‹æ³•ã®åˆ†é‡Žã«ãŠã„ã¦ã€Œconstructive proofã€ãŒæœ€è¿‘æ³¨
wanpac 2010/04/21
ä½•ã‹é¢ç™½ãã†ã ã‘ã©ã€èªã‚€æš‡ã‚ã‚‹ã®ã‹ãƒ»ãƒ»ãƒ»ï¼Ÿ

ã‚ã¨ã§èªã‚€

report

graph

math

discrete
ãƒªãƒ³ã‚¯
ã©ã“ã«ã§ã‚‚è»¢ãŒã£ã¦ã„ã‚‹ã€Œæ•°å¦çš„è¦–ç‚¹ã€
ã“ã®è¨˜äº‹ã‚’ãŠèªã¿ã®æ–¹ã®å¤§éƒ¨åˆ†ã¯ï¼Œç¾åœ¨SEã‚„ãƒ—ãƒã‚°ãƒ©ãƒžï¼Œãã®ä»–ITåˆ†é‡Žã®é«˜åº¦ãªé è„³åŠ´åƒã‚’ã•ã‚Œã¦ã„ã‚‹æ–¹ã€…ã ã¨æ€ã„ã¾ã™ã€‚ ã—ã‹ã—ãªãŒã‚‰ï¼Œç¾å½¹ã®IT ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã®æ–¹ã€…ã§å®Ÿéš›ã«æ•°å¦ã‚’å°‚æ”»ã—ã¦ãã¦ã„ã‚‹äººã¯ï¼Œè«¸å¤–å›½ã«æ¯”ã¹ã¦å°‘ãªã„ã‚ˆã†ã«æ€ãˆã¾ã™ã€‚ã“ã‚Œã¯ï¼Œæ•°å¦ãŒã€Œå¦å•çš„ã«é›£è§£ã§ã‚ã‚‹ã«ã‚‚ã‹ã‹ã‚ã‚‰ãšä»•äº‹ã«ã¤ãªãŒã‚Šã«ããï¼ŒãŠé‡‘ã«ã‚‚ãªã‚Šã«ãã„ã€ã‚ˆã†ã«è¦‹ãˆã‚‹ã‹ã‚‰ãªã®ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“ã€‚ ç§è‡ªèº«ã¯ã‚‚ã¨ã‚‚ã¨ï¼Œå¤§å¦ã§æ•°å¦ã‚’å°‚æ”»ã—ã¦ã„ãŸã®ã§ã™ãŒï¼Œç¾åœ¨ã¯ãƒ—ãƒã‚¸ã‚§ã‚¯ãƒˆãƒžãƒã‚¸ãƒ¡ãƒ³ãƒˆã‚„ã‚·ã‚¹ãƒ†ãƒ æ§‹ç¯‰ã®ææ¡ˆï¼Œæ™‚ã«ã¯æŠ€è¡“çš„ãƒˆãƒ©ãƒ–ãƒ«ç™ºç”Ÿæ™‚ã®ãƒˆãƒ©ãƒ–ãƒ«ã‚·ãƒ¥ãƒ¼ãƒ†ã‚£ãƒ³ã‚°ãªã©ã‚’è¡Œã£ã¦ã„ã¾ã™ã€‚ ãã®éš›ã«ï¼Œæ™®æ®µä½•æ°—ãªãä½¿ã£ã¦ã„ã‚‹æŠ€è¡“ã¨ãã®æŠ€è¡“ã®ã‚‚ã¨ã¨ãªã£ã¦ã„ã‚‹æ•°å¦ã®ç†è«–ï¼ˆã¨ã„ã†ã»ã©å¤§ã’ã•ã§ã¯ãªã„ã“ã¨ã‚‚å¤šã„ã§ã™ãŒï¼‰ã®ä¸¡æ–¹ã‚’æ„è˜ã—ã¦ä»•äº‹ã‚’ã™ã‚‹ã“ã¨ã‚‚å¤šãï¼Œã€Œæ•°å¦çš„ãªçŸ¥è˜ãŒã‚ã‚‹ã»ã†ãŒæœ‰åˆ©ã ãªã€ã¨æ„Ÿã˜ã‚‹ã“ã¨ã‚‚å¤šã€…ã‚ã‚Šã¾ã™ã€‚ä»Šå›žï¼ŒãŸã¾ãŸã¾ç¸ãŒã‚ã‚Šï¼Œæ•°å¦ã‚’ã‚‚ã¨ã‚‚ã¨å°‚æ”»ã—ã¦ã„
wanpac 2007/07/17
math

programming

æ•°ç†
ãƒªãƒ³ã‚¯
http://momonga.t.u-tokyo.ac.jp/~ooura/fftman/index.html
wanpac 2006/07/11
æ‡ã‹ã—ã„

algorithm

math

FFT

DCT
ãƒªãƒ³ã‚¯
1