計算複雑性理論を知らないやつが何をやらかすか教えてやろう。 ある業務用..
計算複雑性理論を知らないやつが何をやらかすか教えてやろう。 ある業務用Webシステムは検索結果の表示件数を5/10/20件から選べるようになっててて，URLのパラメーターで「?n=20」とかやって送ってた。メニューからは三つの値しか選べないが手で書き換えれば100とか200とか選べる穴が空いてた。 で，よりによってメモリ使用量がO(n^2)になるコードを書いていやがった。n=500でOutOfMemoryError。リモートから面白いようにサービスを落とせた。 CSを知ってるやつなら，コードを書いた瞬間から「これnの上限チェック入れないとまずいな」とわかるんだよ。というか，普通にこのコードはまずいと考えてアルゴリズムをなおして，O(1)でDBレコード全件持ってきても落ちないコードにできてたはず。
東芝 研究開発センター：研究開発ライブラリ 世界最速・最大規模の組合せ最適化を可能にする画期的なアルゴリズムの開発について－物流・創薬など社会課題を短時間で解決するサービスプラットフォームの構築に向けて－
情報通信プラットフォーム / 知能化システム 前のページに戻る 世界最速・最大規模の組合せ最適化を可能にする画期的なアルゴリズムの開発について －物流・創薬など社会課題を短時間で解決するサービスプラットフォームの構築に向けて－ 当社は、物流における効率的な配送ルートの探索や新薬開発における最も有効な分子構造の決定、収益性の高い金融商品の組合せなど膨大な組合せパターンの中から最良のものを選び出す組合せ最適化技術において、従来方式の約10倍となる世界最高速度、世界最大規模の最適化に成功しました。 本技術「シミュレーテッド分岐アルゴリズム」は、従来の技術では困難であった複雑で大規模な組合せ最適化問題の高精度な近似解（良解）の短時間導出が可能となるだけでなく、既存の計算機を活用した低コストでの大規模化を可能にするものであり、現在の最適化プロセスを一変させる可能性があると考えられます。 シミュレーテ
従来の計算能力を大幅に向上させる新技術を開発 東芝 | NHKニュース
東芝は従来のコンピューターの計算能力を大幅に向上させる新しい技術を開発したと発表しました。「組み合わせ最適化問題」と呼ばれる計算では世界最速を実現したとしています。 最適な解を選ぶ「組み合わせ最適化問題」の計算では、ＮＴＴが開発しているレーザーを使ったコンピューターの10倍の速度で計算し、世界最速を実現したとしています。 この計算は新薬開発での分子の設計や効率的な配送ルートの選択などさまざまな分野での活用が期待されていますが、従来のコンピューターでは膨大な時間がかかるため計算には開発が進む「量子コンピューター」が必要だとされていました。東芝は新技術について年内の実用化を目指すとしています。 東芝の研究開発センターの後藤隼人主任研究員は「従来のデジタル計算機をそのまま活用できるのがいちばんの成果であり、社会や産業を効率的にしたい」と話しています。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
