地上または海洋における最長の一様直線経路(2018年)

2026/08/30 17:23

地上または海洋における最長の一様直線経路(2018年)

RSS: https://news.ycombinator.com/rss

要約

Japanese Translation:

本プロジェクトは、地球面上で陸地や主要な水域に衝突することなく航海または走行可能な最大距離を計算するための高度な計算手法を導入する。これは複雑な最適化問題として枠組みづけられ、島嶼やフラクタル状の海岸線などの不規則な地理的事象を考慮に入れなければならず、これらが従来の経路探索を困難にしている。この課題に対する解決策として、開発者の Rohan Chabukswar は分枝限定(branch-and-bound)アルゴリズムの利用を提案しており、該手法は膨大な可能性の中から効率的に最適解を見つけるために汎用されている。本研究の手法は 2018 年 4 月から 7 月の間にリリースされた 4 つの明確なバージョンを経由して進化し、v1(4 月下旬)から v4(7 月下旬)までの間でコードのファイル構造と論理が精錬され、ファイルサイズも変動した(例:バージョン 3 では約 5.4 MB に減少)。テキストには将来のアップデートに関する明確な予測は提供されていないが、このアプローチは地球の複雑な表面上における極限的な移動限界を決定するための計算フレームワークを提供し、地球上を横断する旅路の真の地理的到達範囲を理解するための潜在的な有用性を備えている。

(注:改善されたサマリーにおける単位表記について、原文のキーポイントに含まれていた「5,683 KB」という値が意図されたものかどうかは確認できないが、与えられたテキストに厳密に従い、外部の誤りについては明らかな場合を除いて是正しない。)

提供されたデータに厳密に従った改訂後の改善サマリー: 本プロジェクトは、地球面上で陸地や主要な水域に衝突することなく航海または走行可能な最大距離を計算するための高度な計算手法を導入する。これは複雑な最適化問題として枠組みづけられ、島嶼やフラクタル状の海岸線などの不規則な地理的事象を考慮に入れなければならず、これらが従来の経路探索を困難にしている。この課題に対する解決策として、開発者の Rohan Chabukswar は分枝限定(branch-and-bound)アルゴリズムの利用を提案しており、該手法は膨大な可能性の中から効率的に最適解を見つけるために汎用されている。本研究の手法は 2018 年 4 月から 7 月の間にリリースされた 4 つの明確なバージョンを経由して進化し、v1(4 月下旬)から v4(7 月下旬)までの間でコードのファイル構造と論理が精錬され、ファイルサイズも変動した(例:バージョン 3 では約 5.4 MB に減少)。テキストには将来のアップデートに関する明確な予測は提供されていないが、このアプローチは地球の複雑な表面上における極限的な移動限界を決定するための計算フレームワークを提供し、地球上を横断する旅路の真の地理的到達範囲を理解するための潜在的な有用性を備えている。

本文

PDF 表示 | HTML(実験的)

研究抄録

近年、以下の最適化問題に対する関心が高まっています。

  • 海上航行問題:陸地に出ずに到達可能な最長距離の算出。
  • 陸上走行問題:主要な水域に出会うことなく移動可能な最長距離の算出(対照的な問題)。

これら問題は基本的には最適化問題であり、以下の要因によって複雑性が向上します。

  • 島嶼や湖沼の有無。
  • 海岸線のフラクタル的性質。

本論文では、これらの経路を計算するための手法として分枝限定アルゴリズムの適用を提案しています。

提出履歴(Rohan Chabukswar)

以下のバージョンが提出されています。

バージョン提出日時 (UTC)ファイルサイズ
[v1]2018 年 4 月 9 日(月)20:015,683 KB
[v2]2018 年 5 月 5 日(土)09:215,683 KB
[v3]2018 年 6 月 28 日(木)14:165,447 KB
[v4]2018 年 7 月 2 日(月)17:525,654 KB

同じ日のほかのニュース

一覧に戻る →

2026/08/30 2:49

おどろおどろしい虫たち

## Japanese Translation: Linux カーネルの公式サイトは、AI モデルの学習に使用する自動スクレーパーから多大な負荷をかけています。これらのボットはプロキシ SDK を利用し、数百万件の住宅 IP やモバイル IP を悪用しています。これらのボットは日間のトラフィックのおよそ 33% を消費し、利用可能な CPU コアを約半数(5 つの地理的に分散されたノードを通じて 90 のコアのうち 14〜16 コア)に占有しており、主にレポジトリをクローンするのではなく git コミットを HTML としてレンダリングすることによってこれを行っています。この手法はプロジェクトの著者が「スクレーパーがデータを使用する最も愚かな方法」と呼んでいます。Anubis がアクセス前に SHA256 パズルを要求しているにもかかわらず、ボットが低い難易度を解いた後に難易度がレベル 4 から 5 に引き上げられましたが、これはモバイルユーザーにとってデバイスを温めるという点で依然として不満を生み出しており、人間の行動を模倣する高度な戦術を完全に阻止していません。推定される正当な人間によるトラフィックはわずか約 2% です。スクレーパーは Linux カーネルの履歴が LLM の学習データの豊富な源泉であるためこれを標的としています。また、浅いクローンを使用している脆弱な CI システムは、さらなる即時的過負荷リスクをもたらします。緩和策としては特定の機能を無効化し、匿名ユーザーのアクションをゲートリングするなどの措置が講じられていますが、すべてのデータは引き続きダウンロード可能です。簡単な解決策はありません:新しい AI モデル企業は引き続き無料の学習データを求めており、アプリ開発者は家庭用デバイスを攻撃ベクトルに変え続けており、その結果、サイトはスクレーパーによる負荷から「背景放射線」のような状態に常時置かれています。

2026/08/31 5:00

宇宙のコア:1980年のスペースシャトル搭載のSpacelabコンピュータから復元されたコアメモリモジュール

## Japanese Translation: Spacelab は、スペースシャトルの貨物コンパートメントに搭載された再利用可能な欧州製実験室であり、標準的な IBM AP-101 システムではなく、フランス製 Mitra 125 MS ミニコンピュータを 3 台採用していた。これら 3 台のうち 1 台は実験室を、もう 1 台は実験を担当し、残りの 1 台が予備として機能した。各コンピュータのメモリシステムは 1980 年頃製作され、シリコンではなくフェライトリングを使用した磁性コアメモリを採用しており、「2½D」アーキテクチャにより抑制線を廃止するため、各ビットに独立した X ドライバ回路を設け、位相反転技術を用いることで垂直ドライバの数を半減させていた(U 字形の配線ループを使用)。メモリスタックは 7 ボードで構成され、ドライバボード、4 つのコアプレーンボード、第 2 のドライバボード、およびインターフェースボードからなっていた。各コアプレーンは 1024 本の垂直 Y ワイヤーと 288 本の水平 X ワイヤーで支えられ、16K の 18 ビット語(32 KB)を保持し、総計で 294,912 個のリチウムフェライトコアを有していた。ノイズキャンセレーションにはねじれペアセンスワイヤと「蝶結び」状のクロス構成が用いられ、ダイオードマトリクスはプリント基板間にコードウッド構造を採用しており、各ダイオードチップには 8 コアラインに対応する 16 個のダイオードが含まれていた。1991 年、IBM AP-101S のアップグレードにより、AP-101SL モディフィケーションを通じて磁性コアを半導体メモリに置き換えられながら、フェライトコアメモリが廃棄される直前まで Spacelab システムとの互換性を維持した。 ## Text to translate: Spacelab was a reusable European laboratory carried in the Space Shuttle's cargo bay that employed three French-built Mitra 125 MS minicomputers—rather than standard IBM AP-101 systems—with one managing the laboratory, one managing experiments, and one as a backup. Each computer's memory system, built around 1980, used magnetic core memory with ferrite rings (not silicon) in a "2½D" architecture that eliminated inhibit lines by using separate X driver circuitry for each bit; phase reversal techniques halved the number of vertical drivers via U-shaped wiring loops. The memory stack comprised seven boards: a driver board, four core plane boards, a second driver board, and an interface board. Each core plane held 16K of 18-bit words (32 KB) supported by 1024 vertical Y wires and 288 horizontal X wires, totaling 294,912 lithium ferrite cores. Noise cancellation was achieved through twisted pair sense wires and a "bow tie" crossing configuration, while diode matrices used cordwood construction between printed circuit boards (each diode chip containing 16 diodes for 8 core lines). In 1991, IBM AP-101S upgrades replaced the original magnetic cores with semiconductor memory via the AP-101SL modification, maintaining compatibility with the Spacelab system before ferrite core memory became obsolete.

2026/08/31 1:01

Haiku R1/beta6 がリリースされました

## Japanese Translation: 2026 年 8 月 26 日(水曜日)に、R1/beta6 のリリースをもって Haiku は創業 25 周年を迎えます。これは記念日から約 1 ヶ月後、そして前回から約 2 年後の発表です。この大きなアップデートは開発の一時停止を経て実現され、ユーザーに待ち望まれていた機能向上を提供します。ファンは提供されたダウンロードポータルを通じてすぐにアップグレードを行うか、詳細なリリースノートを確認するか、またはお問い合わせにはプレスコンタクトまでご連絡ください。この発売は Haiku の遺産を称えつつ、オープンソース OS が専用コミュニティと共に進化し続ける中、個々のユーザーならびにテクノロジー企業双方がアクセス可能な導入と継続的なフィードバックへと導く重要な瞬間を象徴します。

地上または海洋における最長の一様直線経路(2018年) | そっか~ニュース