指数時間アルゴリズムの最先端
2. 自己紹介 TopCoder: ◎wata TCO2010Marathon優勝など Twitter: @wata_orz 東京大学情報理工学系研究科コンピュータ科学専攻 理論計算機科学 (アルゴリズムの理論的な解析とか) プログラミングコンテストチャレンジブック 第二版好評発売中！ PFIでは2011年夏インターン，その後アルバイト 2 3. 本日の内容 NP困難問題を解くためのアルゴリズムを扱います 𝑂𝑃𝑇 𝐼 ≤ 𝐴 𝐼 ≤ 𝑐𝑂𝑃𝑇(𝐼) 近似アルゴリズム ヒューリスティック 𝑓 𝑘 𝑝 𝑛 FPT アルゴリズム max 𝑐𝑥|𝐴𝑥 ≤ 𝑏, 𝑥: 整数} { 𝑂∗ 𝑐 𝑛 整数計画 厳密指数時間アルゴリズム 3 4. 指数時間アルゴリズム 指数時間アルゴリズムとは NP困難問題を指数時間かけて厳密に解く 計算量を
指数時間アルゴリズム入門
2013/1/9に統数研チャンネルにて、ウェーブレット木の解説をしました。岩波書店より出版されました「高速文字列解析の世界」の解説になっています。
『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』は、事実上の縮小をしています（日本では撤退）。 同社は、誰がどう見てもソフトウェア
ついに成立した官民データ活用推進基本法は“2000個問題”を打ち破れるか
間に米大統領選でのトランプ候補当選という世界的なサプライズを挟んで与野党の論戦がかまびすしかった第192回国会（臨時会）が2016年12月17日に閉会した。環太平洋経済連携協定（TPP）の承認や、延長された会期末に突然審議が再開されたカジノを含む統合型リゾート（IR）法（特定複合観光施設区域の整備推進法）などの陰でほとんど注目されなかったが、同国会ではIT分野に大きな影響を及ぼす法律が3つも成立した。 まず、11月8日には消費増税の再延期法が成立。2019年10月に消費税率を現行の8％から10％へ引き上げると同時に、飲食料品などの税率を8％に据え置く軽減税率制度を初めて導入することが決まった。 税率が複数になることで、食品小売業や飲食業のPOS（販売時点情報管理）レジスタや商品マスターデータベースの改修が必要になるほか、卸売業や生産者を含む受発注業務、経理、税務申告など、ほとんどの企業の広
サービスクラスについては僕も悪かったと思っているけど、それでもCQSは実現したいんだ - Qiita
このエントリは Ruby on Rails Advent Calendar 15 日目です。（遅くなってすいません） 同時に 14 日目のじょーかーさんのエントリへのアンサーエントリでもあります。 （まあ、じょーかーさんがこの Advent Calendar に登録したときに、タイトルから内容を推察してこれを書くことを決めましたが、実際のところ、あまりアンサーにもカウンターにもなってないし、全然関係ない内容と言えないこともないので、まあサービスクラスについては僕も推奨したことがあるし、僕も反省してるんですよ程度に読んでもらえると幸いです。） まずはじめにごめんなさい 3 年くらい前に僕は Rails にサービスクラスというものを導入するといいことがあるよと書いたのだけど、それからいくつもの Rails アプリケーションを見たり、実際に自分で開発したりして、うーんって思うことも増えてきたので
未来のCSSを先取るHoudiniとは？それは魔法である！
こんにちわ、メルカリアッテでFront-end Developerをしている@t32kです。 メルカリではセミナー参加補助制度があり、それを利用して海外カンファレンスに参加してきました。今回は11/30 ~ 12/01、オーストラリア・メルボルンで開催されたCSS/JSConf Australia 2016に行ってきたので、そのレポートを書きたいと思います。 今回はその中でも、CSSConfでのBarak Chamo氏が講演した内容が非常に興味深かったので紹介します。 Hey presto, CSS! 今日はお話する内容は魔法についてです。どのように自分が定義したCSSをブラウザ上で利用可能にするのかという魔法です。 その前に、魔法ではないこれまでのCSSについて振り返ってみましょう。日本には『珍道具』と呼ばれるものがあります。とても素晴らしい技術ですが、ちょっとオーバーエンジニアリングに
経営者に、良い管理職となることを求めてはいけない | 自分の心を殺してはいけない| Gallup認定ストレングスコーチしずかみちこブログ
良い経営者と良い管理職の両立は難しい 経理という仕事柄、会社では経営陣の近くで仕事をしてきたし、社外の方でも経営層の方とお会いする機会が多い。 この経験から、私は、良い経営者と良い管理職は両立できないと考えるようになった。 まず良い経営者、良い管理職とは何だろう？ 良い経営者 ・夢、理想を明確に描ける。他の人の心にも描くことが出来る。 ・その夢、理想に達するために、常人にはついていけないスピードで考え動くことが出来る 良い管理職 ・経営陣のやろうとしていることを汲み取り、実際の行動に変換し、部下に伝えることが出来る ・部下の特性を活かす成長に導くことができる なぜ両立が難しいのか ざっくり言うと、夢や理想を描くことが出来るのが経営者で、そこに向かって皆が走れるようにサポートするのが管理職、というイメージだ。 私の知っている良い経営者達は、皆、頭の回転が速く、行動力も伴っている。 ある意味そ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
