タグ

algorithmに関するhate-urumaのブックマーク (2)

  • ゼロ知識証明(ZK-SNARKS) Part1

    はじめにこんにちは. Acompanyの湯浅です. この記事は「DIGITAL IDENTITY, PRIVACY, AND ZERO-KNOWLEDGE PROOFS (ZK-SNARKS)」をまとめて, 翻訳した記事です. ゼロ知識証明, ZK-SNARKSについてざっくり理解することを目的とします. 私たちの個人情報 (生年月日, 社会保障番号, 学歴, 職歴など) は私たちが誰であるか, 私たちのアイデンティティの姿を描くのに役立ちます. 個人の身元に関連するデータの保護は極めて重要であり, 私たちが多くのデータを電子的に共有するにつれて, その重要性は増していきます. データは主に次の2つの方法で危険に晒される可能性があります. 安静時(例: ハードドライブまたはウォレット内), または動いている時(例: 電子メールによるデータ送信または混雑したレストランでの運転免許証の引き出し

    ゼロ知識証明(ZK-SNARKS) Part1
  • 東京を走る路線のデータを使って、最短経路問題をダイクストラ法で解く - imHo

    ダイクストラ法が小さなサンプルデータで動いたら、実際のデータを使ってみたくなるのが人情。東京を走る地下鉄のデータでやってみたいと思った。 JavaScriptとPrototype.jsとGoogleMapsAPIとすったもんだしたあげく、なんとか動くものができた。 502 Bad Gateway テストアプリはこちら JavaScriptのソースはここのhtmlに 駅や路線のデータは駅データ.jpのものを使わせてもらいました。 使ったのは東京メトロ+都営+山手線 駅(ノード)の数は、同じ駅でも路線ごとで別にカウントして 322 駅同士をつなぐ線路(エッジ)の数は、徒歩や乗換えを含め 912 体感もっさり感じるけど、経路の検索以外のところがかなりかかってる Tips Prototype.js Array.without は超重い、使うな! Hash.keys で返ってくるキーはすべて文字列に

    東京を走る路線のデータを使って、最短経路問題をダイクストラ法で解く - imHo
  • 1