問題タブ [computer-science-theory]

Perl 正規表現エンジンの機能の一部が正規ではないことを知っています。しかし、それは何のクラスですか？文脈にとらわれないかもしれませんが、CS 理論は私の最強のテーマではありませんでした。

これは私の割り当てのタスクの 1 つです。忙しいビーバー関数をシミュレートできるチューリングマシンシミュレーションがあります。この問題を証明するためにいくつかの調査を行いましたが、まだ理解できていないので、ここで私を助けてくれると思います. 私が行く良い情報源、またはこれが良いと主張する方法の例.

パスワードを回復しようとしました。このことを考えたとき、「パスワードの回復」という問題が NP 問題の非常に良い例であることに気付きました。パスワードがわかっている場合は、多項式時間で簡単に確認できます。しかし、パスワードがわからない場合は、指数関数的な時間がかかることが示される可能性のあるソリューションの全領域を検索する必要があります。

ここで私の質問は次のとおりです。「パスワードの回復」は、実行に多項式時間以上を必要とすることが示される NP の要素であるため、これは P != NP であることを示していませんか?

「コンピューター科学とプログラミングの法則」のページを読んだ後、この法則が見つからない場合、誰かこの法則が何であるか教えてもらえますか?

法律の要点は、キャリアは情報であるということです。つまり、HDDの分子構造からHDDの情報を切り離すことはできません。像が提供する情報を、像の形や物理的構造から切り離すことはできません。頭の中の情報を、その情報が保存されている脳のニューロンの物理的構造から切り離すことはできません。

何年も前に法律を読みましたが、インターネットで追跡できません。助けていただけますか？

私たちのオフィスには、これまでの平均的な学歴を持つオフィスボーイ（高校（10 + 2年）を修了）がいます。彼はプログラミングを学びたいと思っています。私は彼にコンピュータ サイエンスの基礎 (コンピュータ サイエンスの歴史、数のシステムなど) の指導を始めましたが、彼と十分な時間を割くことができません (自由な時間が非常に限られているため、さらに重要なことに、そうしたくないからです)。スプーンで彼に食べさせます）。今、私は理論的な読みのギャップを埋める方法がわかりません.

私の質問は、コンピューター サイエンス入門のオンライン リソース (できれば簡単な英語) を教えてもらえますか?

さらに、私は彼に本 Think Like A Computer Scientist - Python version でプログラミングを始めることを計画しています。もっと良い本やオンライン リソース (できれば Python) を知っている人がいたら、指摘してください。

ありがとう

Math.random() の Big O 推定値を取得することは可能ですか?

最初に、私の英語の知識が乏しいことをお許しください。

次の問題があります: 修正順序 (例: A -> D -> F) で 2 つ以上のポイント間の最短経路を見つけなければなりません。私はダイクストラのアルゴリズムに精通しています。しかし、それは 2 つの Point 間の最短経路のみを計算します。また、TSP についても聞いたことがありますが、それも当てはまらないようです。修正順序がないためです。自分の問題を既に Web で検索しましたが、あまり人気のない問題であるか、間違ったキーワードを使用した可能性があります。

それでも、この機能をうまく提供しているルート プランナーはたくさんあるので、解決策が存在するはずです。

だから、アグロリスに名前を付けて私の問題を手伝ってくれる人、またはアドバイスをくれる人がいますか。

ご助力ありがとうございます！敬具 アンジェロ

//編集ああ、それは非常に恥ずかしいです. 私は長い間考えていたようで、実際の問題を説明できませんでした。そのようなものです：最初からしか使用できないいくつかのチケットがあります。

T1: A -> B (コスト 50) T2: B -> C (コスト 50) T3: A -> B -> C (コスト 80) 与えられたルートは A -> B -> C

ご覧のとおり、指定されたルートを 2 つの別々の問題として扱うと、総コストは 100 になりますが、明らかにチケット T3 の方が優れたソリューションです。

{ε, ( ), ( ( ) ), ( ) ( ), ( ( ( ) ) , ( ( ) ( ) ), ... } と私' m は、その再帰的な定義を書くように求められました。誰かがそれがどのように見えるかの例を教えてもらえますか? - 私は、この種のコンピューター サイエンス理論には少し慣れていません。

Quine-McCluskeyの標準的なコスト関数では、AND ゲートの数を最小限に抑える必要があるようです。この目的のために、AND ゲートの数ではなくリテラルの数を最小限に抑える必要があります (たとえば、AND ゲートが 1 つ多いにもかかわらず、リテラルが 5 つではなく 4 つあるため、abcde ではなく ab+cd を選択します)。この異なるコスト関数がアルゴリズムをどのように変更するかについて、誰かが私にいくつかの指針を与えることができますか?

ジョン・マッカーシーがまだ生きていればよかったのに…

LISP 1.5 Programmer's Manualから:

LISP は、S 式の形式で記述されたプログラムを解釈して実行できます。したがって、機械語と同様に、他のほとんどの高水準言語とは異なり、さらに実行するためのプログラムを生成するために使用できます。

機械語を使用してプログラムを生成する方法と、Lisp でそれを行う方法について、もっと明確にする必要がありますか?