arxiv に P≠NP 問題を解決した論文が投稿される | スラド サイエンス

2017/08/16 36 users スラド arXiv 閾値 アルゴリズム P≠NP

fromage曰く、 計算機科学の未解決問題である P≠NP予想 を解決したとする論文がarxivに投稿された（ 結城浩氏のツイート 、 論文のページ ）。 NP完全問題は、 巡回セールスマン問題 のような、入力（重み付きグラフと閾値）に対する証拠（巡回経路）があれば入力を多項式時間で判定できる問題の中では最も難しいものである。NP完全問題を多項式時間で解くアルゴリズムはまだ見つかっていない。その... 続きを読む

『数学ガール』著者、結城浩氏が第五回ロマンティック数学ナイトで出した問題に感激した - アジマティクス

2017/05/08 442 users アジマティクス 渋谷 東京カルチャーカルチャー 主催 著者

2017 - 05 - 08 『数学ガール』著者、結城浩氏が第五回ロマンティック数学ナイトで出した問題に感激した まだまだ寒さの残る2017年４月１日、渋谷の 東京カルチャーカルチャー というイベントホールにおいて第五回「ロマンティック数学ナイト」が開催されました。 株式会社和から 主催のこのイベントは、2016年４月に第一回が開催されて以来、２〜４ヶ月程度の間をおいて継続的に開催される人気イベン... 続きを読む

私は数式アレルギーの文系でして（ﾍﾗﾍﾗ: ニュースの社会科学的な裏側

2016/07/31 236 users 数式 数学 文筆家 難しい数式 数学ガール

「 数学ガール 」で有名な文筆家の結城浩氏が『 「私は数式アレルギーの文系でして」とへらへら笑う大人に耳を貸すな。 』と言うエントリーをあげている。嗚呼、これ私のことだなと思った。難しい数式は読む気もないし、しっかり数学を学ぶ気は無い人で、ある意味、標準的な成人だ。数式を見ていると、息切れ動悸で苦しい。数式を見ていなくても、最近、そういう気がするが。さて、批判されている人々を勝手に代表して、返事を... 続きを読む

【Kindleセール】数学ガールをはじめとした数学・科学読み物/コミックが17%〜OFF - 電子書籍の更地

2015/01/15 26 users 更地 Kindleセール 理数 数学 科学読み物

2015-01-15 【Kindleセール】数学ガールをはじめとした数学・科学読み物/コミックが17%〜OFF Kindle セール 電子書籍 結城浩氏の数学ガールシリーズ等、理数・科学系の読み物やコミックに17%〜それ以上の割引率が設定されているようです。 結城浩氏の数学関連書籍 数学ガール(コミック) その他の数学・科学読み物 結城浩氏の数学関連書籍 数学文章作法　基礎編 (ちくま学芸文庫)作... 続きを読む