« Problème algorithmique » : différence entre les versions


m (Remplacement de texte — « <small>Entrez ici les domaines et catégories...</small> » par «  »)
m (Remplacement de texte : « ↵<small> » par «  ==Sources== »)
 
(6 versions intermédiaires par 3 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
== en construction ==
[[Category:Vocabulary]]Vocabulary<br />
== Définition ==
== Définition ==
 
En informatique théorique, le problème algorithmique est un objet mathématique qui représente une question ou un ensemble de questions auxquelles un ordinateur devrait être en mesure de répondre.
 


== Français ==
== Français ==
 
'''problème algorithmique'''
 
== Anglais ==
== Anglais ==
'''computational problem'''


=== Computational problem ===
In theoretical computer science, a computational problem is a mathematical object representing a collection of questions that computers might be able to solve. For example, the problem of factoring


    "Given a positive integer n, find a nontrivial prime factor of n."
==Sources==


is a computational problem. Computational problems are one of the main objects of study in theoretical computer science. The field of algorithms studies methods of solving computational problems efficiently. The complementary field of computational complexity attempts to explain why certain computational problems are intractable for computers.


A computational problem can be viewed as an infinite collection of instances together with a solution for every instance. For example, in the factoring problem, the instances are the integers n, and solutions are prime numbers p that describe nontrivial prime factors of n.
[https://fr.wikipedia.org/wiki/Probl%C3%A8me_algorithmique Source : Wikipedia (Problème algorithmique) ]


It is conventional to represent both instances and solutions by binary strings, namely elements of {0, 1}*. For example, numbers can be represented as binary strings using the binary encoding. (For readability, we identify numbers with their binary encodings in the examples below.)


<br/>
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
<br/>
<br/>
<br/>
<br/>
<br/>
<br/>

Dernière version du 28 janvier 2024 à 12:36

Définition

En informatique théorique, le problème algorithmique est un objet mathématique qui représente une question ou un ensemble de questions auxquelles un ordinateur devrait être en mesure de répondre.

Français

problème algorithmique

Anglais

computational problem


Sources

Source : Wikipedia (Problème algorithmique)