問題タブ [computer-science]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
functional-programming - Jan Willem Klop の "(LL L...)" Y コンビネータはどのように機能しますか?
Y Combinator が何であるかは理解していますが、ウィキペディアのページからの「新しい」コンビネータのこの例は理解できません:
これはどのように作動しますか？
computer-science - "P=NP?" とは何ですか? なぜこれほど有名な質問なのですか?
P=NP かどうかという問題は、おそらくすべてのコンピューター サイエンスで最も有名です。どういう意味ですか？そして、なぜそれはとても興味深いのですか？
ああ、そして追加の信用のために、声明の真実または虚偽の証拠を投稿してください. :)
math - ラムダ計算を知ることはどれほど役に立ちますか？
ラムダ計算を知っているすべての人へ：プログラミングに関して、それはあなたにどのような利益をもたらしましたか？人々にそれを学ぶことを勧めますか？
math - 数学をブラッシュアップするのに適した場所はどこですか?
数学のスキルはますます重要になってきていますが、CompSci 固有のものに移る前に、いくつかの基本をブラッシュアップするのに適した場所はどこでしょうか?
たくさんのビデオと練習用のエクササイズがあるサイトは二重の勝利になるでしょうが、私はそれを見つけることができないようです.
computer-science - 進化的アルゴリズム: 最適な再増殖の内訳
それは本当にすべてタイトルにありますが、進化的アルゴリズムに興味がある人のために内訳を以下に示します。
EA では、基本的な前提として、特定の数の生物 (実際には単なるパラメーターのセット) をランダムに生成し、それらを問題に対して実行し、トップ パフォーマーを生き残らせることができます。
次に、生存者の交雑種、生存者の突然変異、および特定の数の新しいランダム生物の組み合わせで再増殖します。
それを数千回繰り返すと、効率的な生物が生まれる。
一部の人々は、生物の複数の「島」を導入するようなことも行います。これは、時々交配が許可されている別々の集団です.
ですから、私の質問は次のとおりです。最適な再増殖率はどのくらいですか?
私は上位 10% のパフォーマーを維持し、30% の交雑種と 30% の突然変異で再移植しています。残りの 30% は新しい生物用です。
私は複数の島の理論も試しましたが、その結果にも興味があります。
これがまさに EA が解決できるタイプの問題であることを忘れてはいません。誰かがそれを試みていることを知っていますか？
前もって感謝します！
algorithm - 二分木 (AVL) のバランスをとる
わかりました、これは周りの CS 関係者のための理論領域のもう 1 つの問題です。
90 年代、私は BST の実装でかなりうまくいきました。私が理解できなかった唯一のことは、バイナリ ツリー (AVL) のバランスをとるアルゴリズムの複雑さでした。
これについて私を助けてもらえますか？
computer-science - コンピュータサイエンスの学部教育を受けるには、どの本を読むべきですか?
私は常に、ウィキペディアやさまざまな本からできることを収集する、ほぼ独立した学習者でした。しかし、トピックや概念をうっかり省略して、独学に偏りが生じたのではないかと心配しています。私の目標は、一流の大学でコンピューター サイエンスの学士号を取得するのと同等の学位を取得することです (どの大学でもかまいません)。
そのために、私はいくつかの学術教科書を購入して読み始めました。
せいぜい平凡な州立大学で取ったクラスから残ったいくつかの教科書と同様に：
私の質問は次のとおりです。
- このコレクションでカバーされていないトピックは何ですか?
- ここにリストされている本よりも厳密または詳細な (またはさらに読みやすい) 本はありますか?
- 私の時間を無駄にしている本はありますか？
- どの順番で本を読むべきですか？
- MIT やスタンフォード (または UCB や CMU など) の学部生は、私が見逃しているかもしれないことを何を学びますか?
ソフトウェア工学の本は歓迎しますが、学術研究の文脈でのみお願いします。Code Complete と Pragmatic Programmer は知っていますが、より理論的なアプローチを探しています。ありがとう！
computer-science - 音声ストリーム内の単語認識の手法は何ですか?
私はこれについて非常に興味があります。
大まかに言えば、次のことをどのように行うのでしょうか。
- 単語区切りの検出。
- 音節の検出。
- 通常の音声単語接続を補正します。
language-agnostic - ラムダとは？
誰かがラムダとは何かをうまく説明できますか? それらのタグがあり、それらは C# の秘密の質問にありますが、そもそもそれらが何であるかについての適切な定義と説明をまだ見つけていません。
parsing - テキスト/xml/その他の解析を行うコンピューターサイエンスの教科書の方法
しばらくの間、私の脳内でガタガタ鳴っていました。
Compilers/Flex/Byson などについて調査しましたが、「解析スタック」や実装方法について詳しく説明している参考文献は見つかりませんでした。
私が追いつくことができる良い参考文献を知っている人はいますか?
編集：すべてのコンパイラのリファレンスに感謝します。リストされている本をいくつか取得しますが、私の主な焦点は解析自体であり、後でそれをどうするかではありません。