問題タブ [computation]

Michael Sipser の計算理論入門の中で、彼は次のように述べています。

「一部の言語は、決定不可能であるか、チューリング認識さえできません。これは、数え切れないほど多くの言語が存在するにもかかわらず、数え切れないほど多くのチューリング マシンしか存在しないためです。各チューリング マシンは単一の言語を認識でき、チューリング マシンよりも多くの言語が存在するため、一部の言語は認識されません。任意のチューリング マシンによって」(178)。

チューリング マシンは、任意のコンピューター アルゴリズムをシミュレートできる仮想マシンではありませんか? 理論的には、思いつくアルゴリズムは無数にあるのではないでしょうか? この概念に頭を悩ませています。「私が5歳のように説明してください」という答えは大歓迎ですが、もちろん、助けがないよりはましです。

非常に計算量の多いコードを含む一連の Web サービスを作成します。計算は 1/2 秒から 20 秒まで実行できます。計算は C コードに存在します。

おそらく、20 を超える同時 Web サービス要求はなく、そのうちの 2 つだけが長時間実行される計算になります。

私の理解では、node.js は単一のスレッドで実行されるため、C コードに接続する node.js アドオンを作成する必要があります。その場合、C コードは独自のスレッドで実行する必要があります。これらの計算を非同期で実行するには、node.js が提供するスレッド プールを使用します。これをマルチコア マシンで実行して、パフォーマンスを最大化します。

私が説明したアーキテクチャは正しいと思いますか? node.js はこれに適していますか? このようなアプリケーションでは、Apache と IIS のどちらが優れているでしょうか?

タクシーが最初の 5 分の 1 マイルで 3.10 ドルを請求するとします。さらに、5 分の 1 マイルごとに 0.5 ドルが請求されます。待機または遅延の 1 分ごとに 0.5 ドルが請求されます。ただし、タクシーの速度が平準点を下回っている間は、1分ごとのマイレージ料金ではなく、この遅延料金が適用されます。損益分岐点は、1 分間に 5 分の 1 マイルを走行する速度です。タクシーは一定の速度で移動すると仮定します。タクシーで移動した合計距離と合計時間を取り、料金を出力するアルゴリズムまたは関数を作成しようとしています。ただし、遅延料金を考慮するのは難しいです。

したがって、タクシーが一定の速度で移動している場合、理想的には、与えられた時間 (一定の速度 * 時間間隔) の間に x マイル移動します。この値から実際に移動したマイル数を差し引くと、移動できたはずなのに移動できなかった「無駄な」マイル数が得られます。そして、私は思考の流れを失い、そこからどこへ行くべきかわからない. ヘルプ/ヒントをいただければ幸いです。

OpenCL NVIDIA SDK の oclCopyComputeOverlap には、2 つのキューを使用してバッファーの転送とカーネルの実行を交互に行う例があります。この例では、マップされたメモリが使用されています。

2 つの質問があります。1) オーバーラップを発生させるために固定メモリを使用する必要はありますか? fSourceA を単純なホスト ポインタにすることはできませんでした。

2) カーネルでは cmPinnedSrcA が使用されず、代わりに cmDevSrcA が使用されます。デバイスのバッファが占有するスペースはまだ増えていませんか? (cmPinnedSrcA に必要なスペースが cmDevSrcA に必要なスペースに追加されます)

ありがとうございました

計算クラスの私の理論のために次の言語を受け入れるように DFSM を示すことになっていますが、それは私が問題を抱えていることではありません。言語が何を意味するのかさえわかりません。この意味を英語で説明できる人はいますか？その意味が理解できれば、DFSM を作成できるはずです。助けてくれてありがとう。言語は次のとおりです。

{w E {O, 1}* : w は、4 で割り切れる自然数の先頭に O を付けないバイナリ エンコーディングに対応します}。

MATLAB ソフトウェアで構築されたアプリケーションの高速化について質問があります。アプリケーションの高速化に対するベクトル化と並列計算の使用の影響を知る必要がありますか? そのような場合、以前の両方の方法よりも良い方法があれば? ありがとう

誰かがいくつかの質問で私を助けてくれたら本当にありがたいです.

次の再帰関数定義のそれぞれについて、マスター定理を使用して漸近的な成長順序 (つまり、Big-Tetha) を決定します。マスター定理が特定のケースに当てはまらないと思われる場合は、その理由を適切に説明してください。そのような場合でも、実行時間のある程度妥当な上限 (つまり Big-O) を提供できますか? 基本ケースはすべて定数であると想定されることに注意してください。

(a) T (n) = T(n/2) + 2^n

(b) T (n) = 4T(n/2) +(n^1.5) − 1

(c) T (n) = T (n/3) + 100

(d) T(n) = 125T(n/5) + n^3/logn

(e) T (n) = 2T(n/7) + log n + √n

これに関してオンラインでいくつかのことを読んだだけで、この質問に答えるのに十分な理解を得ることができません. テストのために勉強しようとしていますが、何も得られません!

どうもありがとう！

これは私を夢中にさせています。

CSV ファイルを読み込んで (完了)、各行の順列を処理しようとしています。各行には、いくつかのデータ (名前、価格など) が含まれています。それらのいくつかには、スラッシュで区切られたリスト (a/b/c/c3/c65) が含まれています。

私がする必要があるのは、各行の可能なすべてのバリエーションを生成することです。

例：

そこから、名前と価格は同じで、コードとモデルが異なる 15 のバリエーションを生成できるはずです。
名称 価格 X12 LP1
名称 価格 X12 LP12
名称 価格 X12 LP899
~
名称 価格 X56 XP90
名称 価格 X56 XP92

それでも、既存のバージョンを上書きするか、個々のバージョンを生成していますが、変更される値のセットは 1 つだけです (したがって、15 のバージョンを取得できますが、モデルの変更のみで、他のすべては同じままです)。

ヘルプ/考えや指針をいただければ幸いです!