タグ

wikipediaに関するgam-22のブックマーク (11)

  • ハッシュは頻繁に参照する値を最後に入れると高速 - まめめも

    明日から RubyKaigi なので、ちょっとした小ネタを一つ。 例えば、0 から 9999 までをハッシュに順に入れます。 h = {} 10000.times do |n| h[n] = true end このとき、h[9998] や h[9999] は、h[0] や h[1] より高速です。 どのくらい高速かというと、 1_000_000_000.times { h } # 40.8 sec (ループ自体の速度) 1_000_000_000.times { h[9999] } # 57.2 sec 1_000_000_000.times { h[0] } # 89.1 sech[0] は 89.1 - 40.8 = 48.3 nsec 、h[9999] は 57.2 - 40.8 = 16.4 nsec ということになります。なんと 3 倍も速い。*1 なぜこんなことが起きるのか ハ

    ハッシュは頻繁に参照する値を最後に入れると高速 - まめめも
    gam-22
    gam-22 2015/12/12
    “Ruby でこういう小手先の高速化とか考えるのは不毛だからやめた方がいい”
  • ベン図 - Wikipedia

    ベンにゆかりの深いケンブリッジ大学のゴンヴィル・アンド・キーズ・カレッジにはある、ベン図を描いたステンドグラス ベン図(ベンず、もしくはヴェン図、英: Venn diagram)とは、複数の集合の関係や、集合の範囲を視覚的に図式化したものである。イギリスの数学者ジョン・ベン (John Venn) によって考え出された。 ベン図はレオンハルト・オイラーによるオイラー図の特殊な場合に相当する。 概要[編集] 図1. オイラーによる部分集合の表し方 複数の集合を考える際には、各集合をひとつの閉曲線(例えば円)で表し、相関をその閉曲線の交わり方によって表すことができる。 例えば、オイラーは、集合 A が集合 B の部分集合であることを、図1のように表した。 図2. ベンによる部分集合の表し方 しかし、ベンは同じことを図2のように表した。黒で塗りつぶされた領域は、その領域に元が存在しないことを表す

    ベン図 - Wikipedia
    gam-22
    gam-22 2014/07/18
    4つ以上の集合のベン図がやばい
  • 貧困の悪循環 - Wikipedia

    貧困の悪循環(ひんこんのあくじゅんかん、()英: cycle of poverty)は経済学の用語で、一度入ってしまうと外部からの介入がない限り継続する貧困の要因・事象のことである[1]。 貧困の悪循環は、貧しい家族は少なくとも3世代以上の貧困状態の罠に陥るという事で定義された。そういった家族には貧困脱出の助けとなる知的・社会的・文化をもつ祖先がいなくなっているため、貧困から脱出するのには長い時間がかかる。 このケースの家族は持ち合わせる資源が限られているか、まったくない。多くのディスアドバンテージがあるため循環プロセスに乗るのは困難であり、個人がこの悪循環を脱するのは事実上不可能である[2]。これは、貧困層は貧困から脱出するための金融資教育・コネクションを持っていないために起こる。言い換えるならば、貧困にあえぐ人々はその貧困の結果によりディスアドバンテージが発生するため、貧困が更

    gam-22
    gam-22 2014/07/08
    “貧困層は貧困から脱出するための金融資本・教育・コネクションを持っていないために起こる。言い換えるならば、貧困にあえぐ人々はその貧困の結果によりディスアドバンテージが発生するため、貧困が更に貧困を引き
  • 数学上の未解決問題 - Wikipedia

    数学上の未解決問題(すうがくじょうのみかいけつもんだい、英: unsolved problems in mathematics)とは、未だ解決されていない数学上の問題のことで、未解決問題の定義を「未だ証明が得られていない命題」という立場を取るのであれば、そういった問題は数学界に果てしなく存在する。ここでは、リーマン予想のようにその証明結果が数学全域と関わりを持つような命題、P≠NP予想のようにその結論が現代科学、技術のあり方に甚大な影響を及ぼす可能性があるような命題、問いかけのシンプルさ故に数多くの数学者や数学愛好家たちが証明を試みてきたような有名な命題を列挙する。

    数学上の未解決問題 - Wikipedia
    gam-22
    gam-22 2014/05/01
  • サービス終了のお知らせ - NAVER まとめ

    サービス終了のお知らせ NAVERまとめは2020年9月30日をもちましてサービス終了いたしました。 約11年間、NAVERまとめをご利用・ご愛顧いただき誠にありがとうございました。

    サービス終了のお知らせ - NAVER まとめ
  • 準同型暗号 - Wikipedia

    準同型暗号(じゅんどうけいあんごう)(英: Homomorphic Encryption, HE)は、準同型性を有するような暗号方式である。RSA暗号、ElGamal暗号など整数論をベースとした多くの公開鍵暗号は、この特徴を有しており、電子投票、電子マネーなどの暗号プロトコルにおいて利用される。 二つの暗号文 が与えられた時に、平文や秘密鍵なしで を計算できる。 ここで は、加法 や乗法 のような二項演算子とする。直感的に言うと、もし が加法に関して準同型性を有するものであれば、 と から を計算できる。 加法、乗法の両方の演算が可能な完全準同型性暗号は長らく見つかっていなかったが、2009年にGentryらにより発表された[1]。準同型性は暗号プロトコルを構成する上で非常に有用な性質ではあるが、暗号文のみから、平文の操作を可能としてしまうため、通常利用には適していない。

  • pupa (漫画) - Wikipedia

    『pupa』(ピューパ)は、茂木清香による日漫画作品。『コミック アース・スター』(アース・スター エンターテイメント)にて創刊号(2011年4月号)より[1]2014年1月号まで連載された(2014年2月号に番外編を掲載した)。またアナザーストーリーとして『別冊ヤングチャンピオン』(秋田書店)創刊号(2014年11月号)には読みきり作品として『pupa 親愛なるキミへ』が、また『ヤングチャンピオン烈』(同社)2015年6号・7号において前後編となる『pupa 夢と現の七日間』掲載されている[2][3]。なおこの2作は同社より2015年秋に発売される新装版に収録。 ヒトをう異形となった妹と自らの肉体を彼女の餌として捧げる兄の「究極の兄妹愛」を描く、ストーリー漫画である。 第1回アース・スターコミック大賞 コミック部門佳作受賞作品[4]であり、同時に著者の商業連載デビュー作でもある。

    gam-22
    gam-22 2013/10/14
    “ヒトを食う異形となった妹と自らの肉体を彼女の餌として捧げる兄の「究極の兄妹愛」を描くストーリー漫画である。”
  • 自分の発明で死亡した発明家の一覧 - Wikipedia

    イスマーイール・ブン・ハンマード・ジャウハリー(1003-1010年頃死亡) アラビア語の辞書を編纂したことで知られるファーラーブ出身の学者[2]。ヤークートなどに、11世紀初頭にニーシャープールにあるモスクの屋根から板と縄で作った翼で飛行を試み、墜落して死亡したという話が記載されている[2]:113-114。 オットー・リリエンタール(1848年-1896年) 自らの発明したハンググライダーが墜落し、翌日死亡[3]。 フランツ・ライヒェルト(1879年-1912年) 仕立て屋だった彼は、自らが発明した外套パラシュートをエッフェル塔の第1デッキにて実験し死亡。これが彼の行った最初のパラシュート実験だった。当局には前もって、最初にマネキン人形で実験すると届け出ていた[4]。 ヘンリー・スモリンスキー(英語版)(1973年死亡) AVEミザール(英語版)を映画「007 黄金銃を持つ男」に採用す

    自分の発明で死亡した発明家の一覧 - Wikipedia
  • Nou-darake - Wikipedia

    この記事には参考文献や外部リンクの一覧が含まれていますが、脚注による参照が不十分であるため、情報源が依然不明確です。 適切な位置に脚注を追加して、記事の信頼性向上にご協力ください。(2019年4月) Nou-darake(ノウダラケ、ノウダラケ遺伝子、ndk遺伝子)はプラナリア頭部で発現する遺伝子の一つである。その機能を抑制すると頭部以外でも神経の発達を促進することから、「脳だらけ」と名づけられた(駄洒落ではなくれっきとした専門用語である)。これらの成果は国立遺伝学研究所と理化学研究所の共同研究によって同定された[1]。 その研究によれば、ndk遺伝子について今のところ提唱されているストーリーは、以下の通りである[2]。 NDK蛋白質はFGF受容体様の細胞外構造を持つが、別種の蛋白質であるFGF受容体にFGF受容体結合因子が結合することがその細胞を神経細胞へと運命を決定する重要な過程と考え

    gam-22
    gam-22 2012/02/21
    "頭部以外でも神経の発達を促進することから、「脳だらけ」と名づけられた(ジョークではなくれっきとした専門用語である)"
  • wikipediaは6回リンクを辿ればどのページでもいけるらしいwww:ハムスター速報

    wikipediaは6回リンクを辿ればどのページでもいけるらしいwww Tweet カテゴリ☆☆☆☆ 1:以下、名無しにかわりましてVIPがお送りします:2011/08/24(水) 19:56:59.47ID:fGOf/vHu0 絶対うそだろwwwwwwwwwwwwwwwwww 2:以下、名無しにかわりましてVIPがお送りします:2011/08/24(水) 19:57:49.62ID:gsQnOI/n0 ガンダムからは6回リンクを辿っても胡麻に行けない 34:以下、名無しにかわりましてVIPがお送りします:2011/08/24(水) 20:22:29.18ID:eedl+ifE0 >>2 ガンダム→ナパーム弾→パーム油→揚げる→ごま油→ゴマ(胡麻) 105:以下、名無しにかわりましてVIPがお送りします:2011/08/24(水) 20:53:42.50ID:mhoZV/Sb0 >>34天

  • ムペンバ効果 - Wikipedia

    ムペンバ効果(ムペンバこうか、英: Mpemba effect)は、特定の状況下では高温の水の方が低温の水よりも短時間で凍ることがあるという物理学上の主張である。必ず短時間で凍るわけではないとされている。 1963年に、タンザニアの中学生エラスト・B・ムペンバ(英語版) (Erasto B. Mpemba) が発見したとされる[1]が、古くはアリストテレス[2]やフランシス・ベーコン[3]、ルネ・デカルト[4]など近世の科学者が既に発見していた可能性がある。 科学雑誌「ニュー・サイエンティスト」[5]はこの現象を確認したい場合、効果が最大化されるよう摂氏35度の水と摂氏5度の水で実験を行うことを推奨している[6]。 2020年8月5日刊行の科学雑誌「ネイチャー」にて発表されたサイモンフレーザー大学の物理学者、アビナッシュ・クマールとジョン・ベックホーファーの研究により、ムペンバ効果の条件の

  • 1