TERMIUM Plus®

The Government of Canada’s terminology and linguistic data bank.

SHORS ALGORITHM [1 record]

Record 1 2020-05-28

English

Subject field(s)
  • Relativity (Physics)
  • Computer Mathematics
DEF

[A] polynomial-time quantum computer algorithm [used] for integer factorization.

CONT

Like all quantum computer algorithms, Shor's algorithm is probabilistic: it gives the correct answer with high probability, and the probability of failure can be decreased by repeating the algorithm.

French

Domaine(s)
  • Relativité (Physique)
  • Mathématiques informatiques
CONT

L'algorithme de Shor vise à résoudre le problème de factorisation, utilisé dans la majorité de nos systèmes de sécurité informatique.

Spanish

Save record 1

Copyright notice for the TERMIUM Plus® data bank

© Public Services and Procurement Canada, 2024
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau

Features

Language Portal of Canada

Access a collection of Canadian resources on all aspects of English and French, including quizzes.

Writing tools

The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.

Glossaries and vocabularies

Access Translation Bureau glossaries and vocabularies.

Date Modified: