3 résultats : indécidabilité

Recherche en cours

Par mots-clef = indécidabilité

Attention : l'accès aux ressources peut être restreint, soit pour des raisons juridiques, soit par la volonté de l'auteur.

3 résultats

page 1 sur 1

résultats 1 à 3

Non, les ordinateurs ne seront jamais tout-puissants !

Description : Contrairement à une certaine croyance populaire, les ordinateurs et l’informatique en général ne permettent pas de résoudre tous les problèmes...

Mots clés : algorithme, complexité algorithmique, calculabilité, indécidabilité, optimisation, algorithme d'approximation, fuscia

Date : 01-09-2011

Droits : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode

Non, les ordinateurs ne seront jamais tout-puissants !

Ajouter à mon panier

Accéder au document

P = NP, un problème à un million de dollars ?

Description : Le problème P = NP est le problème fondamental du calcul mathématique. À partir de quel moment un énoncé difficile à démontrer et jugé très probable doit-il être adopté comme nouvel axiome ?

Mots clés : complexité, problème NP-complet, indécidabilité algorithmique, hypothèse de Riemann, axiome, fuscia

Date : 28-11-2006

Droits : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode

P = NP, un problème à un million de dollars ?

Ajouter à mon panier

Accéder au document

Les ingrédients des algorithmes

Description : Pour programmer un ordinateur, le plus important ce sont les méthodes mises en œuvre. Découvrez les ingrédients à combiner pour créer ces algorithmes !

Mots clés : algorithme, programme, séquence d'instructions, boucle, condition, variable, fonction, langage de programmation, erreur, preuve de programme, indécidabilité algorithmique, syntaxe d'un programme, sémantique d'un programme, fuscia

Date : 05-02-2009

Droits : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode

Les ingrédients des algorithmes

Ajouter à mon panier

Accéder au document

Rebondir