問題タブ [computation]

これはスクート・アーロンソンの講義で与えられたものです。次の 2 回目を引用符で囲んで出力します。(プログラム) "次を出力、2 回目は引用符で囲みます" (出力)

わかりません。私が理解していることは次のとおりです。次の2回目を引用符で囲みます。"、引用符で 2 回目"

これはばかげた質問かもしれませんが、誰かが私がどのように間違っているか正しいかを説明できますか?

bit（2000）型の列ベクトルを持つテーブルがあります。dbエンジンは、この値に対する操作ANDおよびORをどのように処理しますか？単純に32ビットチャンク（またはそれぞれ64）に分割してから、各チャンクを個別に比較し、最終的に結果を単純に連結しますか？それとも単に2つの文字列として処理しますか？

私のポイントは、どちらのユースケースがより速いかを予測することです。Key-Valueデータ（user-item）を取得しました。

ユーザーごとに、n個の最近傍のリストを計算します（たとえば、ジャッカード係数を使用）。

私の解決策-入力データをユーザーベクトルのテーブルに解析しました。ベクトルはタイプbit（2000）で、特定のアイテムを表す位置に1が付いています。

このテーブルで私は単にします

重要なのは、各ユーザーがすべてのアイテムに対して最大10個のレコードしか持たないことです。つまり、ベクトルには最大10個のアクティブビットがあります。私は、アクティブなビットを見つけるためだけにビットベクトル全体を解析するには、user1の10個の値をuser2の10個の値と単純に比較するよりも多くの計算リソースが必要だと思います。

1に設定されたビットが非常に少ない長いビットベクトルを使用する方が速いですか、それとも元の値をセットとして使用して2つのセットを比較する方が良いですか？（セットは最大10アイテム）

私はpsqlv8.2とv9.xの両方を使用しています

各行にスペースで区切られた数字を含むファイルがあります。各行は番号のリストに対応しています。
現在、そのような行は約300,000行あります（各行には平均で約100個の数字が含まれています）。
そのようなすべてのリストの相互交差を見つけたいと思います。つまり、最初のリストが他のすべてのリストと交差し、次に2番目のリストが他のすべてのリストと交差するというように続きます。
使ってます

ここで、aとbはリストであり、二重ループで反復されます。
しかし、これには時間がかかりすぎます。例：最初のリストが他のすべてのリストと交差している場合、約3分かかりました。
どうすればこれを効率的に行うことができますか？（他の言語/ツールを使用している可能性があります）

私は、重い計算に頼ってオブジェクトのオブジェクトを推測し、提案する Web サイトを構築しています (ユーザーの好みと同様のプロファイルを持つユーザーの好みを考慮して)。現在、私は自分のプロジェクトで MongoDB を使用していますが、これについては SQL に戻る必要があると思います。

残念ながら、このテーマに関する私の知識は高校レベルです。リレーショナル データベースがたくさんあることは知っていますが、この種の非常に動的なクラスター分析に最も適したものは何かを考えていました。また、可能な読み物に関するいくつかの提案を本当に感謝します（無料でオンラインであれば本当にいいですが、本を読んでもかまいません。可能であれば1kページではないかもしれません）。

ご協力いただきありがとうございます。

モナドについて読んでいると、「Xyz モナドの計算」のようなフレーズをよく見かけます。計算が特定のモナドの「中に」あるとはどういう意味ですか?

私はモナドが何であるかについてかなり理解していると思います: 計算により、通常は期待されるタイプの出力を生成できるようになりますが、代わりに、または追加で、エラーステータス、ログ情報、状態などの他の情報を伝えることができます。そのような計算を連鎖できるようにします。

しかし、計算がモナドの「中に」あると言われる方法がわかりません。これは単項結果を生成する関数を参照しているだけですか?

例: (「computation in」で検索)

• http://www.haskell.org/tutorial/monads.html
• http://www.haskell.org/haskellwiki/All_About_Monads
• http://ertes.de/articles/monads.html

私は計算モデルのコースを受講しており、現在は有限状態マシンを行っています。私の仕事の 1 つは、3 の除算を実行する FSM を作成することです。モデルを単純化するために、マシンは 3 の倍数のみを受け入れます。これが正確にどのように機能するかはわかりません。特に、FSM が 1 つのバイナリ値しか出力しないと想像しているためです。例（2または4で割る）またはこれにアプローチする方法のヒントを教えてください。

正規言語の反復補題に関する教科書の例の1つに従っています。

条件3が、「yは0のみで構成されている必要があるため、xyyzはCではない」という結論に至るまでの理解に苦労しています。

平面制限3体問題を解くためのプログラムを書いています。その方程式は以下のとおりです。この関数は、位置と速度の導関数を計算し、それらを配列に書き込みます。

したがって、位置ベクトルの2乗を計算してから、3/2の累乗にする必要があります。これらの操作は計算時間の大部分を占めると思います。

今、私はmath.hのpow関数を使用しています。このパワーを計算するための別のより高速なアルゴリズムはありますか？私は高速の逆平方根を使用しようとしましたが（そして後でそれを立方体にします）、それは私の目的にはあまりにも不正確な値を与え、より長く機能します（おそらく立方体のため）。

ありがとう！

私は就職の面接で、彼らが私にこう質問しました。

以下の2つはあいまいですか？そうである場合は、文字列を指定します。そうでない場合は、そうでない理由を証明してください。

解決できなかったので、答えと今後の理由を知りたいです。

質問1

質問2

繰り返しますが、これはハードウェアではありません。

ありがとうございました。説明が役立ちます。