タグ

2016年12月19日のブックマーク (7件)

  • 指数時間アルゴリズムの最先端

    2. 自己紹介 TopCoder: ◎wata TCO2010Marathon優勝など Twitter: @wata_orz 東京大学情報理工学系研究科コンピュータ科学専攻 理論計算機科学 (アルゴリズムの理論的な解析とか) プログラミングコンテストチャレンジブック 第二版好評発売中! PFIでは2011年夏インターン,その後アルバイト 2 3. 日の内容  NP困難問題を解くためのアルゴリズムを扱います 𝑂𝑃𝑇 𝐼 ≤ 𝐴 𝐼 ≤ 𝑐𝑂𝑃𝑇(𝐼) 近似アルゴリズム ヒューリスティック 𝑓 𝑘 𝑝 𝑛 FPT アルゴリズム max⁡ 𝑐𝑥|𝐴𝑥 ≤ 𝑏, 𝑥: 整数} { 𝑂∗ 𝑐 𝑛 整数計画 厳密指数時間アルゴリズム 3 4. 指数時間アルゴリズム  指数時間アルゴリズムとは  NP困難問題を指数時間かけて厳密に解く  計算量を

    指数時間アルゴリズムの最先端
    tinsep19
    tinsep19 2016/12/19
  • 指数時間アルゴリズム入門

    2013/1/9に統数研チャンネルにて、ウェーブレット木の解説をしました。岩波書店より出版されました「高速文字列解析の世界」の解説になっています。

    指数時間アルゴリズム入門
    tinsep19
    tinsep19 2016/12/19
  • 『VMware Cloud on AWS』はSIerにとって福音となるか? | iret.media

    記事のテーマは、AWSとVMwareが共同開発している『VMware Cloud on AWS』です。 AWSが用意するベアメタルにVMware環境を構築し、vSphereベースのハイブリッドクラウド環境として利用できるようになります。サービス開始は2017年半ばと発表されています。 筆者にとっては、AWSは現職(cloudpack)で、VMwareは前職(SIer)で、深く関連のある(あった)2社であり、どちらにも親しみを感じています。 そんな筆者の視点で、VMwareとAWS、そしてSIerのビジネス的観点で邪推したことを整理してみます。 VMwareの方針転換 仮想化の雄として君臨するVMwareですが、それはオンプレミスでの話。 パブリッククラウドとしてサービス提供されていた『vCloud Air』は、事実上の縮小をしています(日では撤退)。 同社は、誰がどう見てもソフトウェア

    『VMware Cloud on AWS』はSIerにとって福音となるか? | iret.media
    tinsep19
    tinsep19 2016/12/19
    そんな馬鹿なと思うのはクラウド専業ベンダーの発想。SIerにしてみれば、意味のないオーバーヘッドは承知の上で、スキルシフト不要・運用方法を変えないという選択肢として、このやり方は成立するんじゃないかと想像
  • ついに成立した官民データ活用推進基本法は“2000個問題”を打ち破れるか

    間に米大統領選でのトランプ候補当選という世界的なサプライズを挟んで与野党の論戦がかまびすしかった第192回国会(臨時会)が2016年12月17日に閉会した。環太平洋経済連携協定(TPP)の承認や、延長された会期末に突然審議が再開されたカジノを含む統合型リゾート(IR)法(特定複合観光施設区域の整備推進法)などの陰でほとんど注目されなかったが、同国会ではIT分野に大きな影響を及ぼす法律が3つも成立した。 まず、11月8日には消費増税の再延期法が成立。2019年10月に消費税率を現行の8%から10%へ引き上げると同時に、飲料品などの税率を8%に据え置く軽減税率制度を初めて導入することが決まった。 税率が複数になることで、品小売業や飲業のPOS(販売時点情報管理)レジスタや商品マスターデータベースの改修が必要になるほか、卸売業や生産者を含む受発注業務、経理、税務申告など、ほとんどの企業の広

    ついに成立した官民データ活用推進基本法は“2000個問題”を打ち破れるか
    tinsep19
    tinsep19 2016/12/19
    「自治体は47都道府県や1741市区町村がそれぞれ個人情報保護条例を定めている。このため、条例間で個人情報の定義や条文にばらつきがあり、住民の個人情報を含む自治体データの活用が進まない要因になっている」へぇ。
  • サービスクラスについては僕も悪かったと思っているけど、それでもCQSは実現したいんだ - Qiita

    このエントリは Ruby on Rails Advent Calendar 15 日目です。(遅くなってすいません) 同時に 14 日目のじょーかーさんのエントリへのアンサーエントリでもあります。 (まあ、じょーかーさんがこの Advent Calendar に登録したときに、タイトルから内容を推察してこれを書くことを決めましたが、実際のところ、あまりアンサーにもカウンターにもなってないし、全然関係ない内容と言えないこともないので、まあサービスクラスについては僕も推奨したことがあるし、僕も反省してるんですよ程度に読んでもらえると幸いです。) まずはじめにごめんなさい 3 年くらい前に僕は Rails にサービスクラスというものを導入するといいことがあるよと書いたのだけど、それからいくつもの Rails アプリケーションを見たり、実際に自分で開発したりして、うーんって思うことも増えてきたので

    サービスクラスについては僕も悪かったと思っているけど、それでもCQSは実現したいんだ - Qiita
    tinsep19
    tinsep19 2016/12/19
    いい感じ。結局DDDによるユビキタス言語は必要なんだろうなと思わされる。
  • 未来のCSSを先取るHoudiniとは?それは魔法である!

    こんにちわ、メルカリアッテでFront-end Developerをしている@t32kです。 メルカリではセミナー参加補助制度があり、それを利用して海外カンファレンスに参加してきました。今回は11/30 ~ 12/01、オーストラリア・メルボルンで開催されたCSS/JSConf Australia 2016に行ってきたので、そのレポートを書きたいと思います。 今回はその中でも、CSSConfでのBarak Chamo氏が講演した内容が非常に興味深かったので紹介します。 Hey presto, CSS! 今日はお話する内容は魔法についてです。どのように自分が定義したCSSをブラウザ上で利用可能にするのかという魔法です。 その前に、魔法ではないこれまでのCSSについて振り返ってみましょう。日には『珍道具』と呼ばれるものがあります。とても素晴らしい技術ですが、ちょっとオーバーエンジニアリングに

    未来のCSSを先取るHoudiniとは?それは魔法である!
    tinsep19
    tinsep19 2016/12/19
    cssの構文jsで拡張するの?
  • 経営者に、良い管理職となることを求めてはいけない | 自分の心を殺してはいけない| Gallup認定ストレングスコーチしずかみちこブログ

    良い経営者と良い管理職の両立は難しい 経理という仕事柄、会社では経営陣の近くで仕事をしてきたし、社外の方でも経営層の方とお会いする機会が多い。 この経験から、私は、良い経営者と良い管理職は両立できないと考えるようになった。 まず良い経営者、良い管理職とは何だろう? 良い経営者 ・夢、理想を明確に描ける。他の人の心にも描くことが出来る。 ・その夢、理想に達するために、常人にはついていけないスピードで考え動くことが出来る 良い管理職 ・経営陣のやろうとしていることを汲み取り、実際の行動に変換し、部下に伝えることが出来る ・部下の特性を活かす成長に導くことができる なぜ両立が難しいのか ざっくり言うと、夢や理想を描くことが出来るのが経営者で、そこに向かって皆が走れるようにサポートするのが管理職、というイメージだ。 私の知っている良い経営者達は、皆、頭の回転が速く、行動力も伴っている。 ある意味そ

    経営者に、良い管理職となることを求めてはいけない | 自分の心を殺してはいけない| Gallup認定ストレングスコーチしずかみちこブログ
    tinsep19
    tinsep19 2016/12/19
    これ社員も経営のことを考えるべきは間違いだよなって思う。プロパーを経営者に引き上げる場合には必要なんだけど、管理職を経由するかは微妙という意味で。