数学の難問「巡回セールスマン問題」の近似解を求める最良のアルゴリズムが数十年ぶりに更新される
巡回セールスマン問題とは、「複数の都市を移動するセールスマンが全都市をちょうど一度ずつ巡り、総移動コストが最小の経路を求める」という数学の難問です。長年にわたり「クリストフィードのアルゴリズム」が巡回セールスマン問題の近似度が最も高いアルゴリズムとされてきましたが、新たに「クリストフィードのアルゴリズムを上回る近似度のアルゴリズムがあると証明された」という論文を、コンピューターサイエンスの研究者が発表しています。 [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
おなじみ「ping」コマンドの生みの親が20年以上前に開発秘話を記したブログ
ネットワークレベルでサーバーと通信ができるか確認できる「ping」コマンドは、1983年にUNIXコマンドとして開発されて以来、サーバーの死活監視や通信速度の測定など、あらゆる場所で使われているコマンドです。そんなpingコマンドを開発したマイク・ムース氏は、2000年11月20日にレストランからの帰宅途中、高速道路で玉突き事故に巻き込まれて亡くなっていますが、ムース氏により「ping」コマンド開発秘話が綴られたブログ「The Story of the PING Program」はムース氏の没後20年となる2020年現在も閲覧することができます。 The Story of the PING Program https://ftp.arl.army.mil/~mike/ping.html ムース氏がpingコマンドについて語っているブログはアメリカ陸軍研究所のFTPサーバー「ftp.arl.
18歳の大学生が重量1トンのIBM製メインフレームを購入してみたらどうなったのか？
メインフレームとは、企業などの組織において基幹業務用に使用される大型のコンピューターのこと。主として企業に向けて生産されるため一般人が入手することはほとんどないメインフレームですが、ビンテージコンピューターの収集を趣味にしている18歳の大学生コナー・クラスコスキさんが、2004年に発売されたIBM製メインフレームの「IBM z890を購入して自室に設置してみた」という一連の出来事について話したムービーがYouTubeで公開されています。 Here's What Happens When an 18 Year Old Buys a Mainframe スライドで説明を行っているのがコナーさん。生後18カ月で両親からコンピューターを与えられ、15歳ごろからビンテージコンピューターの収集を趣味にしているとのこと。 コナーさんが所持する車の荷台はビンテージコンピューターに関する収集品でいっぱい。コ
スターリン死後のフルシチョフらによる権力闘争を描く映画「The Death of Stalin(スターリンの死)」予告編
圧倒的な権力を振るったスターリンの死後、ソビエト連邦ではその空いた座を巡って側近らによる戦いが繰り広げられました。その様子をドラマティックに、そしてどこか喜劇的に描くアーマンド・イアヌッチ監督の映画「The Death of Stalin」の予告編が公開されました。 THE DEATH OF STALIN - OFFICIAL TRAILER [HD] - YouTube 1953年、ソビエト連邦。 人々がスターリンの葬儀のために集まっています。 1953年3月の夜、スターリンは倒れました。 居室の前には警備兵が2人。「調べるべきだろうか？」と一方が声をかけますが「2人とも殺される前に黙ってくれ」とすげなく断られました。スターリンの怒りを買うぐらいなら、規定通りに翌日まで何も知らなかったことにすることを選んだわけです。 結果、スターリンは助かりませんでした。「スターリンが死んだ」と呟くベリ
ハリウッド映画は中国の影響でどのように変化したか？
ここ数年のハリウッド映画では、これまでに比べて中国の存在感が大きくなっていることを感じます。これは気のせいでも何でもなく、中国市場が2017年には世界最大になるという流れを受けてのもの。また、中国で映画を公開するために、いろいろな策を講じる必要もあるようです。 How China is changing Hollywood - YouTube 著名な事例の1つが映画「トランスフォーマー/ロストエイジ」です。例えば、香港で敵戦闘員との戦いに助太刀してくれる男を演じたのはボクサーの鄒市明です。 この作品では、実在の製品・サービスを作品中に登場させる「プロダクト・プレイスメント」が多用されました。たとえば大手乳製品メーカー・伊利集団の牛乳や…… テキサスの砂漠に置かれた中国建設銀行のATMなどです。 中国では「中流階級」が増加中で、2020年には4億7200万人にも上るとみられます。 消費対象の
夢の超音速旅客機「コンコルド」が商業的失敗に終わってしまった理由とは
By Jane Carnall 音速の2倍もの速さで空を飛ぶ超音速旅客機「コンコルド」は、2003年に全機が退役して全ての商業飛行が終了しています。「飛行機での移動時間を半分にする」という大きなメリットを持ちながらも、結果的にコンコルドが商業的に「失敗」となってしまった理由がVoxのムービーにまとめられています。 This plane could cross the Atlantic in 3.5 hours. Why did it fail? - YouTube 細く突き出て離着陸時には折れ曲がる機首、細くスリムな胴体と大きな三角形の翼という形状が大きな特長を持つ旅客機がコンコルドでした。 コンコルドが乗客を乗せて商業飛行を開始したのが1969年1月12日のこと。それから36年後の2003年11月26日までに、全てのコンコルドが最後のフライトを終えて全機が退役しました。 コンコルドが投入
これまでどんなアニメをどれだけ見てきたのかを簡単に管理・共有できる「Annict」
2016年4月に始まるアニメの数は50本オーバーで、毎年続々と登場する新作アニメを追いかけていると一体全体自分はどのアニメを何話まで見たのか、がわからなくなっても何ら不思議はありません。そんな「毎クールたくさんアニメを視聴している」という人にぴったりな、どのアニメをどれだけ見たのかを簡単に管理できるツールが「Annict」です。 Annict | アニクト - 見たアニメを記録して、共有しよう https://annict.com/ 「Annict」のトップページには「今期の人気アニメ」と…… 「人気アニメ」が並んでおり、その横にはユーザーの視聴記録がタイムライン形式で表示されています。 というわけでさっそくAnnictを使用してみます。まずはトップページ上部にある「アカウント登録して記録する」をクリック。 Annictを使用するにはTwitterもしくはFacebookのアカウントと連係
アニメでよく見る「(ニトロプラス)」とは一体何なのか？
2014年10月11・12日に徳島をアニメ一色にするイベント「マチ★アソビ vol.13」が開催され、ゲームやアニメの制作に取り組む企業「ニトロプラス」が「ニトロプラス 15周年記念トークイベント」を行いました。 ニトロプラス 15周年記念トークイベント～アニメでよく見る(ニトロプラス)って何？～ http://www.machiasobi.com/events/nitroplus.html 司会はニトロプラス キラルのイベントプロデューサー・でしゅんさんで、出演者はニトロプラス代表取締役・でじたろうさんとプロデューサーのニトロくんです。 トークのテーマは「アニメでよく見る(ニトロプラス)って何？」というもの。 例えば、「劇場版 魔法少女まどかマギカ[新編]叛逆の物語」の公式サイトにあるスタッフ・キャストページには脚本を務めた虚淵玄さんの名前の後ろに「(ニトロプラス)」と書かれています。今
svchost.exeのプロセスの中身が何かを調べて表示するフリーソフト「Svchost Process Analyzer」
svchost.exeはWindowsの中で最もミステリアスなプロセスの1つ。DLLで走るホストプロセスの総称であり、多くのプロセスで使用されるsvchost.exeですが、ウイルスなどもこのファイルを使い、その活動内容を隠したりします。 無料で利用可能な「Svchost Process Analyzer」では、全ての実行中svchost.exeファイルをリスト化し、そのプロセスをチェック、これによりWindowsを狙ったマルウェアであるConfickerのようなワームを発見しやすくなります。 Svchost Process Analyzer - a svchost.exe file checker http://www.neuber.com/free/svchost-analyzer/index.html 「Ctrl+Alt+Del」キーの同時押しで起動可能な、Windowsタスクマネー
大友克洋監督に「SHORT PEACE 火要鎮」の映像表現の凄さを語ってもらった
7月20日に公開されるオムニバスアニメ映画「SHORT PEACE」の一編で、大友克洋監督が担当した「火要鎮」は江戸の大火を舞台にしたスペクタクル作品となっています。第17回文化庁メディア芸術祭アニメーション部門大賞にもなった本作品の、昔ながらの日本画や絵巻物っぽさをモチーフとしたこだわりの映像表現や、大友監督のネタ作りのコツや次の予定など、いろいろなお話を聞いてきました。 映画『SHORT PEACE』オフィシャルサイト http://shortpeace-movie.com/jp/ 火要鎮 PV - YouTube GIGAZINE（以下、G）: 「火要鎮」を見たとき、絵巻物語風という感じがしたと同時に、普通の遠近法とは違って逆向きの逆遠近法を使っているシーン、つまり奥行きのあるところでだんだん小さくなるんじゃなくてほとんど平行みたいな感じになるっていうところがあったんですが。 大友克
全長213cm、1250個のパーツから作られたガンダムのペーパークラフト「7FT Gundam」
前腕パーツを担いで原作のワンシーンを再現できる原寸大で再現されたペーパークラフトの装甲騎兵ボトムズがワンフェス2013[冬]に出品されましたが、今度は720枚の紙で作られた1250個のパーツから構成される、全長約213cm、重さ4.5kgの紙製ガンダムMk-IIがデザイナーのTaras Leskoさんによって作られました。 VisualSpicer.com | 7FT Gundam - Ultimate Papercraft | Personal Work http://visualspicer.com/7ft-gundam/ これが全長7フィート（約213.4cm）のRX-178 ガンダムMk-II。紙製とは思えない迫力と忠実さです。 作者であるTaras Leskoさんと並ぶとこんな感じ。 後ろ姿。 巨大ガンダムを作るにあたって、Leskoさんはまず頭のパーツから作成を開始。徐々に体の
女性用シャンプーを男性が使用するととんでもないことになる
シャンプーのコーナーに行くと男性用と女性用が明確に分かれているわけですが、では男性が女性用を使うと一体どういうことになってしまうのか？というのを描いたのが以下のムービーです。 Funny Shampoo Commercial - Dove Men Shampoo - YouTube 書類を見ながらとことこと歩き、会社の同僚に声をかけます 途端に突如としてスローモーションになり、キューティクルな感じのつやつやさらさらヘアーが振り乱されまくり、BGMも「ア・ア～、ア～ア～♪」とそれっぽい曲に変貌 「何？」という感じで返事 呆然 続行されるさらさらヘアー 「お前、髪の毛に何かした？」 少し動くだけでさらさら～ 「いや……」 「だってシャンプーのコマーシャルでよく見るようなエフェクトがかかって見えるんだけど……」 「お前がこんな感じで髪の毛を動かすと見えるんだけど……」 「マジで？」 サラサラツヤ
売れすぎて3日で販売休止になった幻の「ガリガリ君リッチコーンポタージュ」が復活
2012年9月4日に発売された「ガリガリ君リッチ コーンポタージュ」はあまりの売れ行きに3日後の9月6日には生産が追いつかず販売休止となってしまいましたが、本日、2013年3月26日に満を持して再登場しました。今回は生産体制を整備したとのことなので売り切れる心配はないはずですが、念のためお店に確認を取って取り置きしてもらい確実に購入し、早速食べてみました。 赤城乳業株式会社|ガリガリ君リッチ コーンポタージュ（スティック） http://www.akagi.com/products/10489.html コーンポタージュの鮮やかな黄色を全面に押し出したパッケージ。 アイスキャンディーはコーンが入った「コーンポタージュかき氷」の周囲を「コーンポタージュアイス」が覆っている2重構造。 パッケージにはガリガリ君がコーンポタージュスープを一気に飲んでいるところがプリントされています。 1本あたりの
膨らませて水をかけるとコンクリートのように硬くなる防火・防塵・防水テント「Concrete Canvas Shelters」
水をかけると硬化する特殊な繊維素材を使用し、膨らませて水をかけることでハンマーでたたいても割れないほど強く、火を付けても燃えない、断熱性やセキュリティも備えたテントっぽいシェルターを設置できるのが「Concrete Canvas Shelters」です。 I Didn't Know That - Concrete Tent - YouTube 男性が持っているのがコンクリート・キャンバス・シェルターの素材であるコンクリート・キャンバス。繊維でできており、水をかけていない状態だとグニャグニャと曲げることが可能なのですが、いったん水をかけるとコンクリートのように硬い素材に変化します。 ということで、実際にコンクリート・キャンバス・シェルターを膨らませてみます。 まず、シェルターの入っている防水シートに切り目を入れ…… 中にホースを差し込みます。 シェルターを膨らませた後に水をスプレーしていくこ
ユーザー登録の面倒くさいフォーム入力の苦痛を激減させる画期的アイデア「ダイアログフォーム」
登録フォームと言えば通常は必要事項を一方的に入力していくものですが、キャラクターとの会話形式にして、まるでチャットを行っているように情報を入力できるのが「ダイアログフォーム」です。人とチャットしているときはタイピングが苦じゃない、というアイデアを元に作られた登録フォームで、コードのダウンロードも無料で行えます。 ダイアログフォーム - jsdo.it - Share JavaScript, HTML5 and CSS http://jsdo.it/watilde/form 実際にどんな感じでフォームが表示されるのか試してみます。まずはページ右側にある再生ボタンをクリック。 すると、「会員登録ふぉーむ」という文字の下で自動的にWindows Azure 公認キャラクタークラウディア・窓辺が会話を始めます。 「ユーザーIDを入力してください」とクラウディアに言われるので、フォームに自分のIDを
日本気象協会、ピクシブ百科事典などが「攻撃サイト」としてアクセスブロックされる現象が発生
By Rich Anderson 日本気象協会(tenki.jp)やピクシブ百科事典(dic.pixiv.net)、スポニチアネックス(sponichi.co.jp)などのメジャーなサイトにアクセスした際、Firefoxであれば「攻撃サイトとして報告されています」、Chromeであれば「ウェブサイトの不正なソフトウェアを事前に検出しました。」といったメッセージが表示されてアクセスがブロックされてしまう現象が発生しました。 日本気象協会の場合、トップページは問題なく閲覧可能です。 日本気象協会 tenki.jp http://tenki.jp/ しかし、たとえば「東京は水曜日に極寒で大雪の可能性」という記事をクリックすると…… http://tenki.jp/forecaster/diary/detail-5597.html 以下のようにブロックされてしまいます。これはFirefoxでのアク
お湯に投入してわずか8秒で完成する「8秒スパゲティ」を作ってみました
とにかく今すぐパスタが食べたい！という時に便利なものとしてわずか2分でゆで上がるパスタが存在しますが、それのさらに上をいく8秒でゆで上がるパスタが、ロイヤルシェフから発売される8秒スパゲティ。本当に8秒で仕上がるのか？そして味はどうなのか？といろいろ確かめるべく実際に作ってみました。 8秒スパゲティ｜業務用食材通販ならロイヤルシェフ｜ユーシーシーフーヅの業務用食材専門店 http://royalchef.jp/special/pasta/ こちらがロイヤルシェフの8秒スパゲティ。冷凍うどんのような形に成型されたパスタが5食分1パックになっています。 8秒スパゲティには1.4mm 200g×5食と1.7mm 220g×5食、1.7mm 大盛り250g×5食の3種類があります。 まずは1.4mmのものに挑戦。 裏はこんな感じ。 重量は198g。5食分だと1kgとなるので、かなりの重さになります
無料で全員がアイスクリームを食べられる「フリーコーンデー」開催決定
アメリカのアイスクリームチェーン「BEN&JERRY’S」の日本1号店が2012年4月14日(土)にオープンするわけですが、オープン初日の11時から18時は「フリーコーンデー」ということで、来店した人全員に通常360円のアイスクリーム（スモールサイズ）を終日無料で配布するそうです。 BEN&JERRY’S http://www.benjerry.jp/ Ben & Jerry's Japan | Facebook http://www.facebook.com/BenJerrysJapan 場所は表参道ヒルズにある旗艦店「BEN&JERRY’S 表参道ヒルズ店」（東京都渋谷区神宮前4丁目12番10号表参道ヒルズ同潤館1階、席数28席）で、条件は以下のような感じになっています。 ・一回の来店で、一人につき一個 ・全てのフレーバーから選択可能（フレーバーとして何があるかは公式サイトのこのページ
グリーは一体どこから道を間違え始めたのかという知られざる歴史まとめ
本日発売された週刊ダイヤモンドの「当局がグリーに重大な関心 正念場迎えるソーシャルゲーム」という記事に対し、速攻でグリーが反論のリリースを出したわけですが、一体何が原因でこんなことになってしまったのかを理解するためにも、そもそもグリーはどのような経緯で今のような形に至ったのかをまとめてみました。 これが本日発売の週刊ダイヤモンド 記事の中身はこんな感じで、ネットに掲載されているものと同じです 指摘されている問題点は以下のようになっています。高収益体質のグリーを支えている部分に大きな問題がある、というわけです。 急成長しているソーシャルゲーム。そのビジネスモデルを揺るがしかねない事態が起きている。 ある政府関係者によれば最大手グリーの摘発に向けた検討が始まったもようで、「4～5月が山場だ」というのだ。 ゲームジャーナリストの新清士氏は「月10万円近く使うような、会員全体の3％に満たない高額利
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
本物の人間と見まがう超絶リアルな筋肉を持ったフィギュア「スーパーフレキシブル メール シームレスボディ」