Rustで有名アルゴリズムを実装して、Rustについての理解を深めることが目的の連載です。今回扱うのは、配列のシャッフルについてです。最初に何も考えずに実装してみて、次に効率的に配列の要素をシャッフルするFisher–Yatesシャッフルを実装してみましょう。 Fisher–Yatesシャッフルを実装してみよう コンピューターにとって適当にシャッフルは難しい コンピューターは、人間よりも計算も速く正確に動いてくれるものですが、意外なことが苦手だったりします。そんな苦手なことの一つが「適当にシャッフルする」という作業です。 そもそも計算によって乱数を生成するのは簡単なことではありません。それで、さまざまな乱数生成アルゴリズムが提案されています。また、現在時刻やマウスの移動など、さまざまな物理現象を利用して、乱数生成を行う手法もあります。「適当さ」をコンピューターで再現するのは難しいものなので

先日、とある米国の業界ニュースサイトの写真を見て仰天した。AMD/Intel両社のCEO、Lisa SuとPat Gelsingerがにこやかな表情で1つの写真に収まっているのである。 最近のIntelの周りでは買収提案などのニュースが飛び交うので、フェイクニュースか？　とも思ったが、調べてみると先ごろシリコンバレーのSan Joseで開催された「2024 OCP( Open Compute Project) Global Summit」にて、AMDとIntelがx86命令セットに関するAdvisory Groupを立ち上げ、x86命令セットの共通化で協業するという発表があったことを知った。仇敵の両社の前代未聞の発表に思わず喝采した。 x86命令セットでAdvisory Groupを立ち上げたAMDとIntel 50年近い歴史を持つx86命令セットの歴史はそのままマイクロプロセッサーの歴史

かなりの力作である。30年にわたり半導体産業を見続けた著者の林宏文は、台湾で最も優れた経済ジャーナリストの一人であるそうだ。日刊紙「経済日報」や週刊経済誌「今週刊」といった代表的な経済誌での仕事で、1987年の創業以来、TSMCの挑戦と成長をつぶさに観察してきた著者だけに、この本「『TSMC』世界を動かすヒミツ」ではその時にその場にいなかった者にしか描き切れないTSMCのリアルにじかに触れることができる。 TSMCの創業者で半導体業界のレジェンドであるMorris Chang自身にも何度か独占インタビューを行っている。この著書で明かされるTSMCのいろいろな局面での試練と、顧客や競合との丁々発止としたやり取りは、TSMC設立の前年1986年にAMDに入社した私の30年にわたる半導体業界での経験とかなり重なるところが多く、大変に興味深く一気に読んでしまった。特にTSMCとAMDとの関係は非常

フジテレビのドキュメンタリー番組『ザ・ノンフィクション』(毎週日曜14:00～ ※関東ローカル)では、スイスでの安楽死を決断した母親とその家族に密着した『私のママが決めたこと～命と向き合った家族の記録～』を、きょう2日に放送する。 取材したのは、フジテレビ入社8年目の山本将寛ディレクター。日本では認められていない制度で、議論すらタブー視される風潮にある“安楽死”というテーマに果敢に挑み、昨年制作した『最期を選ぶ ～安楽死のない国で 私たちは～』は国内外のメディアコンクールで受賞するなど、高い評価を得た。 今回のドキュメンタリーで取材したのは、安楽死を切望する一人の女性と、向き合う家族。極めてセンシティブなテーマだが、どのように撮影を進めたのか。そして、最期の日に向かっていく家族の姿をどのように見つめていたのか。話を聞いた――。 最期の瞬間を迎えようとするマユミさん(手前)と夫・マコトさん　

東京大学(東大)は5月1日、日米欧で運営される電波望遠鏡群であるアルマ望遠鏡の建設地として知られる南米チリのチャナントール山の山頂(標高5640m)に建設された、口径6.5mの大型赤外線望遠鏡(TAO望遠鏡)を擁する「東京大学アタカマ天文台」(TAO:The University of Tokyo Atacama Observatory)のエンクロージャ(望遠鏡など機械設備一式を格納した筐体)を含めた山頂施設が完成したことを発表した。 チャナントール山山頂にあるTAO天文台の観測ドーム。(c) 2024 東京大学TAOプロジェクト(出所:東大Webサイト) TAOは、東大大学院 理学系研究科(理学部)の吉井譲名誉教授が代表となり、1998年に立ち上げられた計画(吉井名誉教授は当時、東京大学院 理学系研究科/同科付属天文教育研究センター 教授)。2009年に口径1mのminiTAO望遠鏡が設

宇宙航空研究開発機構(JAXA)は2月17日9時22分55秒、日本の次世代基幹ロケット「H3試験機2号機」の打ち上げを実施した。 JAXA種子島宇宙センターの射場に立っているH3ロケット試験機2号機 (画像提供:大塚実) 機体は打ち上げから約116秒後、固体ロケットブースタ「SRB-3」の分離を実施した後、約210秒後に衛星フェアリングを分離。約295秒後に主エンジンの燃焼停止を確認。その後、第1段と第2段の切り離しが行われ、第2段エンジンの第1回目となる燃焼が行われた。 H3ロケット試験機2号機の打ち上げからVEP-4分離までの飛行計画 (C)JAXA H3ロケット試験機1号機では、この第2段エンジンの燃焼に際して問題が発生。その後の調査で、第2段エンジンで短絡/地絡が発生した可能性が高いことを突き止め、H3ロケット試験機2号機では、その対策を施した形での打ち上げとなった。今回、第2段エ

テレ玉(テレビ埼玉)恒例の正月特番『第32回埼玉政財界人チャリティ歌謡祭』(1月1日19:00～ ※再放送1月7日19:00～)が、初めて配信されることが決まった。 『第32回埼玉政財界人チャリティ歌謡祭』エンディングより 埼玉県の財界人・政界人が一堂に会し、自慢の歌声を披露する同番組。県域放送局の番組でありながら、毎年SNSでトレンド入りするというカルト的な人気を誇り、“埼玉の奇祭”の呼称で親しまれている。 今回は、12月2日に大宮ソニックシティ大ホールで収録。同会場での収録は、コロナ禍での延期やテレ玉スタジオでの無観客開催、改修工事などもあり、4年ぶりとなった。 毎年こだわりの扮装で会場を沸かせる桶川市の小野克典市長は、伝説の“不死鳥コンサート”での美空ひばりになりきって「川の流れのように」を披露。唯一の全回出場である清水園の清水志摩子社長は、村上進の「鏡の中のつばめ」を歌い上げ、特別

ESETは11月22日(現地時間)、「Your voice is my password – the risks of AI-driven voice cloning」において、生成AIにより合成した音声を悪用したソーシャルエンジニアリング攻撃の実験に成功したと伝えた。この実験では、従業員が自社の最高経営責任者(CEO: Chief Executive Officer)になりすまして、財務責任者から自分宛てに送金させることに成功しており、生成AIの危険性について注意喚起している。 Your voice is my password – the risks of AI-driven voice cloning これは事前にCEOの許可を得て行っ実験であり、ここで解説する手法をまねることは犯罪となる可能性があることに注意。この実験と同様の攻撃が今後増加する可能性があると懸念されており、企業や組

Bleeping Computerは10月30日(米国時間)、「Google Chrome now auto-upgrades to secure connections for all users」において、GoogleがすべてのChromeユーザーに対し、HTTPリクエストを自動的にHTTPSリクエストに変更する「HTTPSアップグレード」を開始したと報じた。Googleはこれまでにも同機能を限定的に展開していたが、2023年10月16日に安定版のすべてのユーザーが対象になったという。 Google Chrome now auto-upgrades to secure connections for all users 歴史的に、ブラウザはHTTPSをサポートするサイトにおいて安全ではないHTTPリクエストを行うことがある。Google Chromeでは、次のような条件でHTTPリソー

AMDの「Data Center and AI Technology Premiere」の速報(というか事前説明会)の資料によるレポートは既にお届けしたが、ここからは実際のイベントで公開された情報を元に、もう少し細かい内容をお届けしたい。まずは第4世代EPYCの新製品である「Bergamo」と「Genoa-X」の詳細である。 3種類の派生がある第4世代EPYC そもそも第4世代EPYCは昨年発表された「Genoa」が基本になるが、これに「Genoa-X/Bergamo/Siena」の派生型がある事が昨年6月に行われたFinancial Analyst Dayで既に発表されている。このうちSienaについては今回はまだ未公表(今年後半に発表とだけ説明されている)ということで、今回はBergamoとGenoa-Xの詳細がメインである。 Photo01:ただ昨年6月の発表ではSienaはTelc

宇宙航空研究開発機構(JAXA)は12月20日、超小型探査機「OMOTENASHI」で発生した異常について、調査結果を報告した。得られた様々なデータを分析した結果、JAXAはガスジェット推進装置のスラスタバルブに異常が発生したと判断。ここから液体の推進剤が噴射されたことで、約80°/sという異常回転を引き起こしたことを突き止めた。 超小型探査機「OMOTENASHI」のフライトモデル (C)JAXA 空白の30分間に何が起きたのか？ OMOTENASHIは米国の超大型ロケット「SLS」(Space Launch System)初号機に搭載され、11月16日15:47(日本時間)に打ち上げられた。その後、ロケットからは19:30頃に分離したと推定されているが、通信が可能になったときに異常な高速回転の状態で見つかっており、通信確立までの30分ほどの間に何が起きたのか、究明が進められていた。 O

米国国立標準技術研究所(NIST: National Institute of Standards and Technology)は12月15日(米国時間)、「NIST Retires SHA-1 Cryptographic Algorithm｜NIST」において、暗号アルゴリズム「SHA-1」を廃止すると伝えた。SHA-1の暗号ハッシュ関数はすでに脆弱と評価されており米国政府機関での利用廃止が発表されている。 電子情報を保護するために初期に広く使われた手法の一つであるSHA-1アルゴリズムは、耐用年数が終了しているとして廃止が決定されている。SHA-1がまだ使用されているという現状から、より安全性の高い新しいアルゴリズムに置き換えることが推奨されている。 SHA-1という名称は「Secure Hash Algorithm」の頭文字からきており、1995年から連邦情報処理規格(FIPS:

Clarotyはこのほど、「{JS-ON: Security-OFF}: Abusing JSON-Based SQL to Bypass WAF｜Claroty」において、複数のセキュリティベンダーのWebアプリケーションファイアウォール(WAF: Web Application Firewalls)をバイパスするテクニックを発見したと伝えた。SQLインジェクション攻撃を適切に検知するWebアプリケーションファイアウォールを効果的に回避するテクニックが紹介されている。 {JS-ON: Security-OFF}: Abusing JSON-Based SQL to Bypass WAF｜Claroty WAFは、WebベースのアプリケーションやAPIを悪意のある外部HTTPSトラフィックから保護するために設計されているセキュリティ対策ツール。特にクロスサイトスクリプティングやSQLインジ

東京大学は12月9日、理論的に虚数の角速度を考えて虚回転する高温物質が、クォーク閉じ込めの性質を持つことを示したと発表した。 同成果は、東大大学院 理学系研究科の陳実大学院生、同・嶋田侑祐大学院生、同・福嶋健二教授らの共同研究チームによるもの。詳細は、米国物理学会が刊行する機関学術誌「Physical Review Letters」に掲載された。 自然界には電磁気力、弱い力、強い力、重力の4つがある。そのうち強い力は、原子核を構成するクォークとグルーオンの相互作用のことで、量子色力学(QCD)という場の量子論に従う。もしQCDを解くことができれば、もともとほとんど質量のないクォークとグルーオンから構成される中性子や陽子などの粒子が、実験で観測されるような質量を獲得するメカニズムを、理論的に解明することができると考えられている。 ところが強い力は、ほかの3つの力とは違って結合定数が大きいため

世界のスーパーコンピュータ(スパコン)に関するランキングの2022年11月版(第60回)「TOP500」が11月14日(米国時間)、米国キサス州ダラスにて開催されているHPCに関する国際会議「SC22」にて発表された。 トップとなったのは前回同様、米ORNL(米オークリッジ国立研究所)に設置されたエクサスパコン「Frontier」。LINPACK性能は1.102ExaFlopsで、前回から変化はない。2位も前回同様、理化学研究所(理研)のスパコン「富岳」。LINPACK性能は、こちらも前回同様の442.01PFlopsと変更はない。ちなみに富岳は、「HPCG(High Performance Conjugate Gradient)」ならびに「Graph500」においては6期連続の1位を獲得しているほか、「HPL-AI」は3位を獲得している。 2022年11月版のTOP500で2連覇を達成し

IEDM 2022で発表される200件余りの一般講演の中から、同プログラム委員会が選んだ注目論文5件を今回と次回の2回に分けて紹介したい。 世界初となる2Dゲートオールアラウンド(GAA)デバイスのデモ(TSMCほか) Paper #34.5, “First Demonstration of GAA Monolayer-MoS2 Nanosheet nFET with 410 μA/μm ID at 1V VD at 40nm Gate Length,” Y-Y. Chung et al, TSMC/National Yang Ming Chiao Tung University/National Applied Research Laboratories Taiwan ゲートオールアラウンド(GAA)構造のシリコンナノシートトランジスタは、次世代デバイスアーキテクチャとして最も有望な候補

1980年放送の特撮人形劇『Xボンバー』の魅力をあますことなく伝えるため企画された展示会「Xボンバー博覧会2022　きみはXボンバーを知っているか？」が10月８日から16日まで、東京・アキバＣＯギャラリーにて開催されている。 アキバCOギャラリー正面に打ち出された「Xボンバー博覧会2022　きみはXボンバーを知っているか？」メインビジュアル。本展のために復元が行なわれたキャラクター人形やメカニックの勇姿がズラリと並べられた ７日に行われた関係者・マスコミ向け内覧会では当時の製作スタッフ諸氏もかけつけ、まるで放送当時のころに戻ったかのように美麗な「復元」を施されたキャラクター人形やメカニックの晴れ姿に目を見張った。 スーパーマリオラマ『Xボンバー』は1980年10月11日から1981年３月28日まで、フジテレビ系で全25話が放送された連続テレビドラマである。スーパーマリオラマとうたわれている

JR西日本は15日、人機一体・日本信号と共同で、人型重機ロボットと鉄道工事用車両を融合させた多機能鉄道重機を開発していると発表した。高所に設置された多様な設備に対応する汎用性の高い鉄道重機を開発し、これまで人の手を要していた作業を機械化することで、生産性と安全性の向上をめざすとしている。 人型重機ロボット(提供 : JR西日本) 多機能鉄道重機(試作機)の全体図(提供 : JR西日本) 伐採デモ(提供 : JR西日本) 運搬デモ(提供 : JR西日本) 操縦者(提供 : JR西日本) 開発中の多機能鉄道重機は、インタラクティブな作用で直感的な操作が可能となり、操縦者の操作とロボットの動きが連動し、ロボットが受ける重みや反動を操縦者にフィードバックすることで、操作技術を容易に習得可能になるという。形状によらない多様な部材の把持を可能とし、多様な状況の作業で使用が可能に。人が地上にいながら高所

東京医科歯科大学(医科歯科大)は1月17日、新型コロナウイルス感染症(COVID-19)のPCR検査で多くのウイルスコピー数を有し、周囲への感染を拡大する患者「スーパースプレッダー」の決定要因について明らかにしたと発表した。 同成果は、医科歯科大大学院 医歯学総合研究科 国際健康推進医学分野の藤原武男教授を中心に、医科歯科大 救急救命センター、医科歯科大 臨床検査医学分野の研究者らも参加した研究チームによるもの。詳細は、臨床・微生物学・疫学など感染に関連する全般を扱う学術誌「Journal of Infection」に掲載された。 多くのウイルスコピー数を有するスーパースプレッダーは高い感染力と死亡率を持ち、新型コロナだけでなく、SARS(2003年流行)やMERS(2012年流行)など、過去に流行したコロナウイルス類でも確認されており、スーパースプレッダーを早期に同定することは、治療およ

Microsoftは10月14日(米国時間)、Windowsで提供しているシステム監視ツール「Sysmon」のLinux版「Syemon For Linux」をオープンソースとして公開した。SysmonはMicrosoftがWindowsシステムの管理者やアプリケーション開発者向けに提供しているユーティリティ「Windows Sysinternals」の一部であり、疑わしいアクティビティのログを記録して分析できるようにするコマンドラインベースの監視ツールである。Linux版Sysmonの公開は、Windows Sysinternalsの25周年を記念して行われた。 Wiondowsのユーザーは、Syemonを利用することでプロセスの開始や終了、ネットワークへの接続、デバイスへのアクセス、ファイルへのアクセスなどのログを記録できるようになる。記録したログは、Windows PowerShel