background preloader

Informatique théorique

Facebook Twitter

Le microprocesseur a 50 ans - Intel 4004. Le 15 novembre 1971 (il y a tout juste 50 ans) Intel annonçait le premier microprocesseur de tous les temps : le 4004 qui intégrait sur un même circuit intégré 2 300 transistors.

Le microprocesseur a 50 ans - Intel 4004

EXCLUSIF - Binance : le patron de la plus grande plateforme de cryptos mondiale détaille ses ambitions pour la France. Jeton non fongible. La mise en forme de cet article est à améliorer (mars 2021).

Jeton non fongible

La mise en forme du texte ne suit pas les recommandations de Wikipédia : il faut le « wikifier ». Comment faire ? Les points d'amélioration suivants sont les cas les plus fréquents. Le détail des points à revoir est peut-être précisé sur la page de discussion. Pour une aide détaillée, merci de consulter Aide:Wikification. Société et numérique. Российские суперкомпьютеры объединят в единую сеть - РИА Новости, 24.09.2021. Comprendre (un peu mieux) l’ordinateur quantique.

Pas un mois sans qu’un grand groupe annonce une « révolution » concernant l’ordinateur quantique.

Comprendre (un peu mieux) l’ordinateur quantique

Qu’il s’agisse d’un record de mystérieux qubits, de puissance de calcul inégalée ou de capteurs haute précision, le quantique est partout. Fin janvier, Emmanuel Macron a annoncé un « plan stratégique » dans le domaine, avec 1,8 milliard d’euros étalé sur cinq ans. Mais de quoi parle-t-on ? ► Quelle est la différence avec un ordinateur classique ? Un ordinateur quantique fonctionne, comme son nom l’indique, grâce aux propriétés de la physique quantique, laquelle règne sur l’infiniment petit. « Cette idée d’utiliser la mécanique quantique, connue depuis plus d’un siècle, a émergé dans les années 1980 », raconte Denis Vion, spécialiste en électronique quantique au Commissariat à l’énergie atomique de Saclay.

Problème P ≟ NP. Représentation visuelle des deux configurations possibles.

Problème P ≟ NP

Le problème P ≟ NP est une conjecture en mathématiques, et plus précisément en informatique théorique, considérée par de nombreux chercheurs comme une des plus importantes conjectures du domaine, et même des mathématiques en général. L'Institut de mathématiques Clay a inclus ce problème dans sa liste des sept problèmes du prix du millénaire[1], et offre à ce titre un million de dollars à quiconque sera en mesure de démontrer P = NP ou P ≠ NP ou de démontrer que ce n'est pas démontrable.

Ce problème est également le troisième problème de Smale. Très schématiquement, il s'agit de déterminer si le fait de pouvoir vérifier rapidement une solution à un problème implique de pouvoir la trouver rapidement ; ou encore, si ce que nous pouvons trouver rapidement lorsque nous avons de la chance peut être trouvé aussi vite par un calcul intelligent. Société Informatique de France (SIF) - SIF. Société informatique de France. Un article de Wikipédia, l'encyclopédie libre.

Société informatique de France

Société informatique de France La Société informatique de France (SIF) est une association française fondée en 1985 sous le nom de Société des personnels enseignants et chercheurs en informatique de France (SPECIF). Elle a changé de nom, d'objet et de statuts le 31 mai 2012. Portail:Informatique théorique. Catégorie:Informatique théorique. Informatique théorique. Un article de Wikipédia, l'encyclopédie libre.

Informatique théorique

L'informatique théorique est l'étude des fondements logiques et mathématiques de l'informatique. Plus généralement, le terme est utilisé pour désigner des domaines ou sous-domaines de recherche centrés sur des vérités universelles (axiomes) en rapport avec l'informatique. L'informatique théorique se caractérise par une approche par nature plus mathématique et moins empirique de l'informatique et ses objectifs ne sont pas toujours directement reliés à des enjeux technologiques. De nombreuses disciplines peuvent être regroupées sous cette dénomination diffuse dont la théorie de la calculabilité, l'algorithmique et la théorie de la complexité, la théorie de l'information, l'étude de la sémantique des langages de programmation et la théorie des automates et des langages formels. Informatique Théorique. Prix Turing. Un article de Wikipédia, l'encyclopédie libre.

Prix Turing

Pour les articles homonymes, voir Turing. Association for Computing Machinery. Un article de Wikipédia, l'encyclopédie libre.

Association for Computing Machinery

Pour les articles homonymes, voir ACM. Association for Computing Machinery. Journal of the ACM. Un article de Wikipédia, l'encyclopédie libre.

Journal of the ACM

Journal of the ACM (Journal de l'ACM) est la revue scientifique majeure de l'Association for Computing Machinery (ACM)[1]. C'est une revue à comité de lecture qui couvre l'informatique en général, et plus particulièrement les aspects théoriques. Son directeur de publication courant est Victor Vianu (en), de l'Université de Californie. Elle a été créée en 1954[2]. About the Journal of the ACM. Histoire des ordinateurs.

Précurseurs[modifier | modifier le code] Premiers outils de calcul[modifier | modifier le code] Depuis des milliers d'années, l'homme a créé, fabriqué et utilisé des outils pour l'aider à calculer : Les premiers pourraient être de simples notations de grandeurs tels que les os d'Ishango, dont l'interprétation est néanmoins toujours très controversée. How Ada Lovelace, Lord Byron’s Daughter, Became the World’s First Computer Programmer.

Augusta Ada King, Countess of Lovelace, born Augusta Ada Byron on December 10, 1815, later came to be known simply as Ada Lovelace.

How Ada Lovelace, Lord Byron’s Daughter, Became the World’s First Computer Programmer

Today, she is celebrated as the world’s first computer programmer — the first person to marry the mathematical capabilities of computational machines with the poetic possibilities of symbolic logic applied with imagination. This peculiar combination was the product of Ada’s equally peculiar — and in many ways trying — parenting. Eleven months before her birth, her father, the great Romantic poet and scandalous playboy Lord Byron, had reluctantly married her mother, Annabella Milbanke, a reserved and mathematically gifted young woman from a wealthy family — reluctantly, because Byron saw in Annabella less a romantic prospect than a hedge against his own dangerous passions, which had carried him along a conveyer belt of indiscriminate affairs with both men and women.

Ada was never to meet her father, who died in Greece the age of thirty-six. Von Neumann architecture. Computer architecture where code and data share a common bus. Ferranti Mark I. Un article de Wikipédia, l'encyclopédie libre. Le Ferranti Mark 1, également connu sous le nom de Manchester Electronic Computer[1] et donc parfois appelé Manchester Ferranti, était le premier ordinateur électronique généraliste commercialisé du monde. Histoire et spécifications[modifier | modifier le code] Les instructions, comme celles du Manchester Mark I, utilisaient un format à adresse unique dans lequel les opérandes étaient modifiées et déposées dans l'accumulateur. Il y avait environ 50 instructions au total. Un cycle prenait 1,2 millisecondes et une multiplication pouvait se terminer dans la nouvelle unité parallèle en environ 2,16 millisecondes, soit environ 5 fois plus vite que dans la machine d'origine. UNIVAC I.

Une démonstration de l'UNIVAC I L'UNIVAC I (UNIVersal Automatic Computer I) est le premier ordinateur commercial réalisé aux États-Unis. Il a été créé par J. Presper Eckert et John Mauchly, déjà à l'origine de l'ENIAC. WEB SOMBRE. Web profond. Un article de Wikipédia, l'encyclopédie libre. Ne doit pas être confondu avec darknet. Ne pas confondre[modifier | modifier le code] Ressources profondes[modifier | modifier le code] Les robots d'indexation sont des programmes utilisés par les moteurs de recherche pour parcourir le web.

Afin de découvrir de nouvelles pages, ces robots suivent les hyperliens. On peut classer les ressources du web profond dans une ou plusieurs des catégories suivantes : contenu dynamique ;contenu non lié ;contenu à accès limité ;contenu de script ;format non indexable. Louis Pouzin. Louis Pouzin en 2013. Biographie[modifier | modifier le code] Polytechnicien informaticien ? [modifier | modifier le code] Temps partagé[modifier | modifier le code] MIT-Boston[modifier | modifier le code] C'est alors qu'il rencontre Fernando J. Netscape Navigator. Netscape Navigator était un navigateur web qui a dominé le marché au milieu des années 1990.

Celui-ci a régressé face à la concurrence d'Internet Explorer. Il était édité par la société Netscape Communications, faisant maintenant partie du groupe Time Warner (anciennement connu sous le nom d'AOL Time Warner). Le Web sémantique pour le DeepWeb. World Wide Web. Où la toile est née, plaque commémorant la création du World Wide Web dans les locaux du CERN. Tim Berners-Lee. Un article de Wikipédia, l'encyclopédie libre. Tim Berners-Lee. Le web à sa naissance ? « Vague but exciting... » C’est avec ces mots que le chef de Tim Berners-Lee a commenté le document dans lequel il dressait la première ébauche, remise le 13 mars 1989, de ce qui devait devenir le World Wide Web. How Ada Lovelace and Charles Babbage Invented the World’s First Computer: An Illustrated Adventure in Footnotes and Friendship. In 1843, Ada Lovelace — the only legitimate child of the poet Lord Byron — translated a scientific paper by Italian military engineer Luigi Menabrea titled Sketch of an Analytical Engine, adding seven footnotes to it.

CULTURE NUMERIQUE. Bigdata. Qu'est-ce que Telegram, l'application de messagerie utilisée par des djihadistes ? VIDÉO - Ce service de messagerie mobile était utilisé par Adel Kermiche, meurtrier du père Jacques Hamel. Cette application russe compte plus de 100 millions d'utilisateurs dans le monde. Connection Machine. Approche systémique. Conférences Macy. Quantum Supremacy and Complexity. Mort de l'Américain Ray Tomlinson, l'inventeur de l'e-mail. L'industrie des microprocesseurs s'apprête à rompre avec la loi de Moore. Moteur de recherche.

Sous le signe du calcul. DBLP Bibliography - Home Page.

Langages de programmation

Hello, world! SOA. Commutation de contexte. Intelligence artificielle. Cybernétique. Cybernétique, la science des systèmes. Principia Cybernetica Masthead. Systémicien. Informatique. Emmergence. Algorithmique. Lambda-calcul. Lambda-mu calcul, appel par nom et par valeur. Berry - Le lambda-calcul : sémantiques, information et points fixes. Lambda-calcul (CNAM) Lambda-calcul typé (Y. Bertot) Lambda-calcul simplement typé (P. Lescanne) Et si on commençait par les fonctions !

Lambda Calculator. ToLambda (version 1.3)

Théorie des types