東芝の「組み合わせ最適化最速アルゴリズム」、クラウドで一般公開
東芝はこのほど、組み合わせ最適化計算に特化した既存の量子コンピュータよりも高速・大規模に問題を解ける「シミュレーテッド分岐アルゴリズム」を実装したマシンをクラウド上に公開した。Amazon Web Services上の仮想サーバ利用料金（1時間約3ドル）のみで利用できる。 シミュレーテッド分岐アルゴリズムは、組み合わせ最適化問題を表すビット配列である「イジングモデル」を解くアルゴリズムの一つ。組み合わせ最適化計算は、交通渋滞の解消や金融ポートフォリオ最適化など、社会問題の解決やビジネスへの応用が見込める。 量子性を用いた計算や、量子計算を模した専用のデジタル回路などによる組み合わせ最適化計算の研究に、日本やカナダの企業が取り組んでいる。そんな中、東芝が19年4月に発表した同アルゴリズムは、FPGAやGPUに実装することで既存の計算マシンより高速・大規模に組み合わせ最適化計算を行えるという。
「海外は量子アニーリングに見切り」──ハードもソフトも開発する量子ベンチャー「MDR」に聞いた「量子コンピュータの今」
東京大学の最寄り駅の一つ、丸ノ内線「本郷三丁目」駅を降りてすぐの雑居ビルの一室に、世界有数の競争力を持つ量子コンピュータのベンチャー企業がある。 会社名はMDR。東京大学出身の湊雄一郎さんが2008年に設立した。湊さんは元々建築事務所で建築デザインを手掛けており、MDRも設立当初はデザインを仕事としていた。しかし、あるきっかけで13年ごろに金融工学のビジネスへと舵を切る。 金融工学の効率的な計算を模索する中で量子コンピュータに注目した。15年にカナダの量子コンピュータベンチャー「D-Wave」を訪問した後、D-Wave製量子コンピュータの計算を再現するシミュレーターを個人で作成。以来、量子コンピュータ分野で総務省のイノベーター支援プログラム「異能vation」最終選考通過、内閣府「革新的研究開発推進プログラム」（ImPACT）の山本喜久プログラムマネジャー率いる「量子人工脳」（※）プロジェ
初心者が学ぶP,NP,NP困難(Hard),NP完全(Complete)とは（わかりやすく解説） - MotoJapan's Tech-Memo
(※訂正のため更新 18/4/23) 論文を読んでいると言葉だけ出会うが、見なかったことにしている言葉なのでちゃんと知りたい。 スタート：全く意味がわかっていないレベル ゴール：論文でその言葉の意味が掴めている状態 言葉の一般的な説明 P NP NP困難 (NP-Hard) NP完全 (NP-Complete) 分かりやすく説明 関係図 問題の難易度 Pの解説 判定問題とは 決定性チューリングマシン（機械）とは 多項式とは 「多項式時間で解ける」とは P読み直し NPの解説 非決定性チューリングマシンとは 「その証拠が本当に正しいかどうかを多項式時間で判定できる」とは NP読み直し NP困難 (NP-Hard)の解説 NP完全 (NP-Complete)の解説 多項式時間還元(polynomial-time reduction)とは 決定性、非決定性チューリングマシンの違い P, NPの違
アルゴリズムの「計算量理論」の講義ノートPDF。複雑性クラスP/NPの分類や「計算可能性」の理論を，独学で学ぶ教科書 - 主に言語とシステム開発に関して
講義ノートの目次へ アルゴリズムの計算量理論の講義ノートPDF。 チューリングマシンやオートマトン，ラムダ計算などを使って，アルゴリズムの複雑さを判定する。 例えば，処理の複雑さを「P」と「NP」のクラスに分類したり（＝計算複雑性）， ある処理が決して終わらないので実行不可能だと判定したり（＝計算可能性）。 独学に使える資料を集めた。 ※計算量理論とあわせて学習するとよいのは，ラムダ計算（ノート）や，グラフ理論・組み合わせ最適化（ノート）など。 ラムダ計算がわかれば「計算」を抽象化して扱える。組み合わせ最適化は，計算困難な問題の具体例を学べる。 計算量理論（計算複雑性・計算可能性）の講義ノート 計算量理論の，クラスPとNPからの入門を学べるノート： 計算量の理論 http://www.jaist.ac.jp/~uehara/course... 北陸先端大の講義スライド。 (1)計算の基本要
疑似科学とされるものを科学的に考える｜Gijika.com
本サイトでは、「疑似科学的と思われる主張」の科学性の度合いを評価する作業を通して、科学リテラシーを身につけることを目標にしています。科学リテラシーを養えば、ちまたに溢れるフェイクを、的確に見抜けるようになるでしょう。 科学は、衣食住や安全を確保するうえで重要な役割を果たし、これまで私たちの文明的な生活を支えてきています。科学について理解し、人類が培った知識を適切に活用することは、私たちのより良い暮らしの成立に不可欠なことです。ところが、情報化が進んだ今日、科学らしさや科学的成果を装った疑似科学広告が横行しています。科学と、科学とは言えないものを見分ける科学リテラシーが、市民一般にも必要な時代となったのです。 そうしたなかでこのサイトでは、疑似科学を通して科学リテラシーの増進を目指しています。サイトには個別具体例の科学性の評定や科学リテラシーに関する動画（Gijikaチャンネル）、オンライン
「不平等を見過ごせない人」はうつになりやすい?（毎日新聞） - Yahoo!ニュース
経済的格差が小さくなれば、うつ病が減るかもしれない――。国立研究開発法人情報通信研究機構（ＮＩＣＴ）脳情報通信融合研究センターの研究マネジャー、春野雅彦さんが率いるグループが、不平等とうつ病との間に、脳科学的に見て強い関連があるという仮説を立て研究を進めている。不平等とうつ病の相関はこれまで統計的調査、研究で語られてきたが、脳の活動変化から確認できるという。いったいどのような手法なのだろうか。春野さんの研究成果をライター西川敦子さんが紹介する。【毎日新聞医療プレミア】 脳科学は、広くは脳や脳の機能についての学問分野を指すが、この分野に含まれる学問は、電気生理学、神経解剖学、分子生物学、心理学、理論神経科学などと幅広い。春野さんはそのなかでも計算論的神経科学、特に社会的な状況における意思決定や学習について研究している。 春野さんは「不平等とうつ病傾向の関係については、国内外のいろいろな研究で
昆虫大学2022 in 浅草橋・東商センター 7/2（土）3（日）
昆虫大学は、昆虫その他の「蟲」のもつ多様な魅力をプロから学ぶ隔年開催のクリエーターイベントです。 作家・芸術家・研究者・昆虫を生業とする人々を講師としてお招きし、虫と虫好きの異様な熱気に満ちた世界をチラ見せすることを目的とします。 2012年にアートフェス「TRANS ARTS TOKYO」にとつぜん出展、以後は決まった学舎を持たず、さすらいの昆活（昆虫活動）をつづけています。 昆虫大学2022は、1150名のご予約・ご来場をいただき終了しました。 次回は2024年の開催を予定しています。お楽しみに！
AgentMaps – 地図上で多数の人が動くシミュレーションを作るためのライブラリ | 秋元@サイボウズラボ・プログラマー・ブログ
AgentMapsは、JavaScript 上で地図ベースの社会シミュレーターを作るためのライブラリです。 インタラクティブ地図作成のライブラリ Leaflet.js 上に構築されていて、 道沿いに建物を建てる エージェントを地図上に配置 エージェントの建物間の移動をスケジュールする エージェントの見た目を変える などができるということ。町の中を行き来する住人のモデルを作って、住人間でうつる病気とその伝染率を定義すれば、伝染病がどのように広まっていくか、あるいは一定の範囲でとどまるか、といったことをシミュレーションできます。 こちらのデモでは、人々の移動の速度や、病気の伝染しやすさのパラメーターをスライダーで変化させて、全体の様子がどうなるかを観察することができます。 ツールの使い道ですが、たとえば、イベントで多数の人が集まってきた時に出店や通路を人がどう動くか、とか、ゾンビ物のお話を作る
Heavens-Above
Total Solar Eclipse, April 8th The total eclipse of the Sun will be visible from almost all of North and Central America. Plan your trip to the path of totality here. Login (optional) Change your observing location Live sky view Starlink - dynamic 3D orbit display ISS Interactive 3D Visualization 10-day predictions for satellites of special interest ISS Tiangong Starlink passes for all objects fro
ログイン - 物理 攻略 Wiki
物理を盛り上げるためのファンサイトです。 ネタバレありで行きますので、ネタバレを気にする方はご注意下さい。 （ただいま編集は制限させていただいております）
クレジットカード番号ってどうやって決まるの？
ああしてこうすると、必ず10の倍数に。 クレジットカード番号って適当に新しい数字の羅列があてがわれる、って思われてるなら、それは間違いです。良質な数字列がえてしてそうであるように、そこには一定のアルゴリズムが使われているんです。 といっても、カード番号の最初の数字はカード会社によって決まっていて、VISAなら4、マスターカードなら5、アメックスなら34か37という具合です。でも、最初じゃなくて最後の1ケタがミソなんです。Data Geneticsによれば、これがあることでカード番号を書き込んだりコンピューターで入力したりしたとき、その番号が正しい番号かどうかすぐ検知されるんだそうです。 一般的な16ケタのクレジットカード番号では、最初の15ケタはそれを発行する銀行が決めている。が、最後の1ケタは｢チェック・デジット｣と呼ばれ、前の15ケタに基いて数学的に決まる。 このチェック・デジットをカ
「知能が遺伝する」という事実に、私たちはどう向き合うべきか？
＜行動遺伝学の研究によって、「知能は遺伝する」ことが明らかになってきました。そして、収入に与える遺伝の影響は、歳を取るほど大きくなる...。私たちはこのショッキングな事実とどうやって向き合うべきなのでしょうか？＞ 体格や運動能力が遺伝することを何となく受け入れている私たちですが、頭の善し悪しが遺伝すると語るのはどうもタブーになっているようです。 「頑張って勉強さえすれば、誰でも同じように頭はよくなる」 学校の先生や親はそう言いますが、「行動遺伝学」によって、あらゆる能力のだいたい50％は遺伝によって説明できることがわかってきました。 ならば勉強することはムダなのでしょうか？ 才能は遺伝ですべて決まるのでしょうか？ 英才教育に効果はあるのでしょうか？ 収入と遺伝に関係はあるのでしょうか？ 行動遺伝学の第一人者、安藤寿康教授の最新刊『日本人の9割が知らない遺伝の真実』では、遺伝にまつわる俗説を
AI研究者が問う ロボットは文章を読めない では子どもたちは「読めて」いるのか？（湯浅誠） - エキスパート - Yahoo!ニュース
「ロボットは東大に入れるか」プロジェクトでぶつかった「ある疑問」国立情報学研究所（NII）の社会共有知研究センター。 「ロボットは東大に入れるか（東ロボ）」プロジェクトで知られる人工知能（AI）の研究チームが、子どもたちの読解力テストに着手した。 なぜ、AI研究者が「読解力」に関心をもつのか。 そこには、AIの限界を探る研究の過程でぶつかった、ある疑問が関係している。 センター長の数学者・新井紀子さんに話を聞いた。 今日（11月14日）の「東ロボ 2016成果報告会」で冒頭あいさつする新井紀子教授。東ロボプロジェクトは2011年にスタートしたAIは国語が苦手――なぜ、AI研究者が「読解力」に関心を？ 東ロボは、問題を解き、正解も出すが、読んで理解しているわけではない。 現段階のAIにとって、文章の意味を理解することは、不可能に近い。 そうすると、特に難しいのが国語と英語だ。 国語では、20
科学リテラシーを育てる〜Ｚ会の“挑戦”を聞く(1) | FOOCOM.NET
今年4月、通信教育で有名な(株)Ｚ会から、取材の依頼が来た。中高生向けの情報誌で、「『科学的』ってどういうこと？」というタイトルで特集を組みたいと考えている。食品や健康情報の問題点、情報の受け手側が持っておくべき知識、心がまえなどについて話を聞きたい……。 Ｚ会といえば、教材が難しいことで有名。「東大・京大を目指すならＺ会。」と言われている。そのＺ会が、受験とはまったく関係ない健康情報について聞きたい？ 驚いた。取材を受けた時にもいろいろ驚いた。できあがった情報誌を送ってもらって、仰天した。 たとえば血液型やゲーム脳、超能力などについて、どう考えるか。疑似科学のなにが問題なのか。人が、あやしい科学情報を信じてしまう心理は、どのようなものなのか。とても面白くて考えさせる、真っ向勝負の「読み物」になっていた。 大人相手の情報誌でも、こんなにしっかりした内容のものはたぶんない。なにせ、中高生に「
スタンフォード コンピュータサイエンス体験記
今クオーターはCS 221 (Artificial Intelligence: Principles and Techniques)というものを取ることにした。AI専攻では必須の授業だから、最初に取るにおそらくふさわしいのだろうと思って選んだ。 しかしシラバスをよく見てみるとディープラーニングを教えるというわけではなさそうだ。ニューラルネットとかはCS 229のほうでカバーされていてCS 221ではやらなさそうだ。なんかがっかりである。 今日学校にいってみたので、みんなどうしているのかちょっと訊いてみた。そうするとどうも多くの人がCS 221とCS 229を同時に取っているっぽい。フルタイムの学生なら3つくらいは平行で授業を取れるんだよなぁ。羨ましくなった。 Stanfordのマスターのコンピュータサイエンスは45単位取れば卒業。卒論もないし研究とかも基本的にはない。1つの授業が3から5単
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ホーム | 宇宙天気予報
計算量特論(2017年版)
TechCrunch | Startup and Technology News
近い将来に飛躍的進歩が期待される最新テクノロジー5選 | ライフハッカー・ジャパン
高校数学の美しい物語 | 定期試験から数学オリンピックまで800記事
