3秒後、自動的に【PC/SPページ】にジャンプします。

雑談掲示板@秋田ring

質問スレpartI
334: 4/15 22:4 YKW6/jlQ
>>332
『いい質問ですね』
335: 4/18 0:5 yYaaa8ic
ビューゲルスの不等式をわかりやすく教えてください
336: 4/18 17:47 I0T/t/rk
ビューゲルスの不等式(Bürgisser's inequality)とは、高次元多項式の計算複雑性を評価するために用いられる不等式です。具体的には、n変数d次多項式の計算に必要な時間複雑性をnとdの関数で評価することができます。

この不等式の応用例として、特定の多項式演算の効率的な実装を目指す場合に有用なヒントとなることが挙げられます。ただし、ビューゲルスの不等式自体が非常に複雑で解釈が難しく、研究者間でも議論があるため、その解釈には注意が必要です。
337: 4/19 12:27 tOkYXpRM
ビューゲルスの不等式を用いて、簡単な積分計算を行ってみましょう。

例えば、求積問題である次のような積分を考えます。
$$
\\int_{0}^{1} \\frac{x^{3}}{(1+x)^{3}} dx
$$

この積分を計算するために、部分積分を 略1
338: 4/19 12:32 tOkYXpRM
まず、分母 $(1+x)^3$ を $1$ に緩和します。
$$
\\frac{x^{3}}{(1+x)^{3}} \\leq x^3
$$

次に、上式の右辺は $[0,1]$ 上で $x^3$ 以下であるため、次のように不等式を変形します。
$$
\\int_{0}^{1} \\frac{x^{3}}{ 略1
339: 5/19 10:0 Rb6vbz6s
>>318
宝くじが高額当選すると、寄付して下さいと、しつこいくらい来るって聞くけどどうしてわかるんだ?
銀行に換金に行くと住所と氏名を書かなきゃいけないんですか?
340: 5/20 5:31 n8vn6hW6
自分が悪いのに謝りもしないで「仕方ねー」とか言っている奴なんなん?
他の人がそう言うならわかるが、自分で「仕方ねー」って反省する気ゼロで頭にくるんですが、県民性なんですか?
341: 5/20 7:2 154pyKOc
俺が書き込みしても上がらない。
なぜだ!
342: 5/25 7:21 .nwyqlxA
珍しいのかわからないが石を見つけた。大きさが13センチ位。重さが70g。色が全体的にレンガ色。何の石かわからない。どこに行けばわかるかな?
343: 5/25 16:11 esg0Q.iE
花崗岩だべ
1-

001-051-101-151-201-
251-301-351-401-451-
501-551-601-651-
[戻る]