競技プログラミングの在り方 ～「競技プログラミングを我々が終わらせる」を受けて～ - chokudaiのブログ
nuc.hatenadiary.org 競技プログラミングについての言及があったのですが、バズってる＋競技プログラミングについて、納得がいかない記述がかなり多く見受けられたので、反論記事を書きました。 自己紹介 競技プログラミングの日本最大企業「AtCoder」の社長を9年間続けています。競技プログラマとして、2010年から毎年1つは世界大会で入賞しています。 完全に競技プログラミング支持側の意見なので、ポジショントークを出来るだけ排除しようと心がけているものの、完全に排除することは多分出来ていないため、多数の意見と比較してもらえると幸いです。 競技プログラミングとGoogle まずは肯定的な所から。 Googleに入るためには、競技プログラミングではなく、Googleに入るための勉強をするべき、という点に関しては、間違いなく正しいです。特にAtCoderの競技プログラミングは、常日頃から
「遺伝的アルゴリズムで最高にエッチな画像を作ろう！」がGoogleに怒られた話｜群青ちきん
「そらとぶあざらしさん」を遊んで頂くと、大体の温度感がご理解いただけるかと思います。 制限がされたページ今年の1月10日に、noteタイトルにもある「遺伝的アルゴリズムで最高にエッチな画像を作ろう！」というページを公開しました。 内容はタイトルの通りです。 ランダムに生成された2枚の画像から「エッチ」な方を選んでいくと、アルゴリズム学習によってだんだんとエッチな画像になっていくというものです。 遺伝的アルゴリズムで最高にエッチな画像を作ろう！ (エッチな画像が見れるとは言っていない) より このページには、筆者のささやかな収入源として、GoogleAdSenseの広告を貼っていました。 GoogleAdSenseとは、大企業であるGoogleが運営している個人クリエイター向けの広告プログラムです。 AdSenseのポリシーとして、「性的に露骨なコンテンツ」(Sexually explici
Google、「機械知能に作曲させた楽曲」をお披露目 〜 開発されたアルゴリズムは、オープン・ソースのライブラリとして公開 〜
Googleの機械知能（Machine Intelligence）を研究するチーム、Google Brain Teamは、『Magenta』というプロジェクトを組織して、機械知能に芸術作品を生成させる研究を行っています。その内容は先月開催された『Moogfest 2016』で発表され注目を集めましたが、つい先ごろ（2016年6月1日）、その音楽面での研究成果を90秒のピアノ曲（無題／MP3ファイル）として公開。90秒のピアノ曲は、こちらのリンクから試聴することができます。 Google Brain Teamの研究者による小規模なチームとしてスタートしたという『Magenta』プロジェクト。同プロジェクトの公式ブログによれば、機械知能に音楽やアートといった芸術作品を生成させることと、アーティストやプログラマー、機械知能の研究者たちのコミュニティを作ることの2つが『Magenta』の大きな目標
GoogleがTLSでの採用を提唱している共通鍵暗号方式「ChaCha」についてまとめた - sonickun.log
ChaCha（チャチャ）という一見ふざけた名前の暗号が最近（自分の中で）話題ということで，勉強がてらに記事にしてみました． 背景 ChaChaの構造 Salsa20 Chacha 初期状態 ラウンド操作 ChaChaの安全性 実装してみた 参考 背景 2016年4月現在，TLSの新しいバージョンとしてTLS 1.3が提案されており，ドラフトが公開されている． draft-ietf-tls-tls13-11 - The Transport Layer Security (TLS) Protocol Version 1.3 TLS 1.2からの大きな変更点として，以下の2つがある． ハンドシェイクの省略によるRTT（Round Trip Time）の削減 危殆化した暗号の廃止 「危殆化した暗号」とは，Forward SecrecyでないCipher Suite（RSAのみを用いたもの）や，認証
囲碁AI「AlphaGo」、世界ランク4位に
米Googleの人工知能（AI）部門DeepMindが開発する「AlphaGo」（アルファ碁）が世界ランキングで4位となった。 5万3000局以上の対局結果を元に、世界1719人の棋士のレーティングを公表しているWebサイト「Go Ratings」で「Google AlphaGo」が4位にランクインした。対局相手の李世ドル九段はすぐ下の5位に付けている。 現在世界ランク1位は「AlphaGo、お前は李世ドルに勝っても俺には勝てない」と挑発的に宣言した中国の18歳のプロ棋士、柯潔九段。日本の最高位は井山裕太九段の3位だ。 関連記事 AlphaGo、4勝1敗で勝ち越し 最終局も李氏に勝利 囲碁AI「AlphaGo」と李世ドル九段の第5局が行われ、AlphaGoが勝利した。 「歴史に残る一手」「セドルも人間じゃない」――“人類代表”、囲碁AIに勝利 プロ棋士はどう見る 勧告のプロ棋士・李世ドル九
囲碁 最強レベルの棋士 人工知能相手にようやく１勝 NHKニュース
囲碁のコンピューターソフトがどこまで強くなったのかを試す世界最強レベルの韓国人棋士との５番勝負で、１３日、４局目の対局が行われ、３連敗中だった韓国人棋士がコンピューター相手に初めて１勝を挙げました。 これまでの対局で、イ９段が３連敗し、すでに負け越しが決まっていますが、１３日４局目では、意地を見せたい白番のイ９段がおよそ５時間の対局を制し、初めて１勝を挙げました。イ９段は、世界大会を何度も制覇するなど囲碁界屈指の棋士で、対局前は、イ９段がコンピューターソフトに負けることはないという見方が広がっていました。ようやく１勝を挙げたイ９段は対局のあと、「こんなにうれしい勝利はない。なににも代えがたい、価値をつけられない１勝だ」とほっとした様子で話していました。 一方、ソフトの開発チームの担当者は「きょうの敗北はうれしい結果だ。ソフトの弱点を改善するために活用したい。５局目も楽しみだ」と余裕を見せて
AlphaGoとトップ棋士の対局を観戦しよう！ - あんちべ！
"We cannot go against the trend. I think machines will beat humans someday. " "If I get defeated it might be negative for go and this is inevitable in this modern life. However, it will not destroy the value of go itself." （「私たちは時代の流れに逆らうことは出来ません。いつか機械は人間を打ち負かすでしょう」 「もし私が負けたら囲碁にとってはネガティブなことですが、これは現代社会では避けられないことです。 しかし、その敗北は囲碁自身の価値を損なうことはないでしょう」イ・セドル） Human-AI showdown begins 1 p.m. 2016年3月9日、"Alph
Google Chromeが採用した、擬似乱数生成アルゴリズム「xorshift」の数理
2015年12月17日、Google Chrome の JavaScript エンジン（処理系）である V8 の公式ブログにて、 JavaScript の標準的な乱数生成APIである Math.random() の背後で使われているアルゴリズムの変更がアナウンスされました。 Math.random() 関数は JavaScript を利用する際には比較的よく使われる関数ですので、親しみのある方も多いのではないかと思います。 新たなバグの発見や、従来より優秀なアルゴリズムの発見によってアルゴリズムが変更されること自体はそれほど珍しくはないものの、 技術的には枯れていると思われる Math.random() のような基本的な処理の背後のアルゴリズムが変更されたことに驚きを感じる方も少なくないかと思いますが、 それ以上に注目すべきはその変更後のアルゴリズムです。 実際に採用されたアルゴリズムの原
グーグルのバグ予測アルゴリズムを実装したツール「bugspots」について - Qiita
3.結果を見てみる このHotspotsの下に出力されている左の数値がバグが起こりやすい度合いを表すスコア、右が対象のファイルになる。 メチャクチャ簡単に導入できるので、 リファクタやコードレビューなどで目星をつけるという意味では有用なツールな気がしました。 背景の説明 googleでは、チェックイン前にユニットテストやコードレビューが行われているが、コードが大量になってくると、ユニットテストやコードレビューをすり抜けたバグも少なからず発生してします。 googleではこの問題に対処するために、独自の「バグ予測アルゴリズム」を採用して、コードの品質向上を図っているらしいので、そのアルゴリズムについて調べてみました。 ソフトウェアなどのバグ発見手法には、「ソフトウェアメトリクス」というものがあります。 ソフトウェアメトリクスの特徴 ソースコードを静的に分析 モジュールや関数の行数、ネストの深
遅延評価を活用して線形時間でGoogle Code Jam 2014 Round 1AのB問題を解く - tosの日記
公式の解説で，「遅延評価を使ってもできる」と書いてくれなかったので。 注意：この記事は，Google Code Jam 2014 Round 1AのB問題 Full Binary Tree についてのネタバレを含みます。 この問題は木DPをする典型的な問題であり，公式の解説にもあるように， 木を根付き木にした後， 頂点でのスコアを，子のスコアのうち大きい方から2つを用いて計算する ことで解けます。何を根として選ぶかをすべて試すとO(N2)解法となり，すべての根の可能性について同時にDPをする*1とO(N)解法になります。だから，根の選び方によって隣接頂点のうち「親以外が子となる」ので，隣接頂点のスコアのうち大きい方から3つを保存するような構造を持つ――待ってください。 もちろん，降順ソートされたスコアのすべてを計算すると，O(N2)時間かかってしまいます。しかし，先頭3つを結果的に計算でき
Googleに負けないものを作りたい――女子大生が挑む日本独自の「かわいい検索」 | ねとらぼ
「ゆるかわ検索」「キュート検索」「きれい検索」「おもしろ検索」「まじめ検索」――5つの“かわいい”系統から気になるアイテムを検索ができる検索エンジン「かわいい検索」がリリースされた。開発したのは慶応義塾大学SFC（湘南藤沢キャンパス）の女子大生3人だ。 現在は検索対象がブログのみとなっており、例えば「バッグ」（bag）を検索すると、5つの“かわいい”の系統のうち選択した分野に当てはまるバッグを紹介したファッション系のブログが表示される。芸能人ブログなど、バッグの写真だけでなく、バッグを持っている有名人の写真を見ることができるため、流行の“かわいい”も検索結果から分かるのが特徴となっている。 開発を担当したのは同大学院修士課程の橋口恭子さん、同大学3年生の若林里奈さんと松野香織さんの3人。橋口さんがアルゴリズムの設計とプログラミングを担当し、若林さんがデザイン、松野さんがターゲットの調査や評
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
cakes（ケイクス）
「AlphaGoは機械の勝利ではなく、人類が達成した偉業」 ～AlphaGo開発者ハサビス氏が李世ドル氏との対戦で学んだこと
DeepMind：AlphaGoをつくった「4億ドルの超知能」はいかにして生まれたのか？
Googleのバグ予測アルゴリズムをGitBucket Pluginに実装してみた - Qiita
Chromeのなかのコンピュータ・サイエンス
衛星写真の地形に「顔」を見つけるアルゴリズム