タグ

ブックマーク / ja.wikipedia.org (197)

  • ビンパッキング問題 - Wikipedia

    ビンパッキング問題(ビンパッキングもんだい)とは、離散数学の組合せ論の中のNP困難問題で、与えられた「荷物(重さや個数がついている)」をつめる「箱(ビンやコンテナなど)」の最小数を見つけるものである。問題を解くためにビン型(筒状型)の模型を使うのでこのように呼ばれる。 様々な解決方法(アルゴリズム)が考案されているが、あらゆる場合の箱の最小数を効率的に見つけることができるような万能なアルゴリズムはない(NP困難問題)。 単純な例[編集] 8台の新車をトラックで移動する。新車の重量はそれぞれ100キログラム単位で 33, 61, 58, 41, 50, 21, 60, 64 である。各トラックが、12,000 kg の重量まで運べるとき、全ての新車を一度に移動させるのに必要とされるトラックの最小数は、いくつであるか考える。まず、トラックを容量120のビンとし、新車は、そのビンに詰める荷物とす

    tofy
    tofy 2023/01/06
  • 寺田創一 - Wikipedia

    寺田創一(てらだ そういち、1965年3月19日 - )は、日の作曲家、編曲家。東京都出身。魚座、血液型はAB型。最も早期にハウスミュージックに参入した日人の1人。 人物[編集] 最初に親しんだ楽器は電子オルガン。電気通信大学で計算機科学を専攻し、在学中よりスタジオ・ミュージシャンやマニピュレーターとして活動。NEC PC-8001mkIIと雑誌懸賞品のアムデック社CMU-800(DTM音源・インタフェイス)を使ってミュージックシーケンサーによる音楽を始める[1]。 大学卒業後の1989年より、作曲家、リミックス・エンジニアとして日のレコードメーカーの作品を多数手掛けると同時に、サンプラーを駆使したリミックス作品を自己レコードレーベルFar East Recordingより発表開始。 1996年頃からはドラマやゲームソフトのサウンドトラックの制作などを通して映像や動画に対して数多くの

    寺田創一 - Wikipedia
    tofy
    tofy 2022/08/25
  • HTTP Strict Transport Security - Wikipedia

    HTTP Strict Transport Security (略称 HSTS)とは、WebサーバーがWebブラウザに対して、現在接続しているドメイン(サブドメインを含む場合もある)に対するアクセスにおいて、次回以降HTTPの代わりにHTTPSを使うように伝達するセキュリティ機構である。RFC 6797 で規定されている。 概要[編集] WebサーバーがWebブラウザに対して、セキュアなHTTPSのみでサービスを提供したい場合、ユーザーの利便性といった観点から、HTTPで接続した際にHTTPSのURIにリダイレクトする場合がある。その際に、Webサーバーからのレスポンスにリダイレクトする指示を入れることになるが、HTTPは改竄検知機能を持たないため、攻撃者がこれを悪意のあるサイトにリダイレクトする指示に書き換えたり、HTTPSの内容をHTTPで中継(SSL Stripping)したとしても

    tofy
    tofy 2020/09/29
  • チャプスイ - Wikipedia

    この項目では、料理について説明しています。 美術については「チャプスイ (美術)」をご覧ください。 システム・オブ・ア・ダウンの楽曲については「毒性 (アルバム)」をご覧ください。 チャーハンの上に鶏肉入りのチャプスイを載せたもの ロサンゼルス、リトル・トーキョーのファーイースト・チャプスイ・レストラン。かつては全米にこのようなチャプスイ店が存在した。 ボンベイ・ジムカーナのチャプスイ、ムンバイ チャプスイ(李鴻章雑砕、繁体字: 李鴻章雜碎、簡体字: 李鸿章杂碎、英語: chop suey)は、アメリカ中華料理の一種である[1]。広東省台山式の広東料理、炒雑砕(チャーウチャプスイ、繁: 炒雜碎、簡: 炒杂碎)がもとになった料理[2]で、モツまたは豚肉や鶏肉、タマネギ、シイタケ、モヤシなどを炒めてスープを加え煮た後に水溶き片栗粉でとろみをつけ、主菜としてそのままあるいは白飯や中華麺に掛けて

    チャプスイ - Wikipedia
    tofy
    tofy 2020/09/15
  • コピーオンライト - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "コピーオンライト" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2021年6月) コピーオンライト (Copy-On-Write) とは、コンピュータプログラミングにおける最適化戦略の一種である。COWと略記することもある。 コンピュータ内部で、ある程度大きなデータを複製する必要が生じたとき、愚直な設計では、直ちに新たな空き領域を探して割り当て、コピーを実行する。 ところが、もし複製したデータに対する書き換えがなければその複製は無駄だったことになる。 そこで、複製を要求されても、コピーをした振りをして、とりあえず原をそのまま参照させる

    tofy
    tofy 2020/08/19
  • WebRTC - Wikipedia

    Web Real-Time Communication (略称: WebRTC[2]) は、ウェブブラウザやモバイルアプリケーションにシンプルなAPI経由でリアルタイム通信を提供する自由かつオープンソースのプロジェクトである。 ウェブページ内で直接ピア・ツー・ピア通信を行うことによって、プラグインのインストールやネイティブアプリのダウンロードを行わなくても、ウェブブラウザ間のボイスチャット、ビデオチャット、ファイル共有などを実装できるようになる[3]。WebRTCは、AppleGoogle、マイクロソフト、Mozilla、Operaがサポートしている。 WebRTC は 1 つのプロトコル仕様(プロトコルスイート)と 1 つの JavaScript API 仕様からなる[4]。これら仕様は W3C および IETF の複数の規格書に跨って定義されている。 WebRTCの目的は、「ブラウザ

    tofy
    tofy 2020/07/22
  • ファンタスマゴリー - Wikipedia

    この項目では、18世紀末の幻灯機ショーについて説明しています。 1908年のアニメーション映画については「ファンタスマゴリー (1908年の映画)」をご覧ください。 2022年の映画については「ファンタスマゴリー ザ・ゴーストショー」をご覧ください。 この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "ファンタスマゴリー" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2016年5月) 18世紀のファンタスマゴリー ファンタスマゴリー(フランス語: Fantasmagorie、英語: Phantasmagoria, Fantasmagoria)は、18世紀末にフランスで発明された、幻灯機を

    ファンタスマゴリー - Wikipedia
    tofy
    tofy 2020/07/10
  • ダニング=クルーガー効果 - Wikipedia

    ダニング=クルーガー効果(ダニング=クルーガーこうか、英: Dunning–Kruger effect)とは、能力や専門性や経験の低い人は自分の能力を過大評価する傾向がある、という認知バイアスについての仮説である。また、能力の高い者が自分の能力を過小評価する傾向がある、という逆の効果を定義に含めることもある。 1999年にこの効果を示したコーネル大学のデイヴィッド・ダニング(英語版)とジャスティン・クルーガー(英語版)の説明によると、このバイアスは、能力が低い人々の内的な(=自身についての)錯覚と、能力の高い人々の外的な(=他人に対する)錯覚の結果として生じる。つまり、能力の足りない人々による誤評価は、自身についての誤り(自身を過大評価する)から生じており、能力の高い人々による誤評価は他人についての誤り(他人を過大評価する)から生じている[1]。この効果は、優越の錯覚(英語版)という認知バ

    tofy
    tofy 2020/03/06
  • サティヤ・サイ・ババ - Wikipedia

    1950年代より南インドを中心とする各種インフラ整備に着手。各プロジェクトの財源はインド国内外の富裕層を中心とするプロジェクト毎への寄付金に拠っている。 教育奉仕[編集] 1966年 - サティヤ・サイ・バール・ヴィカース・プログラム(子どもの開花教室)開講 1968年 - サティヤ・サイ大学アナンタプル校(女子校)開設 1969年 - サティヤ・サイ大学ヴリンダーヴァン校(男子校)開設 1972年 - イーシュワランマ女子高等学校開設 1981年 - サティヤ・サイ小・中・高等学校開設 1981年 - サティヤ・サイ大学プラシャーンティ・ニラヤム校(男子校) 2000年 - サティヤ・サイ・ミルプリ音楽カレッジ開設 2010年 - インド村落地帯への教育プログラム無料配布プロジェクト、『シュリ・サティヤ・サイ・ヴィッディヤー・ヴァーヒニー・プロジェクト』。2010年11月23日に(ラタン

    サティヤ・サイ・ババ - Wikipedia
    tofy
    tofy 2020/01/27
  • ケンブリッジ・アナリティカ - Wikipedia

    ケンブリッジ・アナリティカ(英語: Cambridge Analytica Ltd : CA )は、かつて存在したデータマイニングとデータ分析を手法とする選挙コンサルティング会社である。 事務所は米国とイギリスに置いていた。スティーブン・バノンは、かつて役員会のメンバーであった。 2016年6月に実施されたイギリスの欧州連合離脱是非を問う国民投票や、2016年11月に実施されたアメリカ合衆国大統領選挙において、いずれも勝者側が利用した選挙コンサルティング会社として注目された。しかし一方で効果を疑問視する声があり、さらにデータ収集や広告の手法についてプライバシーや情報操作の懸念も指摘されている[要出典]。 フェイスブックの個人情報流出問題で情報の不正取得が疑われていたが、2018年5月2日、関連会社とともに破産手続きを申請したことを発表し、同日付で全ての業務を停止した。同社は声明で「この数カ

    ケンブリッジ・アナリティカ - Wikipedia
    tofy
    tofy 2019/07/29
  • アインシュタイン=ポドルスキー=ローゼンのパラドックス - Wikipedia

    英語版記事を日語へ機械翻訳したバージョン(Google翻訳)。 万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にしなければなりません。これが成されていない場合、記事は削除の方針G-3に基づき、削除される可能性があります。 信頼性が低いまたは低品質な文章を翻訳しないでください。もし可能ならば、文章を他言語版記事に示された文献で正しいかどうかを確認してください。 履歴継承を行うため、要約欄に翻訳元となった記事のページ名・版について記述する必要があります。記述方法については、Wikipedia:翻訳のガイドライン#要約欄への記入を参照ください。 翻訳後、{{翻訳告知|en|Einstein–Podolsky–Rosen paradox|…}}をノートに追加することもできます。 Wikipedia:翻訳のガイドラインに、より詳細

    tofy
    tofy 2019/04/10
  • クワイン (プログラミング) - Wikipedia

    クワイン(英: Quine)は、コンピュータープログラムの一種で、自身のソースコードと完全に同じ文字列を出力するプログラムである。娯楽として、プログラマーが任意のプログラミング言語でのクワインを書いたり、最短クワインを書いたりすることがある。クワインをプログラムを出力するプログラムだと見なせば、クワインのプログラミングはメタプログラミングの一種である。 要件の直感的な説明からは、いくつかのチート的な解がある。例えば、入力をそのまま出力するだけのプログラム(Unixではcatというプログラムが利用される)の入力を、そのプログラムのソースファイルとするとか、いくつかのプログラミング言語(の処理系)は空のソースコードを受け取って、何も行わない、という動作をするので、それを利用する手もある。そのような空のプログラムがIOCCCで「規則のはなはだしい悪用」賞を受賞したこともある。以上のようなプログラ

    tofy
    tofy 2018/12/21
  • ロバート・ラウシェンバーグ - Wikipedia

    ロバート・ラウシェンバーグ(Robert Rauschenberg, 1925年10月22日 - 2008年5月12日)は、20世紀のアメリカの美術家[1]。ジャスパー・ジョーンズとともにアメリカにおけるネオダダの代表的な作家として活躍した。のちのポップアートの隆盛にも重要な役割を果たしたことでも知られる。 生涯[編集] 1925年、テキサス州ポートアーサーに生まれた。父親はドイツアメリカ人とチェロキー族インディアンの混血、母親はイングランド系アメリカ人。ブルーカラーの家庭に育ち、第二次世界大戦中の1942年から1945年までは海軍に所属していた。終戦後、1947年から翌年初めにかけてカンザス・シティ美術学院(英語版)に学ぶ。1948年には一時パリに滞在し、アカデミー・ジュリアンに通った [2]。 1948年秋にアメリカに帰国したのちは、ノースカロライナ州のブラック・マウンテン・カレッジ

    ロバート・ラウシェンバーグ - Wikipedia
    tofy
    tofy 2018/08/10
    “ロバート・ラウシェンバーグ”
  • デウス・エクス・マキナ - Wikipedia

    この項目では、演出技法について説明しています。 烏丸渡の漫画については「デウスXマキナ」をご覧ください。 ナイトメアの曲については「Deus ex machina (ナイトメアの曲)」をご覧ください。 マジカル・パンチラインのシングルについては「DEUS EX MACHINA (マジカル・パンチラインのシングル)」をご覧ください。 この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "デウス・エクス・マキナ" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2013年2月) デウス・エクス・マキナ(deus ex machina、羅: deus ex māchinā デウス・エクス・マーキナー

    tofy
    tofy 2018/05/23
  • マイ・インターン - Wikipedia

    『マイ・インターン』(The Intern)は、2015年のアメリカ合衆国のコメディドラマ映画。監督・脚・製作はナンシー・マイヤーズ、出演はロバート・デ・ニーロとアン・ハサウェイなど。若い女性とその部下になった70歳の男性、2人の世代を超えた交流を描いている[4]。 ストーリー[編集] DEX One社(電話帳作製会社)の役員を退任し、と死別した70歳のベン・ウィテカーは、引退生活は退屈過ぎると考えている。 彼は、ブルックリンにある急成長中のファッションのeコマース新興企業、About The Fitで新たに導入されたシニアインターンに応募する。 ベンは誰にでも好印象を与え、採用された5人のシニアインターンのうちの1人である。彼はCEOのジュールズ・オスティンの下で働くことになるが、彼女は最初は彼のことを信用せずに無視する。しかし、ベンはその気さくな性格と人生仕事に関する有益な助言で

    tofy
    tofy 2018/04/16
  • 吉木誉絵 - Wikipedia

    吉木 誉絵(よしき のりえ、1986年〈昭和61年〉8月6日 - )は、日の著作家、“古事記アーティスト“[1]。 J-POPアーティストとしては、コノハナノサクヤビメから採った佐久弥 レイ(さくや レイ)名義を用いている。 概略[編集] 高校時代、アメリカ・ノースダコタ州に留学[2]。 テンプル大学ジャパンキャンパス卒業、慶應義塾大学大学院法学研究科公法学憲法専攻修士課程修了。神職資格の直階を有している。 子供時代から子役として活動しており、2000年に映画『NAGISA』に出演[3]した。 2014年5月11日放送のたかじんのそこまで言って委員会で、竹田恒泰の弟子であると紹介され自認している[4][5]。 2016年5月から2018年3月まで[6][7]海上自衛隊幹部学校客員研究員。 著作[編集] 『日当に「和の国」か』PHP研究所、2019年7月 出演[編集] テレビ[編集]

    tofy
    tofy 2018/04/16
  • L-system - Wikipedia

    L-system(エルシステム、Lindenmayer system)は形式文法の一種で、植物の成長プロセスを初めとした様々な自然物の構造を記述・表現できるアルゴリズムである。自然物の他にも、反復関数系(Iterated Function System、 IFS)のようないわゆる自己相似図形やフラクタル図形を生成する場合にも用いられる。L-System は1968年、ハンガリーユトレヒト大学の理論生物学者にして植物学者であったアリステッド・リンデンマイヤー(Aristid Lindenmayer)により提唱され、発展した。 起源[編集] L-system により生成された3次元の樹木モデル。 生物学者としてリンデンマイヤーは、酵母や糸状菌、そして藍藻類の Anabaena catenula のような藻類など、様々な生物の成長パターンを研究していた。もともと L-system は、そのような

    L-system - Wikipedia
    tofy
    tofy 2018/03/20
  • コブラ (芸術運動) - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "コブラ" 芸術運動 – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2012年12月) コブラ(COBRA、CoBrA)とは、第二次世界大戦後の西ヨーロッパ(主にベネルクス諸国や北欧諸国)で起こった前衛芸術運動。原初的なエネルギーに満ちた激しい絵画で知られ、カレル・アペル、コルネイユ、アスガー・ヨルンなどの芸術家が代表的。1948年11月にパリで結成され、活動期間は1949年から1952年の間であった。 「コブラ」という名称は、グループ結成に主導的な役割を果たしたベルギーの詩人・画家のクリスチャン・ドートルモン(英語版)が、メンバーの拠地

    コブラ (芸術運動) - Wikipedia
    tofy
    tofy 2018/02/16
  • 我が子を食らうサトゥルヌス - Wikipedia

    『我が子をらうサトゥルヌス』(わがこをくらうサトゥルヌス、スペイン語: Saturno devorando a su hijo)は、スペインの画家フランシスコ・デ・ゴヤの絵画作品で、連作「黒い絵」の一点である。 概要[編集] ルーベンス『我が子をらうサトゥルヌス』 ローマ神話に登場するサトゥルヌス(ギリシア神話のクロノスに相当)が将来、自分の子に殺されるという予言に恐れを抱き5人の子を次々に呑み込んでいったという伝承をモチーフにしており[1]、自己の破滅に対する恐怖から狂気に取り憑かれ、伝承のように丸呑みするのではなく自分の子を頭からかじり、い殺す凶行に及ぶ様子がリアリティをもって描かれている。 この絵は後世に黒塗り修正されており、オリジナルではサトゥルヌスの陰茎が勃起していた。 作が描かれたのはゴヤが病により聴覚を失った後、77歳の時であるが、作より以前には17世紀にオランダの

    我が子を食らうサトゥルヌス - Wikipedia
    tofy
    tofy 2018/02/08
  • メトシェラ - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "メトシェラ" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2013年3月) メトシェラ メトシェラ(メトセラ、英: Methuselah、生没年不詳)は、旧約聖書の『創世記』5章21節から27節に登場する、伝説的な人物。創世記によれば、エノクの息子で、かつノアの方舟で知られるノアの祖父にあたる。メトシェラは969歳で死んだと記述され(創世記5:27)、創世記においても、聖書全体においても、最も長寿であった人物である。 メトシェラはエノクが65歳のときに生まれた(創世記5:21)。187歳のときに孫のノアをもうけ[注 1]、ほかに男子と女

    メトシェラ - Wikipedia
    tofy
    tofy 2018/02/05