shunkeen

メモ用

shunkeen

メモ用

記事一覧

あぁ^〜永続版スプレー木(persistent splay tree)を実装するのに、二分木のZipperと…

スプレー木に限らず二分木の操作を実装すると、参照の付け替えが嵐のように発生する。左の子の…

shunkeen
1年前

トポロジカルソート(再帰を使わないかつ、スタックを使う)

下記のようなトポロジカルソートをJavaScriptで実装してみた。トポロジカルソートを実装する場…

shunkeen
1年前
1

JavaScript版SICP(計算機プログラムの構造と解釈)のニュートン法の末尾再帰関数を見…

JavaScript版SICP(計算機プログラムの構造と解釈)をちょこっと覗いてみた。そしたら最初に出…

shunkeen
1年前
4

パイプライン指向JSON処理プログラミング言語jqを手計算する妄想

JSONを処理するjqについて、下記の記事を読んで「おもしれー言語」と思い、妄想が捗ったのでメ…

shunkeen
1年前
1

知ったかぶりをするAIを愛せ

ChatGPTとの会話録 生半可な知識で知ったかぶりをするOpenAIによってトレーニングされた大型…

shunkeen
1年前
2

対話型AI「ChatGPT」に末尾再帰とトランポリンについて聞く

ChatGPTに聞いたら、ある程度きちんと答えてくれた。感動できる! https://chat.openai.com/c

shunkeen
1年前
4

雀の圏(じゃんのけん、英: category of sparrows)

日曜数学 Advent Calendar 2022の12月6日用の記事として、この記事を作成した。 ちなみに、私…

shunkeen
1年前
1

九九の図に分数の足し算を感じる

「図にすると美しい九九の世界」というのが2017年あたりに話題になっていた。 九九から下記の…

shunkeen
1年前
1

Googleスプレッドシートの名前付き関数で型なしラムダ計算の最左最外簡約

以前、「Googleスプレッドシートの名前付き関数でLISPインタプリタを作った」という記事を読ん…

shunkeen
1年前
6

Ologで再起関数の例:フィボナッチ数

下記のExample 6.6.1のOlogが面白かったので、フィボナッチ数を求める再帰関数でもやってみた…

shunkeen
1年前

Ologの再起関数の例:階乗

下記のExample 6.6.1のOlogが面白かったのでメモ。 階乗のOlog階乗のOlogをテキトーに翻訳し…

shunkeen
1年前

あぁ^〜永続版スプレー木(persistent splay tree)を実装するのに、二分木のZipperと…

スプレー木に限らず二分木の操作を実装すると、参照の付け替えが嵐のように発生する。左の子の…

shunkeen
1年前

トポロジカルソート(再帰を使わないかつ、スタックを使う)

下記のようなトポロジカルソートをJavaScriptで実装してみた。トポロジカルソートを実装する場…

shunkeen
1年前
1

JavaScript版SICP(計算機プログラムの構造と解釈)のニュートン法の末尾再帰関数を見…

JavaScript版SICP(計算機プログラムの構造と解釈)をちょこっと覗いてみた。そしたら最初に出…

shunkeen
1年前
4

パイプライン指向JSON処理プログラミング言語jqを手計算する妄想

JSONを処理するjqについて、下記の記事を読んで「おもしれー言語」と思い、妄想が捗ったのでメ…

shunkeen
1年前
1

知ったかぶりをするAIを愛せ

ChatGPTとの会話録 生半可な知識で知ったかぶりをするOpenAIによってトレーニングされた大型…

shunkeen
1年前
2

対話型AI「ChatGPT」に末尾再帰とトランポリンについて聞く

ChatGPTに聞いたら、ある程度きちんと答えてくれた。感動できる! https://chat.openai.com/c

shunkeen
1年前
4

雀の圏(じゃんのけん、英: category of sparrows)

日曜数学 Advent Calendar 2022の12月6日用の記事として、この記事を作成した。 ちなみに、私…

shunkeen
1年前
1

九九の図に分数の足し算を感じる

「図にすると美しい九九の世界」というのが2017年あたりに話題になっていた。 九九から下記の…

shunkeen
1年前
1

Googleスプレッドシートの名前付き関数で型なしラムダ計算の最左最外簡約

以前、「Googleスプレッドシートの名前付き関数でLISPインタプリタを作った」という記事を読ん…

shunkeen
1年前
6

Ologで再起関数の例:フィボナッチ数

下記のExample 6.6.1のOlogが面白かったので、フィボナッチ数を求める再帰関数でもやってみた…

shunkeen
1年前

Ologの再起関数の例:階乗

下記のExample 6.6.1のOlogが面白かったのでメモ。 階乗のOlog階乗のOlogをテキトーに翻訳し…

shunkeen
1年前