. . . . . . . "Probl\u00E8me algorithmique"@fr . . . . . . . . . . . . . . . . . . "Problema computazionale"@it . . . . . . "Un probl\u00E8me algorithmique est, en informatique th\u00E9orique, un objet math\u00E9matique qui repr\u00E9sente une question ou un ensemble de questions auxquelles un ordinateur devrait \u00EAtre en mesure de r\u00E9pondre. Le plus souvent, ces probl\u00E8mes sont de la forme : \u00E9tant donn\u00E9 un objet (l'instance), effectuer une certaine action ou r\u00E9pondre \u00E0 telle question. Par exemple, le probl\u00E8me de la factorisation est le probl\u00E8me suivant : \u00E9tant donn\u00E9 un nombre entier, trouver un facteur premier de cet entier. On distingue en particulier deux types de probl\u00E8mes :"@fr . . . . . "Un probl\u00E8me algorithmique est, en informatique th\u00E9orique, un objet math\u00E9matique qui repr\u00E9sente une question ou un ensemble de questions auxquelles un ordinateur devrait \u00EAtre en mesure de r\u00E9pondre. Le plus souvent, ces probl\u00E8mes sont de la forme : \u00E9tant donn\u00E9 un objet (l'instance), effectuer une certaine action ou r\u00E9pondre \u00E0 telle question. Par exemple, le probl\u00E8me de la factorisation est le probl\u00E8me suivant : \u00E9tant donn\u00E9 un nombre entier, trouver un facteur premier de cet entier. On distingue en particulier deux types de probl\u00E8mes : \n* les probl\u00E8mes de d\u00E9cision, qui consistent \u00E0 r\u00E9pondre oui ou non \u00E0 une question (par exemple, cet entier est-il premier ?) ; \n* les probl\u00E8mes d'\u00E9valuation ou de construction, qui consistent \u00E0 produire un objet sp\u00E9cifi\u00E9 par l'\u00E9nonc\u00E9 du probl\u00E8me. Les probl\u00E8mes algorithmiques jouent un r\u00F4le central en informatique th\u00E9orique et forment un domaine \u00E0 part enti\u00E8re, \u00E0 c\u00F4t\u00E9 de celui des algorithmes qui \u00E9tudient les m\u00E9thodes efficaces de r\u00E9solution de probl\u00E8mes d\u00E9cidables et de celui de l'analyse de la complexit\u00E9 des algorithmes qui cherche \u00E0 comprendre les performances de ces algorithmes."@fr . . . "9237585"^^ . . . "6159"^^ . "188810925"^^ . . . . . . . . . . . .