Search results- English - English

Keyword:

algorithmics

Dijkstra's algorithm

IPA(Pronunciation)

/ˈdaɪkstɹəz ˈælɡəɹɪðəm/

Proper noun

(graph theory) An algorithm that computes single-source shortest paths in a weighted digraph.

Japanese Meaning

重み付き有向グラフにおける単一始点最短経路を計算するアルゴリズム

What is this buttons?

For the assignment, I implemented Dijkstra's algorithm to find single-source shortest paths in a weighted digraph.

Google Translation / DeepL Translation

課題のために、ダイクストラが考案した有向重み付きグラフにおける単一始点最短経路を求めるアルゴリズムを実装しました。

Details

Shor's algorithm

Proper noun

(computing theory) A quantum algorithm for finding the prime factors of an integer.

Japanese Meaning

整数の素因数分解を求めるための量子アルゴリズム

What is this buttons?

Shor's algorithm dramatically changed our understanding of which problems quantum computers can solve efficiently.

Google Translation / DeepL Translation

整数の素因数を見つけるための量子アルゴリズムは、量子コンピュータが効率的に解ける問題に関する私たちの理解を劇的に変えました。

Details

genetic algorithm

Noun

(computing) A search heuristic that is based on biological evolution.

Japanese Meaning

コンピュータ科学における、遺伝子の進化的仕組みを模倣して最適解を探索するためのアルゴリズム。 / 進化論の原理（自然選択、突然変異、交叉など）を応用して、計算問題の解を見つける探索手法。

What is this buttons?

The team used a genetic algorithm to optimize the design of the drone's wing, dramatically reducing drag.

Google Translation / DeepL Translation

チームはドローンの翼の設計を最適化するために遺伝的アルゴリズムを用い、抗力を大幅に低減した。

Details

Related Words

genetic algorithms

（ plural ）

Details

algorithmic entropy

Noun

uncountable

Kolmogorov complexity

Japanese Meaning

コルモゴロフ複雑性：あるデータや文字列を生成するのに必要な最短プログラムの長さに基づいて、その情報の複雑さや乱雑さを評価する概念。 / アルゴリズム的エントロピー：アルゴリズムの観点から測定されたエントロピー、すなわち系やデータの情報理論的な乱雑さを示す尺度。

What is this buttons?

Researchers often estimate the algorithmic entropy of a dataset to understand its underlying structure.

Google Translation / DeepL Translation

研究者はしばしばデータセットのコルモゴロフ複雑度を推定して、その基礎構造を理解しようとする。

Details

memetic algorithm

Noun

An algorithm for the evolution of genotypes, which includes a selected, non-genetic component.

Japanese Meaning

遺伝的アルゴリズムに局所探索などの非遺伝的手法を組み合わせ、個体の進化と最適解の探索を効率化するアルゴリズム。

What is this buttons?

The research team used a memetic algorithm to evolve genotypes by combining genetic selection with learned, non-genetic improvements.

Google Translation / DeepL Translation

研究チームは、選択された非遺伝的要素を取り入れて遺伝子型を進化させるアルゴリズムを用いて解を洗練させた。

Details

Related Words

memetic algorithms

（ plural ）

Details

Euclidean algorithm

Noun

historical

(historical) Any of certain algorithms first described in Euclid's Elements.

Japanese Meaning

ユークリッドの『原論』で初めて記載されたアルゴリズムの総称。特に、2つの整数の最大公約数を求める互除法を指すことが多い。

What is this buttons?

Scholars debated whether the Euclidean algorithm referred to a single method or a family of procedures in antiquity.

Google Translation / DeepL Translation

学者たちは、ユークリッド『原論』に記述された算法が古代において単一の方法を指すのか、それとも一連の手続き群を指すのかを議論した。

Details

Related Words

Euclidean algorithms

（ plural ）

Details

randomized algorithm

Noun

(mathematics) Any algorithm that uses randomness as part of its logic.

Japanese Meaning

乱択アルゴリズム。計算の過程でランダムな要素を利用するアルゴリズム（数学における定義）。

What is this buttons?

The randomized algorithm significantly reduced the expected running time of our sorting routine.

Google Translation / DeepL Translation

その確率的アルゴリズムによって、ソート処理の期待実行時間が大幅に短縮されました。

Details

Related Words

randomized algorithms

（ plural ）

Details

approximation algorithm

Noun

Japanese Meaning

最適化問題に対し、正確な解が求められない場合に、近似的な最適解に近い結果を効率的に求める計算手法。 / 計算時間の制約がある状況下で、完全な最適解の代わりに、実用的な近似解を提供するアルゴリズム。

What is this buttons?

When faced with NP-hard scheduling problems, researchers often use an approximation algorithm to produce good schedules quickly.

Google Translation / DeepL Translation

NP困難なスケジューリング問題に直面したとき、研究者はしばしば近似アルゴリズムを用いて迅速に良好なスケジュールを作成します。

Details

Related Words

approximation algorithms

（ plural ）

Details

Viterbi algorithm

Proper noun

Japanese Meaning

観測された事象の系列から、最も尤もらしい隠れ状態の系列（Viterbi経路）を求めるための、動的計画法に基づいたアルゴリズム

What is this buttons?

We implemented the Viterbi algorithm to decode the most probable sequence of phonemes from the noisy audio signal.

Google Translation / DeepL Translation

ノイズの多い音声信号から最も確からしい音素列を復号するため、隠れ状態の最も尤もらしい系列を求める動的計画法を実装しました。

Details

Euclid's algorithm

Proper noun

Euclidean algorithm

Japanese Meaning

ユークリッドの互除法

What is this buttons?

In the contest problem, she used Euclid's algorithm to quickly find the greatest common divisor of two large numbers.

Google Translation / DeepL Translation

コンテストの問題で、彼女は2つの大きな数の最大公約数を素早く求めるためにユークリッドの互除法を用いた。

Details

Search by Web