web-dev-qa-db-ja.com

computation-theory

Turing-DecidableとCo-Turing-Decidableの違い

再帰的言語と帰納的可算言語の違いは何ですか

関数点の計算方法

左線形および右線形文法

有限オートマトンの正規表現が必要:偶数の1と偶数の0

数学用のNode.jsとC ++

Python-GroupByオブジェクトのローリング関数

タイプレベルのプログラミングの例は何ですか?

データの膨大なリストをJava

HaskellとIdr​​isの違い:タイプユニバースでのランタイム/コンパイル時間の反映

「P = NP?」とは何ですか。なぜそんなに有名な質問ですか?

O(1/n)アルゴリズムはありますか?

「現代の」正規表現の認識力

正規表現からNFAを作成する手順

Yコンビネーターとは何ですか?

8歳のビッグオー?

C#での「constの正確さ」

一般的なデータ構造のインデックス作成、挿入、削除の時間の複雑さは何ですか?

Big O表記とは何ですか?使っていますか?

C ++のハッシュテーブル?

分散ハッシュテーブル(DHT)の簡単な基本的な説明

再帰から反復への道

優れた安定したC ++ツリー実装とは何ですか?

一定の償却時間

コンピュータサイエンスのNPコンプリートとは何ですか?

参照の透明性とは何ですか?

特定のノードを訪問するグラフで最短経路を見つける

マルチセット、マップ、およびハッシュマップの複雑さ

多重継承の正確な問題は何ですか?

list :: size()は本当にO(n)ですか?

チューリングマシンとは?

GraphVizには大きすぎる無向グラフの視覚化

有向グラフにおけるサイクルを検出するための最良のアルゴリズム

チェスに最適なアルゴリズムはありますか?

XKCDのWolframのルール34

2つのノードが接続されているかどうかを確認するにはどうすればよいですか?

フィボナッチ数列の計算量

コンウェイのライフゲームを万能チューリング機械として分類できるのはなぜですか?

ファジー論理とは何ですか?

数値の配列から最小値または最大値を取得する最良の方法は何ですか?

フラクタルをプログラムするには?

画像処理と物体認識についてどこから学び始めますか?

レイマンの用語でのポンピング補題とは何ですか?

言語がLL(1)LR(0)SLR(1)であるかどうかを判断する方法

プログラムを証明できないのはなぜですか?

「Big O」表記のわかりやすい英語の説明は何ですか?

エントロピーのコンピューターサイエンスの定義は何ですか?

無向グラフのサイクル

ネストされたforループの時間の複雑さ

SQL Serverスキーマはどの程度優れていますか?

有向グラフですべてのサイクルを見つける

ゲームは最も複雑な/印象的なアプリケーションですか?

有向グラフが非循環であるかどうかを確認するにはどうすればよいですか?

コンピュータがユーザー提供の例によって正規表現を「学習」することは可能ですか?

数値の絶対値を取得する最も速い方法はどれですか

グラフが代替案よりもうまく解決できる問題の良い例は何ですか?

指定された2つのノード間のパスを見つけますか?

C#グラフ描画ライブラリ?

グラフ(エッジ+ノード)を作成するための単純なJava API)を探しています

線形時間でソートしますか?

どのプログラミング言語がコンテキストフリーですか?

言語Xに適したネットワークグラフライブラリは何ですか?

O(N log N)複雑さ-線形に似ていますか?

データベーストランザクションとは何ですか?

pythonリスト関数の実行時の複雑さはどれくらいですか?

簡単なデータベースエンジンの作成方法

SQLステートメントを簡略化するための一般的な規則

len()関数のコスト

.NETコンソールアプリケーション終了イベント

飢starとは何ですか?

(まばらな)グラフの直径を見つけるための良いアルゴリズム?

PrimではなくKruskalを使用する必要がある場合(およびその逆)

バイナリツリーの2つのノードの最も低い共通の祖先を見つける方法は?

リンクリストをソートするための最速のアルゴリズムは何ですか?

Big O(logn) log base e?

何にも一致しない正規表現

O(polylog(n))の意味は何ですか?特に、polylog(n)はどのように定義されていますか?

上限、下限

NP、NP-Complete、NP-Hardの違いは何ですか?

Python dictへのアクセスの時間の複雑さ

Asp.net MVC2の子アクションでリダイレクト結果が許可されないのはなぜですか

すべての反復アルゴリズムを再帰的に表現できますか?

log(n!)=Θ(n・log(n))ですか?

ガウス整数を因数分解するための優れた方法は何ですか?

再帰的な要因計画の複雑さ

O(log * N)とは何ですか?

MD5のようなハッシュ関数はどのようにユニークですか?

プログラミングにおけるシングルトンの目的

より複雑なアルゴリズム(クイックソートなど)の順序(ビッグO)を計算する方法

グラフのデータ構造:DFS vs BFS?

機能依存関係からの候補キー

有向グラフとトポロジカルソートコードのサンプル

LINQメソッドの実行時の複雑さ(Big-O)にはどのような保証がありますか?

ビット文字列のおおよそのエントロピーをどのように計算しますか?

LaTeXでグラフを描く方法は?

LinkedHashMapの実装はHashMapとどのように異なりますか?

C99プリプロセッサチューリングは完全ですか?

テキストエディタ理論

ネットワークの直径とはどういう意味ですか?

空のアルゴリズムの時間の複雑さはO(0)ですか?