Quels sont les problèmes non résolus en informatique ?

Quels sont les problèmes non résolus en informatique ?

Contenu

• Complexité informatique.
• Temps polynomial versus non polynomial pour des problèmes algorithmiques spécifiques .
• Autres problèmes algorithmiques .
• Algorithmes de traitement du langage naturel.
• Théorie des langages de programmation .
• Autres problèmes .
• Références.
• Liens externes.

Quels sont les problèmes en informatique ?

4 défis pour les informaticiens du 21e siècle

• Biais algorithmique. Susanne n’est pas encore assez âgée pour avoir une cote de crédit. …
• La sécurité dans l’internet des objets. Votre réfrigérateur pourrait connaître chacun de vos mouvements. …
• Cryptage et informatique quantique . Eh bien, il a l’air vivant, mais on ne peut jamais dire… …
• Intelligence artificielle.

Quels sont les problèmes non résolus ?

Problèmes non résolus

• La conjecture de Goldbach.
• L’hypothèse de Riemann.
• La conjecture qu’il existe une matrice de Hadamard pour tout multiple positif de 4.
• La conjecture des nombres premiers jumeaux (c’est-à-dire la conjecture selon laquelle il existe un nombre infini de nombres premiers jumeaux).
• Déterminer si les problèmes NP sont réellement des problèmes P.

Qu’est-ce qu’un problème difficile en informatique ?

Un problème est  » difficile  » s’il nécessite (ou nous pensons qu’il nécessite) de « grandes » ressources de calcul pour être résolu, et « facile » s’il ne le fait pas. « Large » dépend du contexte mais, dans la plupart des contextes, un problème qui peut être résolu en temps polynomial est considéré comme « facile ».