Calculabilite

L'algorithme est au coeur de l'informatique.

S'il remonte à la plus haute antiquité, un algorithme désigne aujourd'hui la description d'une suite finie et organisée d'actions qui, appliquée à une donnée, permet d'aboutir de façon certaine à un résultat déterminé, solution d'un problème donné. Quelle est la frontière entre un problème admettant une solution algorithmique et celui n'en possédant pas ? Un algorithme peut-il donner une solution exacte en un temps réaliste ? Peut-on trouver une solution approchée quand les algorithmes exacts sont irréalisables et mesurer ces approximations ? Voilà l'objet de cet ouvrage, qui se présente sous la forme d'un cours avec exercices corrigés et qui synthétise les notions fondamentales nécessaires pour répondre à ces questions.

Sont notamment étudiées les notions de décidabilité et de calculabilité, les classes de complexité, y compris les classes probabilistes, les classes d'approximation, avec plusieurs exemples concrets d'algorithme d'approximation.

Produktdetails

• Autoren: Jean Berstel, Jean-François Rey, Jean-Francois Rey, Jean-François (1946-....) Rey, Rey J.f., REY -VOIR ALB.LE GD-
• Verlag: Vuibert
• Sprache: Französisch
• Produktform: Taschenbuch
• Erschienen: 17.05.2004
• EAN: 9782711748082
• ISBN: 978-2-7117-4808-2
• Seiten: 362
• Abmessung: 169 mm x 240 mm x 20 mm
• Gewicht: 640 g
• Serien: Informatique; INFORMATIQU FON; Informatique fondamentale; Informatique fondamentale
• Thema: Naturwissenschaften, Medizin, Informatik, Technik > Informatik, EDV > Internet