Le cyberblog du coyote

Complexité algorithmique
Sylvain Perifel
Ellipses (22 avril 2014)
408 pages


Présentation de l'éditeur
Ce livre présente d’abord les notions de base en théorie de la complexité algorithmique avant de traiter de nombreux sujets avancés. Il s’agit du seul ouvrage en français couvrant un si large spectre dans ce domaine central en informatique théorique. Les notions mathématiques utiles sont rappelées et aucun prérequis, outre une culture mathématique de base, n’est supposé. Clair et précis, contenant de nombreux exercices, il s’adresse aux étudiants de mathématiques et d’informatique à partir du L3, aux candidats à l’option informatique de l’agrégation de mathématiques, aux enseignants désirant un ouvrage de référence permettant de donner des cours formels sur le sujet (que ce soit un cours introductif ou sur les sujets très techniques des derniers chapitres), et aux chercheurs souhaitant approfondir le domaine.
La description rigoureuse du modèle de calcul (la machine de Turing) permet d’aborder solidement les bases de la complexité en temps et en espace (théorèmes de hiérarchie, accélération, etc.) et d’étudier le problème P = NP : NP-complétude, théorèmes de Ladner, de Mahaney… Le non-déterminisme est aussi exploré par les oracles et la hiérarchie polynomiale, ainsi que par les protocoles interactifs qui poursuivent l’étude menée sur les algorithmes probabilistes. Un chapitre est consacré aux classes de comptage avec le théorème de Toda et la complétude du permanent. Enfin, la problématique du calcul par circuits (non-uniformité) est détaillée, de nombreuses bornes inférieures sont montrées ainsi que les liens profonds avec la dérandomisation.

(lien rémunéré par Amazon)

Il existe aussi une version électronique sous licence Creative Commons

Conway's Game of Life
Mathematics and Construction

This book provides an introduction to Conway's Game of Life, the interesting mathematics behind it, and the methods used to construct many of its most interesting patterns. Lots of small "building block"-style patterns (especially in the first four or so chapters of this book) were found via brute-force or other computer searches, and the book does not go into the details of how these searches were implemented. However, from that point on it tries to guide the reader through the thought processes and ideas that are needed to combine those patterns into more interesting composite ones.
While the book largely follows the history of the Game of Life, that is not its primary purpose. Rather, it is a by-product of the fact that most recently discovered patterns build upon patterns and techniques that were developed earlier. The goal of this book is to demystify the Game of Life by breaking down the complex patterns that have been developed in it into bite-size chunks that can be understood individually.

Télécharger le pdf ou commander une version livre

Les algorithmes, c’est plus simple avec un dessin !
Aditya Bhargava
De Boeck SUP (21 mars 2023)
256 pages


Présentation de l'éditeur
Ce livre, best seller aux USA, présente une centaine d'algorithmes de manière visuelle à l'aide de nombreux croquis et exemples.
Sans le savoir, nous utilisons des algorithmes dans la vie courante : recettes de cuisine, déclaration d’impôts, etc. Ce livre présente un grand nombre d’algorithmes testés et éprouvés par des programmeurs. Si vous voulez les comprendre, sans vous attarder sur des démonstrations de plusieurs pages, ce livre est fait pour vous.
Entièrement illustré, il facilite l’apprentissage et l’utilisation efficace des algorithmes les plus importants. L’auteur vous guide pas à pas en partant des exercices pour vous amener aux concepts.

• Vous y apprendrez comment appliquer des algorithmes courants aux problèmes de programmation pratiques auxquels vous êtes confrontés.
• Vous commencerez par des tâches comme le tri et la recherche.
• Vous développerez vos compétences et progressivement aborderez des problèmes plus complexes tels que la programmation dynamique et les systèmes de recommandation.

Chaque exemple comprend des diagrammes utiles et des exemples de code entièrement annotés en Python.
À la fin de ce livre, vous maitriserez des algorithmes et saurez comment et quand les utiliser.

(lien rémunéré par Amazon)

Parole de machines
Alexei Grinbaum
HumenSciences (3 mai 2023)
191 pages


Présentation de l'éditeur
Jeunes ou vieux, simples utilisateurs de ChatGPT ou experts en informatique, nous devons faire face à l'avènement d'une ère nouvelle, celle des machines parlantes. Les nouveaux chatbots nous fascinent. Quelles connaissances possèdent-ils ? Quelles technologies opèrent dans leurs profondeurs ? Faut-il faire confiance à un système d'intelligence artificielle ? Autrefois, cette fascination était la marque de dialogues avec les entités non humaines qui peuplaient les mythes. Les agents conversationnels produisent sur nous un effet tout aussi illusoire, et tout aussi réel, que dieux, oracles, anges et démons. Entre les prouesses du numérique et les récits anciens, ce livre décrit notre situation technologique et métaphysique, politique et poétique, dans un monde où nous n'avons plus le monopole de l'expression linguistique.

(lien rémunéré par Amazon)

Frontières.com
Nicolas Arpagian
L'observatoire (30 mars 2022)
267 pages


Présentation de l'éditeur
Le monde se transforme, tout vacille et change sous nos yeux. Les pays se font la guerre autrement : les geeks-soldats de la cyber guérilla précèdent désormais les chars d'assaut. La Russie construit son propre Internet, pour s'éloigner un peu plus du monde occidental. La monnaie, comme le bitcoin, n'est plus seulement créée par des États, mais par des particuliers. La vie privée menace de disparaître. La parole des professionnels vaut autant que celle des amateurs. Les réseaux sociaux ne servent plus seulement à discuter entre amis, mais à influencer les prochaines élections. Bref : les séparations disparaissent entre des catégories qu'on croyait évidentes et pérennes. Péages et murailles remplacent peu à peu les frontières classiques qui distinguaient les environnements personnels, économiques et institutionnels. Nicolas Arpagian prend la mesure de ces changements dans ce livre qui alerte les lecteurs, sans cris d'orfraie et sans panique. Oui, les choses changent. Oui, nous devons nous y habituer. Sinon ? Nous en pâtirons. Un essai clair et pédagogue, pour mieux comprendre le monde d'aujourd'hui et se préparer à celui de demain.

(lien rémunéré par Amazon)