vergriffen

Calculabilite

Französisch · Taschenbuch

Beschreibung

Mehr lesen

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

Kundenrezensionen

Zu diesem Artikel wurden noch keine Rezensionen verfasst. Schreibe die erste Bewertung und sei anderen Benutzern bei der Kaufentscheidung behilflich.

Schreibe eine Rezension

Top oder Flop? Schreibe deine eigene Rezension.

Für Mitteilungen an CeDe.ch kannst du das Kontaktformular benutzen.

Die mit * markierten Eingabefelder müssen zwingend ausgefüllt werden.

Mit dem Absenden dieses Formulars erklärst du dich mit unseren Datenschutzbestimmungen einverstanden.