数学

もっと見る 数学

ホーム

グラフィックスJavaScript数学パフォーマンス

俯视的城市街区图,每栋建筑都被切成细小的三角形,街道留白成网格状,几处建筑用浅绿色标出

earcut より速い:地図ポリゴン 374 万個を 489 ミリ秒で三角形分割する

earstrip は耳切り法でエンジンの制約付き Delaunay 三角分割を置き換え、ワルシャワ周辺の 374 万ポリゴンの処理を 2.93 秒から 489 ミリ秒に縮めた。着想ごとに 1 コミットずつ作り直し、各節の末尾にその変更で何ミリ秒減ったかを示している。

数学音楽rust

题图:钢琴卷帘式的散点图,横轴是秒、纵轴是 MIDI 音高,粉点是 Basic 合成引擎产生的颗粒、蓝点是 PM 引擎的,颗粒在图上堆出分形一样的形状

EvoGrain:L-system とグラニュラー合成によるアルゴリズム音響デザイン

Nathan Ho は EvoGrain を作った。オフラインの Rust プログラムで、L-system をランダムに生成し、規則をタートルコマンドとして解釈し、得られたグレイン集合を音声に合成し、適応度関数が気に入ったものだけを残す。記事は 50 個の規則を持つランダム文法から閉ループ合成まで、各段階を一通り辿っている。

数学OpenAIresearch

一张住宅街道的照片:人行道边停着一个黑色垃圾箱,箱体上刷着白色大字 SPEED,箱后是树和联排房屋,前面是马路

より高速なフーリエ変換

Ben Recht は、より高速な FFT を実現したと主張する OpenAI の論文を読んだ。改善は指数で 10^-13 ぶん小さくなっただけで、n が 10^(10^10^15) を超えないと元が取れない。突破口ではなく、ビッグ O 記法の穴を突いたものだという。

AI数学OpenAI

墨绿渐变底上叠着集合论论文的片段,中间一组大字 Π F = {f},四周散落着定义、定理编号与 ZF 模型的引文

OpenAI、Partition Principle と数学

Partition Principle を 15 年以上研究してきた集合論の研究者が OpenAI のプレプリントを読み、不明瞭で構成も奇妙、参考文献には査読前の講義ノートが並ぶと指摘し、学術誌なら編集段階で却下されると論じた。

games数学simulation

Quality modules can have quality too. Source: Factorio wiki

行列数学で Factorio の品質確率を解く

Factorioの作者は行列数学のコードを書いて工場を計画している。品質ループをマルコフ連鎖として構築し、定常方程式を解き、いくつかのループ戦略の期待生産量を比較し、オンライン計算機を作った。無限級数の反復ではなく厳密解であることがこの手法の新規性だと彼は考えている。

AI数学

示意图:用一圈旋转的圆逐步描出一只羊驼的轮廓

フーリエ変換でラマを描く

フーリエ変換は任意の閉曲線を回転する円の集まりに分解できる。1024 個の円でラマを描き、SVG のサンプリングから DFT、アニメーションまでを TypeScript で実装する。

バックエンドCloudflare数学パフォーマンス

Saving another 100TB of RAM with math (and Rust) 的题图

Cloudflare は構造体を1つとパラメータを1つ変えただけで、100TB のメモリを回収した

Cloudflare のグローバルネットワークは巨大だが、限界がないわけではない。リソース使用量を削る小さな手立てを探す中で、大きく削れる場面に巡り合うこともある。この記事は、Pingora ベースのあるサービスのメモリ使用量をどう下げたか、そしてなぜそれが簡単ではないのかを扱う。