Problèmes non résolus en informatique

Cet article présente une liste de problèmes non résolus notables en informatique. Un problème est considéré comme ouvert ou non résolu lorsqu'aucune solution n'est connue (ou lorsque les experts du domaine sont en désaccord sur les solutions proposées). De plus, le concept de problème est vue au sens large, et peut être raffiné en questions ou conjectures (comme question : « a-t-on ${\displaystyle P=NP}$ » ou conjecture : « on a ${\displaystyle P\neq NP}$ ».