難関大突破 究める物理?・?作者: 漆原晃出版社/メーカー: 中経出版発売日: 2010/12/24メディア: 単行本(ソフトカバー)購入: 2人 クリック: 2回この商品を含むブログを見る書籍の価格 2000円とあります。本書のテーマ 「学校の定期テストはまあまあ出来…

wikipedia 「Pluto」(プルート)という名前を最初に提案したのは、イングランド、オックスフォード出身の当時11歳の少女ヴェネチア・バーニーである[13]。天文学と同じぐらいローマ神話とギリシア神話にも興味があった彼女は、オックスフォード大学のボドレ…

アズディンアライア : Azzedine Alaia 1980年に独立。80年代のファッション界に一大ブームを巻き起こす。アライアのシグネチャースタイルとなるボディコンシャス・スーツは雑誌のエディター、アーティスト、モデルに絶大な支持を受ける。ボディコンシャス・…

マーナ・ロイ(Myrna Loy, 1905年8月2日 - 1993年12月14日)は、アメリカ合衆国の女優。良妻賢母な女性役を得意とし、戦前は日本でも絶大な人気を集めた。本名はMyrna Adele Williams。 チップマンクスの活動は当初、バグダサリアンの1950年代の斬新な作品で…

ジェファーソン・エアプレイン(Jefferson Airplane)は、アメリカ合衆国のロック・バンド。のちジェファーソン・スターシップ(Jefferson Starship)に改名し、スターシップ(Starship)などへ派生する。 メンバーの離脱、再加入、ポール・カントナー(en)の…

ヴァインランド その3

Phillip John "Phil" Donahue (born December 21, 1935) is an American media personality, writer, and film producer best known as the creator and host of The Phil Donahue Show. The television program, also known as Donahue, was the first talk…

ヴァインランド その2

「ジャズ界における最も素晴らしいクラリネット奏者」の一人と広く見なされ、アメリカの1930〜40年代のポピュラーなビッグバンドのリーダーとして君臨した。1938年、コール・ポーター作曲の「ビギン・ザ・ビギン(Begin the Beguine)」を編曲、RCAレコード…

Vineland作者: Thomas Pynchon出版社/メーカー: Penguin Press発売日: 2012/06/13メディア: Kindle版この商品を含むブログを見るしばらく中断していて、なんとかこの数日で読み終えた。わけわからない感じはいまも続く。今回のシリーズのほうが、音楽の話や…

Contemporary Algorithm 道草「数学Girl」

数学ガール 乱択アルゴリズム (数学ガールシリーズ 4)作者: 結城浩出版社/メーカー: ソフトバンククリエイティブ発売日: 2011/03/02メディア: ペーパーバック購入: 19人 クリック: 779回この商品を含むブログ (101件) を見るKindleで読了。 細かい数式展開は…

The Cell: A Molecular Approach (Cell, a Molecular Approach)作者: Geoffrey M. Cooper,Robert E. Hausman出版社/メーカー: Sinauer Associates Inc発売日: 2013/02メディア: ハードカバーこの商品を含むブログを見る上記アフィっている洋書を、全部で18…

今回は、主にゲームの勝率をあげる方法や、 パズルの解法についてあつかう。 The locker game 10名のチームが、1名の審判と対決する。10個のロッカーが設置された部屋がある。 そのロッカーの一つ、一つに、このゲームの参加者10名の氏名が1名書かれ…

wikipedia 通信複雑性(つうしんふくざつせい、Communication Complexity、CC)は、1979年にアンドリュー・チーチー・ヤオによって導入された用語。ヤオは2つの個体間の通信問題を研究していた。アリスは n ビットの文字列 x を受信し、ボブも別の n ビット…

前回でapproximation algorithmや、online algorithmはひとまず終了。今回からは、communicationという場面を想定したalgorithmを学習する。というより,algorithmという言葉はひとまず、一度退場する。ここではprotocolという用語をつかう。具体的な事例 Int…

線形計画問題とは

最適化問題のひとつで、目的関数と制約条件がすべて線形関数で表せる問題を線形計画問題といいます。問1 製品A,Bを生産するためには原料a,b,cが必要です。売却利益はAが3、Bが2です。各製品の生産に必要な原料の量と在庫は図のとおりとします。このとき、売…

前回に引き続き、近似アルゴリズムいろいろな体積をもつ複数の荷物を 一定の体積のBinつまりコンテナーに格納するという場面。出来る限り、最小のコンテナーの数で、すべての荷物を格納することをめざす。この目的達成に対して、First Fitという戦略が、理想…

contemporary algorithm 07

先週の講義の続き。直線上に、サーバーを配置する。ランダムなリクエストに基づいて、サーバを、要求地点に移動させていく。 移動距離のコストを最小にする戦略を探求する。 double coverageという戦略をとった場合、それは、optimumなコストより、 どれくら…

漢字の変換にまつわるアルゴリズムのコスト計算について引き続き。一度、選択された漢字の変換パターンを、一番先頭に出てくるように、変換される熟語のパターンの順番を 変えるという戦略をとった場合のその後の話。そのパターンに対して、次の変換のリクエ…

contemporary algorhythm 05

いままで basic techniqueonline algorithmdifficulty computatation timelack of information 不完全な情報でも、うごくアルゴリズムの開発株式投資 1000株 A社 ある株式を買うかどうかをきめるには過去の情報しか参考にできない。 未来の情報はない。e…

contemporary algorhythm 04

座標平面に散らばった点と点の間の距離最小のものを求める。exponential speedupbacktracklocal searchexample 7 3-satisfiability 3cnf formulaconjunctive normal formlocal search random assignment local improvement

contemporary algorhythm 03

行列のかけ算3つの行列の積5つの行列の積かけ算をする順序によって、かけ算をする回数がかわってくる。樹形図で、かける順序の場合分けをする。 重複するかけ算の順序は、繰り返し、計算することをさけるようにする。3 55 22 44 66 3の行列縦横のテーブル…

contemporary algorhythm 02

closest pair probleminput n point on Euclid space ( 2dimension) p1(x1, y1) p2(x2,y2), 座標に、任意の点が散らばっている状態。output どの点とどの点が一番、距離が小さいのか。解法 片っ端から2点間の距離を計算する。もっと速い計算法はないのか?…

Flash Boys: A Wall Street Revolt作者: Michael Lewis出版社/メーカー: W. W. Norton & Company発売日: 2014/03/31メディア: Kindle版この商品を含むブログ (1件) を見る 読了。 株式の売買の仲介を行う事業者が、顧客である投資家の株式売買の動向の 情報…

Inherent Vice作者: Thomas Pynchon出版社/メーカー: Penguin Press HC, The発売日: 2009/08/04メディア: ハードカバー クリック: 120回この商品を含むブログ (7件) を見る読了。 今までに読んだピンチョン作品の中で最速スピード。 おそらく1週間かかって…

BleedingEdge なんとか、2度の読了。 さすがに、1週目の時よりは、いろいろと見えることがあったような気がするけど。 やはり、気がついたら終了していたという感覚がある。 小説の冒頭、母親としてのMaxineが、子供が登校するのを見送るというシーンで 始…

wikipedia:ビリー・ワイルダー 21歳の時、映画の脚本家として仕事を始めたが、当初は家賃も払えず、野宿したり友達の家に転がり込んだりなど極貧生活だったという。1928年に父親がベルリンで腸閉塞で亡くなる。ニューヨークで事業に成功したビリーの兄に会う…

Bleeding Edge 34

christmasとの絡みで登場する。 伝統行事とハイテクの融合でもしたかったのかな。 キッパー、キッパ(כִּפָּה, kippa、kippah, 複数形:כִּפּוֹת kippôth)とは、ユダヤ教の民族衣装の一種。男性がかぶる帽子のようなもの。イディッシュ語でヤルムルケ (yarm…

キリスト教は紀元後、現在にいたるまで西欧文化と不可分の関係にあり、ことに教会から離れた民間習俗では往々にして聖俗の習合も起こってきた。 人文科学博士である小澤克彦によれば、ケルト人への宣教にあたり、ケルトのサウィン祭はアイルランドのキリスト…

BleedingEdge 32

ラカン (FOR BEGINNERSシリーズ)作者: ダリアンリーダー,ジュディグローブス,Darian Leader,Judy Groves,朝倉輝一出版社/メーカー: 現代書館発売日: 1997/11メディア: 単行本 クリック: 4回この商品を含むブログ (1件) を見るピンチョンの作品に、はっきりと…

BleedingEdge 31

生前のジョン・レノンも、この曲をお気に入りのひとつとして挙げており「人生でベスト3に入る曲」と語っていた。また、発表当時の1967年には「今の音楽業界で、この曲以外は聴く価値がない」とまで言っていた。 日本のポピュラー・ミュージシャンにも影響を…

The concept of shtetl culture describes the traditional way of life of Eastern European Jews. Shtetls are portrayed as pious communities following Orthodox Judaism, socially stable and unchanging despite outside influence or attacks. The H…