タグ付けされた質問 「terminology」

特定の概念をどのように理解する必要があるか、および表記法の規則についての質問。

3
アルゴリズム情報理論における「情報」と「有用な情報」の違い
ウィキペディアによると： 非公式には、アルゴリズム情報理論の観点から、文字列の情報内容は、その文字列の最短の自己完結型表現の長さに相当します。 「有用な情報」の類似した非公式の厳密な定義は何ですか？「有用な情報」がより自然な、またはより基本的な概念として扱われないのはなぜですか。単純に、純粋にランダムな文字列には定義上ゼロの情報が含まれている必要があるため、標準の定義では最大の情報があると考えられるという事実を回避しようとしています。
2
「メモリ合体」とは何ですか？
グラフィック処理ユニットには、メモリ合体と呼ばれるものがあることを知りました。それを読んで、私はこのトピックについて明確ではありませんでした。これは、メモリレベル並列処理に関連する何らかの方法ですか？ Googleで検索しましたが、満足のいく答えを得ることができませんでした。 誰かがより包括的で理解しやすい説明をしてくれると助かります。
2
点のプロットが空間へのパーティションを定義するこのデータ構造/概念とは
実世界の問題を解決するためのアルゴリズムに遭遇し、宿題の問題のために非常によく似たものを作成したクラスを覚えています。 基本的にはポイントのプロットであり、線は2つのポイント間で等距離になるように描画されます。これは、ポイントの周囲の線がそのポイントに最も近いエリアの形状を形成する完全なパーティションを形成します。これは誰かに鐘を鳴らしますか？説明をグーグルで調べて結果を得るのは大変でした。そして、それを他にどのように説明するかわかりません。うまくいけば、画像が役立ちます。
3
無限言語と有限言語
コンピューター理論で「無限」言語または「有限」言語というフレーズを使用するかどうかはわかりません。 私は、トラブルの根本は似た言語ということだと思うである無限のそれは無限（ただし可算）文字列の数を生成することができることを意味しました。しかし、それはまだ有限状態オートマトンによって認識できます。L = { a b }∗L={ab}∗L=\{ab\}^* また、Sipser本が実際にこの区別を行わないことも助けにはなりません（少なくとも私が知る限り）。無限/有限言語とそれらの通常言語との関係についての質問がサンプル試験で出されました。
6
間隔内の2つの数値の最大XORを見つける：二次式よりも良いことはできますか？
lllrrr L ≤ I 、最大（I ⊕ J ）最大（私⊕j）\max{(i\oplus j)}L ≤ I 、J ≤ Rl≤私、j≤rl\le i,\,j\le r ナイーブアルゴリズムは、考えられるすべてのペアを単純にチェックします。たとえば、ルビーでは次のようになります。 def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ j end end end max end 私感私たちはより良い次より行うことができます。この問題のためのより良いアルゴリズムはありますか？
2
ランダム化アルゴリズムの分類
ウィキペディア乱択アルゴリズムについて 予想される実行時間またはメモリ使用量を減らすためにランダム入力を使用するアルゴリズムを区別する必要がありますが、限られた時間内で常に正しい結果で終了します。また 、ランダム入力に応じてチャンスがある確率的アルゴリズム間違った結果を生成する（モンテカルロアルゴリズム）または失敗を通知するか終了しないことで結果を生成しない（ラスベガスアルゴリズム）。 最初の種類のアルゴリズムでは、ランダム入力を使用して、予想される実行時間またはメモリ使用量を削減しますが、制限された時間内に正しい結果で常に終了する方法を疑問に思いましたか？ 結果の生成に失敗する可能性があるラスベガスアルゴリズムとラスベガスアルゴリズムの違いは何ですか？ 正しく理解すれば、確率的アルゴリズムとランダム化アルゴリズムは同じ概念ではありません。確率的アルゴリズムはランダム化アルゴリズムの一種であり、他の種類はランダム入力を使用して予想実行時間またはメモリ使用量を削減しますが、制限された時間内に常に正しい結果で終了しますか？
2
IELR（1）-パーサーとは何ですか？
バイソンの使い方を自分で教えようとしています。manson bison（1）はbisonについて述べています： LALR（1）、IELR（1）、または標準のLR（1）パーサーテーブルを使用して、決定性LRまたは汎用LR（GLR）パーサーを生成します。 IELRパーサーとは何ですか？World Wide Webで見つけた関連記事はすべて有料です。
1
やったときは意味を獲得するには、「左から右へのスキャン、右端の派生？」
ウィキペディアの記事によると、 L は「左から右へのスキャン」を意味し、「R」は「右端の派生」を意味します。ただし、文法に関するKnuthの元の論文では、（610ページ）を「バインドされた左から右に翻訳可能」な言語として定義しています。L R （k ）LR（k）LR(k)L R （k ）LR（k）LR(k)L R （k ）LR（k）LR(k)kkk この新しい用語は、解析の「左から右へのスキャン、左端の派生」を補完するために選択されたと推測しています。とはいえ、用語の意味がいつ変わったかはわかりません。L L （k ）LL（k）LL(k) 新しい頭字語の由来を知っている人はいますか？L R （k ）LR（k）LR(k)
2
コンピューターサイエンスの「キー」とは何ですか？
私は、コンピュータサイエンスにおける「キー」の正確な意味について少し混乱しています。キーと値のペア、主キーなどを理解しています。しかし、「キー」という用語自体の意味の定義を見つけることができません。 私が知る限り、それは単なるデータを意味します。CLRSでは、ツリーノードに関連付けられたデータは「キー」と呼ばれます。ハッシュテーブルを検索するデータは「キー」と呼ばれます。これは「キー」とは何ですか？
3
微積分とプログラミング言語の違いは何ですか？
私は微積分学と呼ばれるものとプログラミング言語と呼ばれるものについてかなり混乱していると思います。 私は、微積分はプログラムの等価性について推論するための正式なシステムであると考える傾向があり、言われたかもしれません。プログラムには、マシンによって指定された操作上のセマンティクスがあります。このようにして、言語Lの（正しい）計算LLLは、プログラムの等価性の証明方法です。 これは私にとって合理的な分割のように思えますが、これは一般に受け入れられている意味ですか？それとも間違っているのでしょうか？ 関連して、なぜいくつかの操作上のセマンティクスは非決定的です（コンフルエントであると仮定します）？戦略の選択を自由にしておくことから何が得られますか？ これらについて明確に説明していただければ幸いです。さらに具体的なリファレンス！ありがとう！
2
「生産」という言葉は、どのようにしてコンピューターサイエンスの文脈で「ルール」という言葉と同義語になったのでしょうか。
私は正式な言語と生産ベースシステム（ルールベースシステム）を研究していますが、これら2つの「生産」と「ルール」という言葉がコンピューターサイエンスの多くの文脈で同じことを意味する理由について少し混乱しています。 英語では、同じことを意味していないようです。私は英語のネイティブスピーカーではありませんが、ルールは人について話すときにやるべき/すべきでないこと、または何度も繰り返されると同じ結果が得られることを指し、いくつかのルールで機能すると言います（毎回同じであるいくつかのプロトコル/手順によって定義される動作方法）。 生産とは、完全に異なるものを指します...現在製造/生産されている物理的な商品またはソフトウェアのフェーズ。物理的または芸術的作品、文章、絵、誰かの身体的または精神的な能力で作られたものを作る行為。特定のものが生産されると言います。 しかし、コンピューターサイエンスでは、英語ではまったく異なるものを表すこれらの単語は、CSでは同じものを意味します。この用語はどのようにしてCSでも似たものになりました。 コンピュータサイエンスのための何らかの語源辞書がありますか。コンピュータサイエンスの用語がどのようになったのかを教えてくれる辞書？ ところで、興味深い事実：どちらの生産もルールもこのStack Exchangeサイトのタグではありません。
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.