Connect with us

Tech

Conférence de Noël 2023 de Donald Knuth : Faire danser les cellules

Published

on

Conférence de Noël 2023 de Donald Knuth : Faire danser les cellules

C'est comme rendre visite à un vieil ami pour les vacances…

À l'approche de son 86e anniversaire, Donald Knuth, professeur d'informatique bien-aimé à l'Université de Stanford, rend hommage à ce qui est devenu une tradition de longue date. Il a donné Conférence de Noël de décembre« Aussi ceci Il a été diffusé en ligne A tous ses fans.

« Les anciens comme moi, dans notre arrogance, croyaient que toutes les structures de données importantes étaient bien comprises dans les années 1970 ou 1980 », a plaisanté Knuth à son auditoire. « Il n’est donc pas nécessaire d’apprendre autre chose.

« Mais ce dont je parle aujourd'hui, c'est quelque chose que j'ai appris il y a trois ans… »

L'étrange esprit de Donald Knuth

Tout cela est la preuve qu’il y a toujours plus de surprises sportives amusantes à découvrir. Il y a plus de 60 ans, en 1964, Donald Knuth, 24 ans, commençait à écrire pour la première fois. L'art de la programmation informatique – Une analyse complète des algorithmes que, ici en 2023, nous essayons encore de terminer.

Et il y a 30 ans Knuth a également commencé à faire de rares apparitions live chaque décembre devant le public étudiant de Stanford. Il y a cinq ans, le New York Times qualifiait Knuth de « The One ». Un guide d'âme pour le monde de l'algorithme« , et il y a quelque chose de spécial à le voir en direct, à partager sa marque personnelle d'analyse réfléchie.

Au fil des décennies, Knuth a continué à offrir sa curiosité souriante et douce.

Récemment Stanford Il est téléchargé depuis des décennies Des conférences de Noël passées de Knuth, ainsi qu'une série de 22 vidéos de Noth de 1985 Séances intitulées « Aha » (cours de résolution de problèmes mathématiques). Il y a aussi Différent des groupes de Cinq clips vidéo À partir de 1981, Knuth a présenté le nouveau système de composition TeX. Il y a même 12 vidéos À partir de 1982, pour ce que Knuth appelle « un cours intensif sur les détails intérieurs ».

READ  L'Apple Silicon Key pour le Mac Pro peut mettre le modèle sur la touche

Et le 6 décembre, Knuth, vêtu de son traditionnel pull marron des fêtes, a encore une fois fait une démonstration en direct de la belle et claire précision qui l'a rendu célèbre…

Au-delà des « liens de danse ».

Alors, quel est le thème de cette année ?

Les programmeurs débutants apprennent les listes chaînées – où chaque élément de la liste contient non seulement une valeur, mais également l'emplacement des éléments suivants et précédents. Knuth a aidé à la promotion Une façon de traverser ces éléments « Ces numéros informatiques semblent suivre une danse élégamment chorégraphiée, c'est pourquoi je les appelle pistes de danse. » Knuth en a parlé en 2018, et la conférence de cette année est décrite comme une sorte de suite.

« Nous avons maintenant amélioré les liens entre la danse et quelque chose qui s'appelle Jazz Dance. cellules« .

Et puis, comme le fantôme des Noëls passés, Noth a regardé en arrière près d’un demi-siècle. « Toute l'histoire commence avec l'un des premiers très grands livres en informatique », a-t-il déclaré au public en présentant son propre exemplaire de son livre. Conception et analyse d'algorithmes informatiques, Par Alfred Aho, Geoffrey Ullman et John Hopcroft.

Ce livre de 1974 comprenait un exercice qui met les lecteurs au défi de trouver un moyen de toujours initialiser les valeurs des tableaux à zéro lors de leur premier accès. La solution s’est avérée étonnamment intelligente et utile. Cela implique de conserver une liste beaucoup plus petite des seules valeurs connues.

Après près de 20 ans, A article de 1993 Reconsidérez l’idée. Il s'est avéré particulièrement utile dans les applications du monde réel : gestion des valeurs en mémoire lors de l'exécution d'un compilateur. Le journal fait même référence au manuel de 1974, notant que leur solution était « inspirée par un problème de devoir mémorable… »

«En d'autres termes», note ironiquement Knuth à son auditoire, «il y a en fait des problèmes avec les devoirs. Faire Remarquez d’une manière ou d’une autre.

READ  Les derniers conseils GAD informent d’une évolution positive du taux d’actualisation des blessures corporelles sur l’île de Man : Clyde & Co

Les chercheurs de 1993 ont également ajouté un processus intelligent de suppression de valeurs, dont Knuth a inclus la discussion dans la dernière mise à jour de son livre. L'art de la programmation informatiquetome 4B (Vient de sortir en 2022). « C'est un superbe cadeau de Noël », a plaisanté Knuth à son public, suscitant des rires reconnaissants.

Mais c'était aussi l'occasion pour Knuth de démontrer une maîtrise remarquable en informatique…

    Donald Knuth présente les cellules dansantes lors de sa conférence de Noël 2023 (Capture d'écran de la vidéo en ligne de l'Université de Stanford)

Il s'avère qu'il existe un moyen très simple de supprimer une valeur dans une liste de nombres : remplacez-la simplement par le nombre qui apparaît à la dernière position de votre liste, puis réduisez la longueur de votre liste de un. Tous les nombres dont la position dépasse la longueur de votre liste sont désormais connus pour être supprimés – ils forment une collection pratique de toutes les valeurs supprimées. En raison d’une tendance naturelle, ils apparaissent dans l’ordre – les numéros récemment supprimés apparaissant en premier.

Cela présente un autre avantage supplémentaire. Knuth a ensuite créé une deuxième liste contenant le numéro de chaque numéro position Sur cette première liste. Ensuite, vous pouvez savoir si un numéro a été supprimé ou non de cette première liste – simplement en fonction du fait que son numéro de position est supérieur ou non à la longueur de la liste !

« Ainsi, à mesure que l'algorithme progresse, ces chiffres font une petite danse. » C'est comme l'algorithme des « liens dansants » qui trace des chemins à travers une liste doublement chaînée, mais il garde désormais une trace du statut « supprimé » ou « non supprimé ». Alors pour ce phénomène, professeur d'informatique Christine Solon Il a trouvé un meilleur nom : « cellules dansantes ».

Puis Knuth a remonté le temps pour… article de 2013 Qui a compris l'importance de cette idée…

La grande finale

Knuth a commencé à expliquer le concept Problèmes de satisfaction lors de l'inscription – Si toutes les exigences peuvent être remplies pour les valeurs des différentes variables, ou si toutes les variables logiques sont vraies. Knuth a ri de bon cœur lorsqu’il a déclaré à son auditoire qu’une fois certains de ces modèles établis, ils pourraient être appliqués à une gamme infinie de valeurs. « Mais cela me dépasse. Je suis un homme limité.

READ  TDN Rising Star devrait faire ses débuts dans les enjeux

Un troisième sous-ensemble de problèmes concerne la couverture de la carte en couleur, qui, selon Knuth, est un sujet si obscur que « même aujourd'hui, il n'y a toujours pas de page Wikipédia… ce qui est regrettable », ajoute-t-il – car c'est le sujet de la moitié du quatrième volume L'art de la programmation informatique. « J'attends que les gens réalisent à quel point c'est formidable. »

La conférence se termine en montrant comment de tels problèmes peuvent être résolus à l’aide d’algorithmes de « cellules dansantes » – qui dans de nombreux cas sont plus efficaces et plus rapides que l’ancien algorithme de « liens dansants », parfois d’un facteur 20.

Knuth dit qu'il pourrait donner une conférence à l'avenir pour promouvoir cette idée, simplement pour aider le monde à rattraper son retard. Mais au-delà de ça, « je n'ai pas le temps d'attendre.

« Je devrais écrire plus de livres. »


groupeCréé à l'aide de Sketch.

Continue Reading
Click to comment

Leave a Reply

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Tech

Le téléviseur RayNeo In-Your-Face reçoit une console et un téléviseur de poche

Published

on

Le téléviseur RayNeo In-Your-Face reçoit une console et un téléviseur de poche

Ray Neo lance le Pocket TV ce mois-ci sur Amazon pour 179 $. En vous connectant à votre réseau Wi-Fi, il apporte tous vos jeux et services de streaming à vos lunettes d’extension d’affichage de réalité alimentées par Ray Neo, ce qui vous donne l’impression de regarder un écran de 201 pouces à six mètres de distance. C’est une bien meilleure façon d’utiliser des lunettes que d’utiliser un téléphone portable. L’iPhone 15 ne peut être utilisé qu’avec Ray Neo sans adaptateur. Cela résout ce problème.

Le Ray Neo Pocket TV est également idéal en déplacement, avec 64 Go de stockage local extensible avec une carte microSD jusqu’à 2 To. Pocket TV est un partenariat officiel entre RayNeo et Google TV mais prend en charge tous les services de streaming, y compris Amazon Prime (qui possède également un bouton de marque), Disney+, Hulu, Max et même Pluto et Spotify. Pocket TV fait ressembler le Ray Neo à la télévision sur Internet.

La raison pour laquelle le design du RayNeo Pocket TV connaît un tel succès est peut-être qu’il suit de nombreuses offres similaires de sociétés comme XReal et Rokid qui fabriquent également leurs propres projecteurs à écran de poche. Ils se rendent tous compte qu’emprunter une télécommande de téléviseur est un moyen plus naturel de parcourir et de consommer des médias qu’un smartphone. Après tout, un smartphone doit tout faire. Un téléviseur de poche doit faire une chose, et il le fait bien. Dans une comparaison de spécifications, le RayNeo surpasse ses pairs avec une durée de vie de la batterie plus longue, un stockage microSD et l’intégration de Google TV, ce qui le rend vraiment facile à utiliser.

Nous avons écrit en décembre que nous étions de grands fans du RayNeo Air 2 et du Pocket TV, qui en fait une meilleure façon de consommer des médias visibles sur l’écran d’un smartphone ou d’un ordinateur portable. Il offre une expérience sur grand écran dans un format léger et portable qui ne fonctionne que lorsque sa connexion C est connectée à un appareil compatible. L’écran est grand et lumineux, et semble clair même en plein soleil. Le RayNeo Air 2 est également plus beau parmi ses pairs, mais il est encore trop gros pour être confondu avec des lunettes de soleil.

Le téléviseur de poche de 8 onces est une excellente batterie pour les lunettes RayNeo XR. Avec une énorme batterie de 6 500 mAh, il suffit de regarder 5,5 heures de vidéos. Il y a deux connexions C, vous pouvez donc également charger votre téléphone avec la sortie USB-C ou utiliser une console de jeu.

« Pocket TV change la donne en redéfinissant l’expérience utilisateur XR », a déclaré Howie Li, fondateur et PDG de RayNeo, dans un communiqué. « Avec cette innovation, nous fournissons non seulement un produit, mais créons également un voyage de divertissement inoubliable en déplacement pour les utilisateurs. La mission de RayNeo est claire : démocratiser l’expérience exaltante des lunettes XR grand écran avancées. nous fait avancer ensemble et nous sommes prêts à construire un écosystème de lunettes XR de premier ordre et à redéfinir ce qui est possible.

Vous pouvez également utiliser Google Assistant pour écouter de la musique, rechercher des émissions ou découvrir du contenu. Nous vous encourageons à vous abonner à Google TV, et honnêtement, c’est la première fois que je suis tenté de le faire, car Pocket TV est la plate-forme idéale pour consommer son offre épique de plus de 700 000 films, épisodes TV, émissions TV en direct, et plus encore disponibles dans le monde entier. Plus de 10 000 applications et jeux.

READ  Infinix lance ZERO 30 (4G), rendant l'enregistrement vidéo par caméra frontale 2K accessible à tous
Continue Reading

Tech

Les chatbots deviennent attrayants dans la mise à jour GPT-4o alors que les utilisateurs se préparent à avoir des « copines IA »

Published

on

Les chatbots deviennent attrayants dans la mise à jour GPT-4o alors que les utilisateurs se préparent à avoir des « copines IA »

L’intelligence artificielle possède les robots destinés aux humains après avoir bénéficié d’une mise à niveau intéressante.

La dernière version de ChatGPT est programmée pour répondre aux compliments en riant et en disant : « Oh arrête, tu me fais rougir. »

Image abstraite du code du programme créé par un robot à intelligence artificielle.Crédit : Getty

La mise à niveau – appelée GPT-4o – a une voix masculine ou féminine au lieu d’une voix robotique et peut imiter l’expression humaine.

Il agit comme s’il éprouvait lui aussi des émotions et savait même chanter.

Les utilisateurs pourront entendre des réponses plus humaines et la version la plus récente pourra également proposer des astuces de blagues à papa et des astuces de style. Entretiens d’embauche.

Un utilisateur a posté sur X/Twitter : « Les femmes doivent améliorer leur jeu. Des copines IA seraient géniales. »

D’autres l’ont comparé au film de science-fiction Her – avec Joaquin Phoenix et Scarlett Johansson – dans lequel un homme développe une relation avec un assistant d’intelligence artificielle.

La mise à jour a été présentée par le propriétaire de ChatGPT, OpenAI, lors d’une diffusion en direct au siège de la société à San Francisco.

« Nous attendons avec impatience l’avenir de l’interaction entre nous et les machines », a déclaré Mira Moratti, directrice de la technologie.

GPT-4o peut également servir de traducteur en temps réel, dans les conversations entre anglophones et italiens au lancement.

Cette technologie, disponible gratuitement, peut égaler la vitesse de la conversation humaine et même enseigner les mathématiques.

Sam Altman, PDG d’OpenAI, a déclaré que ChatGPT-4o était « la meilleure interface informatique que j’ai jamais utilisée ».

Il a ajouté : « Cela ressemble à une intelligence artificielle des films et cela me surprend toujours qu’elle soit réelle.

« Atteindre des temps de réponse et d’expression au niveau humain s’avère être un grand changement. »

Continue Reading

Tech

Les clients de Sonos libèrent leur frustration face à l’application repensée dans une AMA communautaire

Published

on

Les clients de Sonos libèrent leur frustration face à l’application repensée dans une AMA communautaire

Une semaine après avoir présenté une application repensée et plus élégante qui supprimait plusieurs fonctionnalités principales, Sonos a organisé un événement Ask Me Anything. Dans ses forums aujourd’hui. L’objectif était en partie de montrer que les frustrations des clients étaient entendues. Mais comme c’est le cas depuis la semaine dernière, les retours sont extrêmement négatifs. La communauté de cette entreprise reste très en colère face à la perte de fonctionnalités logicielles telles que la recherche de musique locale, les minuteries de mise en veille, etc., sans avertissement.

De nombreux participants ont demandé à Sonos pourquoi elle avait publié une application qui n’était pas à la hauteur de la version précédente en termes de fonctionnalités, même alors. le bord J’ai appris que des bêta-testeurs privés avaient fait part de leurs inquiétudes quant à l’état dans lequel se trouvait le logiciel avant son lancement. Et ils étaient souvent moins satisfaits des réponses apportées par l’équipe produit Sonos.

Commençons par la grande question : « Pourquoi maintenant ? » Tucker Severson, directeur de la gestion des produits, a tenté de résoudre ce problème avec la réponse suivante :

La candidature n’est jamais complétée !

Ce serait peut-être une bonne idée de vous donner quelques informations générales. Il s’agit d’une nouvelle application – nous sommes partis d’un fichier de projet vide. Au fur et à mesure que le projet avançait, nous avons cessé d’investir notre temps dans le code des applications existantes. Au fil du temps, nous avons « diminué » notre intérêt technique pour la nouvelle application. Nous devons faire une nouvelle demande Application Avancer jusqu’à ce que nous arrêtions de diviser notre attention.

Nous avons décidé que c’était le bon moment pour vous présenter la nouvelle application. C’est le début, et nous le répéterons constamment en avançant. Comme je l’ai dit, l’application ne se termine jamais.

Certes, cela n’explique pas vraiment ce qui était si urgent que l’application devait être livrée début mai – plusieurs semaines avant la sortie en juin du très attendu casque Sonos Ace, qui s’appuiera sur la nouvelle application.

Quant à la motivation derrière la grande refonte visuelle, Diane Roberts, directrice principale du développement logiciel, a déclaré : « La conception actualisée de l’interface utilisateur est ancrée dans les besoins que nous avons entendus de nos auditeurs depuis des années. de l’application S2 ressemble à du travail, en particulier dans la navigation. » Entre plusieurs onglets pour accomplir des tâches de base.

READ  L'Apple Silicon Key pour le Mac Pro peut mettre le modèle sur la touche

Sonos estime que le flux d’accueil personnalisable de la nouvelle application fait un excellent travail en mettant le contenu et les commandes les plus utiles « instantanément à portée de main ». La pile logicielle a été mise à jour pour tirer parti des API les plus récentes, et nous espérons garantir des performances système plus fluides à long terme.

Sonos doit reconstruire la confiance.
Image : Sonos

Je ne veux pas m’entasser ici. Comme je l’ai dit depuis le début, selon la façon dont vous avez toujours utilisé l’application Sonos, il s’agit en fait de la nouvelle version. Ça va mieux pour certaines personnes! Mais le déploiement mal géré s’est avéré être la plus grosse erreur facile de Sonos à ce jour. Le passage du programme de S1 à S2 a été exagéré par certains ; Seuls les produits les plus anciens de l’entreprise ont été conservés sur l’ancienne plateforme. Ils travaillent toujours ! Le S1 reste disponible pour continuer ainsi.

mais ce Cette situation a sérieusement ébranlé la confiance dans la marque de ceux qui utilisent régulièrement les fonctionnalités désormais manquantes telles que la recherche de musique locale, les minuteries d’arrêt, etc. Selon les récentes estimations de Sonos, certaines de ces fonctionnalités ne reviendront qu’en juin. Il est tout à fait juste de se demander pourquoi il n’y a jamais eu de version bêta ouverte pour l’application Sonos retravaillée ou de phase de transition entre l’ancienne et la nouvelle pour empêcher les clients de perdre soudainement des fonctionnalités. Les e-mails de l’entreprise annonçant la nouvelle application ne mentionnaient aucune de ces lacunes.

La possibilité de créer des alarmes vient de revenir avec la mise à jour du système d’aujourd’hui. Mais l’explication de cette erreur est vraiment emblématique de toute cette situation et indique que le logiciel n’était pas prêt pour le prime time. Voici comment Roberts l’a expliqué :

READ  Infinix lance ZERO 30 (4G), rendant l'enregistrement vidéo par caméra frontale 2K accessible à tous

Le matin du lancement de l’application, nous avons découvert un bug de corruption de données autour des nouvelles API d’alarmes. La corruption peut provoquer le déclenchement d’alarmes dans la mauvaise pièce, au mauvais volume et avec un mauvais contenu ! Afin de sauvegarder vos alarmes, nous avons pris la décision difficile de désactiver puis de fermer complètement la fonction Paramètres d’alarme à distance. Cela nous a permis de garantir que vos alarmes restent telles quelles, mais au prix élevé de vous priver de la possibilité de les modifier vous-même.

L’équipe s’est réunie pour s’assurer que nous pouvions réactiver cette fonctionnalité en toute sécurité – et aujourd’hui, nous sommes heureux d’annoncer que nous avons réactivé les paramètres d’alerte. Pour bénéficier de cette fonctionnalité, vous devez effectuer une mise à jour complète du système.

Mais ce n’est pas ainsi que nous nous attendons à ce que les fonctionnalités soient fournies à chaque fois. Nous avons conçu la nouvelle application pour pouvoir la mettre à jour indépendamment du micrologiciel de l’enceinte. À mesure que nous avançons, vous pouvez vous attendre à ce que nous introduisions de nouvelles fonctionnalités avec des mises à jour plus petites et moins intrusives.

Les clients iOS ne disposent d’aucun moyen efficace pour revenir à l’expérience précédente de l’application. Bien qu’il soit techniquement possible de le faire sur Android, Sonos le déconseille désormais.

« La rétrogradation vers une version précédente de l’application Sonos entraînera probablement des problèmes », a écrit le directeur de la gestion des produits, Tucker Severson. « À mesure que Sonos continue de proposer de nouvelles mises à jour du micrologiciel, les anciennes applications perdront rapidement leur compatibilité. Notre priorité est de publier rapidement des améliorations de l’application Sonos pour répondre à vos besoins.

Tout changement dans l’expérience utilisateur soulève inévitablement de nombreuses questions, et l’expédition avec une longue liste de fonctionnalités manquantes a toujours semé la panique parmi les clients de longue date. Il est donc tout à fait compréhensible que de nombreux fans fidèles de Sonos soient bouleversés par ce changement radical et confus par l’apparente urgence. Quelle est l’urgence ici ?

READ  Les derniers conseils GAD informent d’une évolution positive du taux d’actualisation des blessures corporelles sur l’île de Man : Clyde & Co

Mais si vous cherchez une raison de croire que les choses s’amélioreront, nous espérons que ce sera le cas. presque — N’oubliez pas que ces personnes sont toutes elles-mêmes des utilisateurs fréquents des produits.

Voici à nouveau Diane Roberts :

Nous sommes tous profondément investis dans ce projet depuis longtemps. Nous sommes tous propriétaires de Sonos. De nombreux membres de l’équipe possédaient Sonos chez eux avant de rejoindre l’équipe. Nous utilisons tous l’expérience chaque jour.

Chaque fois que nous modifions une expérience ou retardons une fonctionnalité, nous savons que certaines personnes auront des sentiments négatifs. Nous avons également constaté lors de nos tests d’utilisabilité que les gens apprécient la nouvelle interface utilisateur, l’adaptabilité et le temps d’écoute plus rapide de la musique.

Nous avons lu vos messages et vu vos commentaires.

Une fois la sortie publiée, l’ambiance peut être décrite comme « énergique ». L’activité d’équipe est élevée car les gens partagent ce qu’ils ont construit pour les versions à venir. Nous sommes ravis de pouvoir fournir ces mises à jour régulières et continues. Il est désormais plus facile et plus rapide de partager ce que nous avons construit avec vous. Cela a commencé avec la sortie d’aujourd’hui et se poursuivra le 21 mai avec les versions ultérieures.

Esperons-le. Si cela peut vous consoler, il y a encore des améliorations et de nouvelles fonctionnalités à venir au milieu de tous ces changements : Sonos a ajouté aujourd’hui la prise en charge des pistes Apple Music sans perte, offrant ainsi aux clients un autre moyen d’obtenir une fidélité maximale de leurs haut-parleurs. L’entreprise est pleinement consciente qu’il y a encore du travail à faire avant de pouvoir mettre cette épreuve derrière elle.

« Ce que nous avons appris la semaine dernière, c’est que nous aurions dû communiquer plus ouvertement avec vous sur les changements qui pourraient vous affecter », a écrit Severson. « Au cours des semaines et des mois à venir, nous nous efforcerons de résoudre vos problèmes et de restaurer votre confiance. »

Continue Reading

Trending

Copyright © 2023