Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

Complexité

Posté par
Tiej
18-02-18 à 19:28

Bonjour,

Je sais qu'il ne s'agit pas exactement de mathématiques, mais est-ce que quelqu'un pourrait m'expliquer la complexité en informatique ?

Merci d'avance

Posté par
jb2017
re : Complexité 18-02-18 à 19:52

Bonjour
La théorie de la complexité vise à savoir si la réponse à un problème peut être donnée très efficacement, efficacement ou au contraire être inatteignable en pratique, avec des niveaux intermédiaires de difficulté entre les deux extrêmes ; pour cela, elle se fonde sur une estimation - théorique - des temps de calcul et des besoins en mémoire informatique. Dans le but de mieux comprendre comment les problèmes se placent les uns par rapport aux autres, la théorie de la complexité établit des hiérarchies de difficulté entre les problèmes algorithmiques, dont les niveaux sont appelés des « classes de complexité ». Ces hiérarchies comportent des ramifications, suivant que l'on considère des calculs déterministes - l'état suivant du calcul est « déterminé » par l'état courant - ou non déterministes.

Posté par
lake
re : Complexité 18-02-18 à 19:58

Bonsoir,

Autant donner le lien original:

Posté par
jb2017
re : Complexité 18-02-18 à 20:01

Oui mais là, j'attends d'être viré une troisième fois dans la journée malgré les aides que j'ai pu donner sérieusement et régulièrement  et les merci que j'ai pu avoir (deux aujourd'hui)...

Posté par
lake
re : Complexité 18-02-18 à 20:02



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1742 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !