エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
超巨大関数とその次数 - とりマセ
しばらく前にネットの海を放浪していたら漂流したんですが、巨大関数を生成する雰囲気なことをやってい... しばらく前にネットの海を放浪していたら漂流したんですが、巨大関数を生成する雰囲気なことをやっている某スレが面白いなあ。 そんなこんなで、今日はそれに触発されて巨大関数の話。 でも、やっぱり、計算可能な話は苦手なので、ここでするのは、計算不可能な巨大関数のお話。 今日の目次 1.ビジービーバー関数(強支配関数) 2.次数のやや低い支配関数 3.全ての極小次数を支配する関数 4.ほとんど全てを支配する関数 ビジービーバー関数 ビジービーバー関数とは何だったかというと、「どんな計算可能関数よりも急増加する関数」の具体例のうち一つでした。 以後、「どんな○○関数よりも急増加する」ということを 「○○関数を支配する」と呼ぶことにします。 つまり、ビジービーバー関数は、 「計算可能関数を支配する関数」の具体例の一つです。 実は、計算可能関数を支配する関数が存在することは、かなりトリビアルで、それに
2007/10/22 リンク