ここでは、はてなブックマークがサービスを運営するにあたっての考え方と、はてながサービスを健全に運営するための方針、また、サービスをより有益に使っていただくためユーザーのみなさまにお願いしたいことをガイドラインとして公開します。 はてな全体のルールとガイドライン はてなでは、サービス利用について下記のようなルールとガイドラインを公開しています。 はてな利用規約 はてなプライバシーポリシー はてな情報削除ガイドライン はてなコミュニティガイドライン 特に、はてなコミュニティガイドライン では、はてな全体のユーザーコミュニティに対する価値観と、サービス上で生じる問題に対する指針を記載しています。ぜひご一読ください。 はてなブックマークは、ご利用いただくみなさまが、サービスを通じて以下のような体験が得られる場であることを目指しています。 新たな発見が多く得られる 情報への深い理解や洞察が得られる
将棋AIで用いている詰将棋ルーチンにdf-pnというアルゴリズムがある。 これは、proof number(証明数)、disproof number(非証明数)を用いて効率的に探索を行い、その局面が詰むか、詰まないかを判定できるとても強力なアルゴリズムである。 将棋ファンなら『脊尾詰』と言う「ミクロコスモス」(1525手詰)を解く詰将棋専用ソフトについて一度ぐらいは聞いたことぐらいあるだろう。これは、脊尾さんが大学時代に作成されたプログラムである。そこに使われていたのが脊尾さんが考案されたdf-pnというアルゴリズムである。 df-pnに関しては、脊尾さん自身の論文(1998年)があるものの、要点しか書かれておらず、いまのようにGitHubにソースコードがあるわけでもなく、その詳細については長らく謎に包まれたままであった。(この脊尾さんの論文では、証明数のみを用いており、非証明数は陽には出
実際の暗号システムがセキュアに動作し続けるためには、暗号アルゴリズム自体がセキュアであるだけでは不十分で、データが保護される期間中、その暗号アルゴリズムが使用する暗号鍵もセキュアに管理されている必要があります。そのため、暗号鍵やデータのライフサイクルを踏まえた運用、安全な暗号鍵の保管、暗号鍵危殆化時の対策などを行う上で参考となるガイドラインを取りまとめています。 「暗号鍵管理システム設計指針（基本編）」の内容 「暗号鍵管理システム設計指針（基本編）」は、あらゆる分野・あらゆる領域の全ての暗号鍵管理システムを対象に、暗号鍵管理を安全に行うための構築・運用・役割・責任等に関する対応方針として考慮すべき事項を網羅的に提供し、設計時に考慮すべきトピックス及び設計書等に明示的に記載する要求事項を取りまとめたガイドラインとして作成されたものです。 具体的には、暗号鍵管理の必要性を認識してもらうために「
バイデン大統領、一般教書演説でテック企業をメッタ切り
バイデン大統領、一般教書演説でテック企業をメッタ切り2023.02.26 12:009,460 Mack DeGeurin - Gizmodo US ［原文］ （ satomi ） ｢競争のない資本主義は資本主義ではない。搾取だ｣ 今年2度目になる一般教書演説でバイデン大統領はこう語り、巨大IT企業による過剰なデータ収集と競争阻害を規制する法律を与野党が協力して成立させることに意欲を示しました。 バイデン大統領の口から｢反トラスト法（日本の独占禁止法）｣のキーワードが出てくることは滅多にないですが、政権の布陣を見回すと、連邦取引委員会（FTC）委員長には、反トラスト法に精通している、リナ・カーン氏を任命しました。一部では、ビッグテックにもっとも恐れられている人物だとして取り上げられることも。 さらに、米国司法省で反トラスト法を担う司法次官補には、過去にビッグテックと戦った実績を持つ、弁護士
QDくん⚡️Python x 機械学習 x 金融工学 @developer_quant 東工大が無料公開しているPython解説サイト chokkan.github.io/python/index.h… 初心者の目線に合わせた丁寧な説明で、かゆいところに手が届く教材。 基本的な文法、データ構造、ファイル入出力やオブジェクト指向、NumpyとMatplotlibの使い方などをひと通り学べる。 pic.twitter.com/XyBBslyeBa 2022-10-08 22:01:21 QDくん⚡️AI関連の無料教材紹介 @developer_quant 東工大が無料公開しているPython解説サイト chokkan.github.io/python/index.h… 初心者の目線に合わせた丁寧な説明で、かゆいところに手が届く教材。 基本的な文法、データ構造、ファイル入出力やオブジェクト指向、
4年前に会社の福利厚生を使ってスタンフォードの授業を取ってみたら面白く、 働きながらでも続けられそうだなという実感を得たので、 2年後、受験を経てジョージア工科大学にリモートで通い始めた。 そして先日、ジョージア工科大学からコンピュータサイエンス修士号をいただくことができた。 画像の学位記は卒業式イベント用の非公式のもので、1~2か月すると Masterとちゃんと書いてある本物が来るらしい *1 。 After 1 year and 9 months, I graduated from Georgia Tech and got a master's degree in computer science. It was intense to be a student while working full-time, but I learned a lot. pic.twitter.com/J
はじめに このドキュメントは，主に競技プログラミングで出題される問題を解く際に利用できるアルゴリズムやデータ構造をまとめたものです．特定の問題にはあまりフォーカスしないため，問題を解く際の考察の仕方等の内容はありません．詳しく，正確に，分かりやすく書いていこうと思っています． このドキュメントは執筆途中です． 想定する読者 C++を用いたプログラミングに慣れている方を読者として想定しており，C++言語の仕様や，文法にはあまり触れません．また，計算量という用語についても説明しません．ただし，償却計算量など，計算量の見積もりが複雑なものについては必要に応じて説明します． コードについて このドキュメントで登場するコードは，可読性向上のため，以下のようなコードがファイルの先頭に記述してあることを前提としています．また，適切な問題を用いてコードの検証がなされている場合は，コード周辺にのように，検証
はじめに 本書は，筆者が長年書き溜めた様々な実務的な最適化問題についてまとめたものである． 本書は，Jupyter Laboで記述されたものを自動的に変換したものであり，以下のサポートページで公開している． コードも一部公開しているが，ソースコードを保管した Github 自体はプライベートである． 本を購入した人は，サポートページで公開していないプログラムを 圧縮ファイル でダウンロードすることができる． ダウンロードしたファイルの解凍パスワードは<本に記述>である． 作者のページ My HP 本書のサポートページ Support Page 出版社のページ Pythonによる実務で役立つ最適化問題100+ (1) ―グラフ理論と組合せ最適化への招待― Pythonによる実務で役立つ最適化問題100+ (2) ―割当・施設配置・在庫最適化・巡回セールスマン― Pythonによる実務で役立つ
本スライドでは、有名なアルゴリズムを概観し、アルゴリズムに興味を持っていただくことを目標にします。 第 1 部：アルゴリズムとは 第 2 部：学年を当ててみよう 第 3 部：代表的なアルゴリズム問題 第 4 部：コンピュータとアルゴリズム
鬱の人々の書き込みが集まる「樹洞」 2012年、中国東部・南京市に住む一人の学生がSNSの「Weibo（ウェイボー）」に「さようなら」と書き込み、自ら命を絶った。その投稿には何百万ものコメントが寄せられ、ほどなくしてそこは鬱を抱える人々がオンラインで集う場になった。 ユーザーたちは、声に出して言えないことを吐露する場所という意味で「樹洞（じゅどう）」と呼んだ。そして、9年経った今でも、そこには毎日新たな書き込みがある。 ウェイボーのこうした書き込みを人工知能（AI）で検出し、自殺の危険性があるユーザーを特定しているのが「樹洞レスキュープロジェクト」だ。 オランダを拠点とする中国人コンピュータ科学者の黄智生が設計したアルゴリズムがもとになっており、仕組みはこうだ。 まず危険を察知したアルゴリズムが、その書き込みにフラグを立て、対話アプリ「WeChat（ウィーチャット）」のグループ機能でボラン
お知らせ: 2022/9/1 CS50 を活用した非営利／協賛企業による「コロナ学生支援」プロジェクトを実施中 ▼ 学生の方へ：CS50 の学習（履修証明書の取得）を一緒に取り組むプロジェクト CS50日本語版の翻訳コントリビューターである CODEGYM が主催する、非営利／無償のプロジェクト「CODEGYM Academy (外部リンク)」は、昨年に続き2022年度（春/秋）も、キャリア選択を控えた学生に対し、以下の企業の協賛により無償で17週間のプログラミング教育カリキュラムを提供します。 CODEGYM Academy 協賛企業（2022年） https://codegym.jp/academy/ 今年度のエントリーは締め切りました — ようこそ！ このページは、ハーバード大学 CS50 の日本語版翻訳プロジェクトのページです。当サイトのドメインに掲載されているコンテンツは、Cre
透明性 作者:デュガン,マルク発売日: 2020/10/15メディア: 単行本この『透明性』は、セネガル生まれのフランス人作家マルク・デュガンによる長篇小説である。本書が長篇のフィクションとしては本邦初紹介作となるが、これまで13作の小説を刊行していて、映画監督やジャーナリストとしても活躍する、フランスでは名声の確立した作家のようである。FBIのフーバー長官や、ロシアの原子力潜水艦についてなど、過去とその歴史をテーマにした、ノンフィクション的な小説が有名だった著者だが、今回の作品は、2068年頃を舞台にした近未来小説だ。 どのような世界なのか トランパランス(透明性)社の社長の女性とその12人の仲間たちが、世界の金融市場に前例のない攻勢をかけ、全人類を新時代へと投入させることを画策する場面から物語は始まる。彼らは世界の株式が大暴落する事件を起こし、事前に莫大な規模の空売りを仕掛け、グーグル
巡回セールスマン問題とは、「複数の都市を移動するセールスマンが全都市をちょうど一度ずつ巡り、総移動コストが最小の経路を求める」という数学の難問です。長年にわたり「クリストフィードのアルゴリズム」が巡回セールスマン問題の近似度が最も高いアルゴリズムとされてきましたが、新たに「クリストフィードのアルゴリズムを上回る近似度のアルゴリズムがあると証明された」という論文を、コンピューターサイエンスの研究者が発表しています。 [2007.01409] A (Slightly) Improved Approximation Algorithm for Metric TSP https://arxiv.org/abs/2007.01409 Computer Scientists Break Traveling Salesperson Record | Quanta Magazine https://www
iStock:NicoElNino We translated RadicaxChange’s original article “To Be or not to Be Hacked? The Future of Identity, Work and Democracy.” Into Japanese with the permission of Audrey Tang and Michael Zur of Yuval Noah Harari International Office. This is an abridged version of the whole conversation. The whole conversation is available as a YouTube video. イスラエルの歴史学者ユヴァル・ノア・ハラリ氏と、最先端のコロナ対策で一躍世界の注目
競技プログラミングの問題を解くためには２つのステップがあります。 問題で要求されていることを言い換える知っているアルゴリズムやデータ構造を組み合わせて解く 必要な（知っておくべき）アルゴリズムやデータ構造は色々なところで学ぶことができます。 しかし、「問題の言い換え」や「アルゴリズムを思いつく」というのは、非常に様々なバリエーションがあり、問題をたくさん解かないとなかなか身につきません。 そこで、この記事は以下のことを言語化し、練習のための例題を提示することを目標とします。 問われていることを、計算しやすい同値なことに置き換える方法アルゴリズムを思いつくための考え方競技プログラミングで「典型的」と思われる考え方 ※一部問題のネタバレを含むので注意 ※良く用いられるアルゴリズムやデータ構造については競技プログラミングでの典型アルゴリズムとデータ構造 を参考にして下さい。 入力の大きさ(制約)
音楽は単に数学的な組み合わせであり、椅子取りゲームである。 未使用のメロディーはいつか誰かが作曲してしまい、他のミュージシャンたちが自由に作曲する機会が日に日に奪われてしまう。という危機を回避するべく、多才な弁護士が将来の音楽家達が盗用で訴えられないよう、作曲されていない全メロディーをアルゴリズムで作曲し、それらを公開してパブリックドメインにしました。 それらを参照すれば、今後は｢俺の曲パクっただろ！｣と訴えられることが（もしかすると）激減するようになります。 訴訟が起これば莫大な額がフっ飛ぶ毎日のように新しい音楽が生まれていますが、作曲家が美しいと感じるメロディーには限りがあるようで、リズムや歌詞が違うだけで実は過去のミュージシャンが書いた曲とソックリだった！ と訴訟で法外な金額を請求される現代社会。聴いたこともない曲なのに、似ているからという理由で著作権を請求され、共同作曲者として記載
コンピュータサイエンスが気になるプログラマに勧める書籍リスト Rubyist Magazine 第 61 号をお届けします。 （今回は内容に合わせて文体を変えております。ご了承ください。） さて、コンピュータサイエンス（以下「CS」）は知らないけど日々プログラミングしている、というプログラマの方はたくさんいらっしゃるかと思います。 そんな方でも、ふとCSを知ってる方がいいのかなとか、CSも知らないとまずいのかな……などと思い、改めて勉強してみたいけどとっつきが悪いとか、うっかり手にとったCSの教科書が何を言ってるかさっぱりで10秒で閉じた、という方もいらっしゃるかと思います。 それでもCSが気になるので、「本腰を入れて勉強をする前に、どういうことをやってるのか眺めてみたい」くらいの温度感の方向けに、CSに隣接するジャンルで、職業プログラマや趣味プログラマの人なら読めそうな書籍のリストを作っ
テキストマイニング（テキストを分析し必要な情報を取り出すこと）の進化によって脚光を浴びつつあるのが、文章要約ツールだ。フォームに文章を貼り付けてクリックするだけで内容を解析し、必要な文字数に収まるように文章を要約してくれる。多くは商用ツールだが、ウェブ上で無料で使える日本語対応のツールも、ここ1～2年で多数登場している。 技術的にはまだまだ発展途上であり、そのまま利用可能な文章を出力できることは稀だが、文章を書いた本人では考えもしなかったような省略を行う特性がある。それを利用して若干短めに要約した上で意味が通るように補足し、文章を条件に合った文字数に仕上げたり、あるいは口コミやレビュー、長文の商品紹介などでキーワードの抽出に用いるなど、現時点でも実用的な用途はいくつもある。 今回は、そうした文章の要約に役立つ日本語対応の無料ツール3つを紹介する。指定できるオプションおよび出力結果がそれぞれ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
