数学の難問「巡回セールスマン問題」の近似解を求める最良のアルゴリズムが数十年ぶりに更新される
巡回セールスマン問題とは、「複数の都市を移動するセールスマンが全都市をちょうど一度ずつ巡り、総移動コストが最小の経路を求める」という数学の難問です。長年にわたり「クリストフィードのアルゴリズム」が巡回セールスマン問題の近似度が最も高いアルゴリズムとされてきましたが、新たに「クリストフィードのアルゴリズムを上回る近似度のアルゴリズムがあると証明された」という論文を、コンピューターサイエンスの研究者が発表しています。 [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
サンフランシスコのモバイルゲーム会社に入って驚いたこと -リリースまで- - GAME NEVER SLEEPS
前回の日常編に続き、サンフランシスコにあるモバイルゲーム開発スタジオの業務編（2014-18）です。もう退社から2年も経つので、ずいぶん変わったことも多いと思いますがまあ記録として。どんな感じで働いているのかも知ってもらうと業務も伝わりやすくなる気がしますので、こちらで興味を持っていただければ日常編もぜひ。あくまでも僕がいたのはサンフランシスコにあった一スタジオで、それほど外注や他スタジオとのコラボもなかったので、どれくらい一般的なのかはぜんぜん知りませんのでご注意ください。 gameneversleeps.hateblo.jp 業務全般で驚いたこと 僕の職種はゲームデザイナーで、日本でいう企画職にあたります。売り切りのコンソールゲーム開発では納期までに面白いものをなるべく高いクオリティで作ることが正義なスタイルでしたが、ゲームが基本無料の運営型になると、ゲームデザインのゴールは「最高の1
五神総長メッセージ | 東京大学
日本学術会議の会員任命について 日本学術会議が内閣総理大臣に推薦した会員候補者のうち、6名の任命が見送られ、その候補者をいかなる理由によって任命しなかったのかが、同会議に対し明確に説明されない事態となっています。これに端を発した混迷は、学術が持つべき本来の力を大きく削ぐものであり、さまざまな局面で学術の発展を担ってきた東京大学を代表する者として憂慮するとともに、新たな責務を感じています。 日本学術会議は、「人類社会の福祉に貢献し、世界の学界と提携して学術の進歩に寄与する」日本の科学者の代表機関として、日本学術会議法にもとづいて設立されました。科学の向上発達を図り、行政・産業及び国民生活にその学知を反映浸透させることを目的に、政府からの科学振興施策の諮問を受け、活用・育成の諸方策を勧告するなどの活動を行う、独立性の高い機関です。私自身も、学術情報の電子化出版や光科学推進に関わり、行政・産業界
iOSやmacOSのソースコード、脆弱性により外部からのアクセスが可能になっていた - iPhone Mania
iOSやmacOSのソースコード、脆弱性により外部からのアクセスが可能になっていた 2020 10/10 システムの脆弱性により、iOSやmacOSのソースコードが外部に対して「オープン」な状態となっていたことが、セキュリティ研究チームの調査で明らかになりました。 iCloudのSSRF脆弱性を発見 セキュリティ研究者のサム・カリー氏ら5人で構成されるチームはAppleのバグ懸賞プログラムにエントリーし、3カ月間でセキュリティに関連した55種類の脆弱性を発見しました。このうち11種類は深刻なものであったと報告されています。 この11種類のなかでも、カリー氏が「非常に見つけにくかった」バグであるとし、アプリ開発者のスティーブ・トラウトン＝スミス氏（@stroughtonsmith）が「衝撃的だ」と評しているのが、「iCloudのサーバーサイドリクエストフォージェリ（SSRF）脆弱性」です。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
