Séance de cours

Exemple de machine de turing: Test pour des nombres égaux

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Description

Cette séance de cours présente un exemple d'une machine Turing qui détermine si un nombre binaire donné est égal ou impair. La machine lit le numéro d'entrée et la sortie 1 s'il est égal, et 0 s'il est impair. Les diapositives illustrent le processus étape par étape de la machine, y compris les transitions entre les états et le mouvement de la tête de la machine. La séance de cours couvre également les concepts fondamentaux du calcul, tels que la logique de fonctionnement, l'encodage d'entrée et de sortie, et les tables de transition. En outre, il traite de la forme canonique des machines Turing, mettant en évidence la logique générale, l'encodage entrée/sortie et le tableau de transition comme définissant les caractéristiques.

Source officielle

Concepts associés (25)

Métal de transition

Un métal de transition, ou élément de transition, est, selon la définition de l'IUPAC, « un élément chimique dont les atomes ont une sous-couche électronique d incomplète, ou qui peuvent former des cations dont la sous-couche électronique d est incomplète ». Cette définition correspond à des éléments partageant un ensemble de propriétés communes. Comme tous les métaux, ce sont de bons conducteurs de l'électricité. Ils sont solides dans les conditions normales de température et de pression, avec une masse volumique et une température de fusion élevées.

Bloc du tableau périodique

Un bloc du tableau périodique est un ensemble de groupes d'éléments chimiques dont les électrons de valence occupent, à l'état fondamental, des orbitales qui partagent le même nombre quantique azimutal l, c'est-à-dire appartenant aux mêmes sous-couches électroniques. Ces sous-couches étant désignées par les lettres s, p, d, f voire g, les blocs correspondants sont désignés par ces mêmes lettres.

Métal pauvre

En chimie, un métal pauvre, parfois appelé métal de post-transition ou métal post-transitionnel, est un élément chimique métallique situé, dans le tableau périodique, entre les métaux de transition à leur gauche et les métalloïdes à leur droite. Le terme métal pauvre est assez peu employé, et en concurrence avec diverses autres appellations, également peu employées, recouvrant des notions apparentées, par exemple métal du bloc p ; il rend compte du fait que les propriétés métalliques de ces éléments sont les moins marquées de l'ensemble des métaux.

Tableau périodique des éléments

vignette|400px|Tableau périodique des éléments au . 400px|vignette|Avec davantage de détails par élément. Le tableau périodique des éléments, également appelé tableau ou table de Mendeleïev, classification périodique des éléments ou simplement tableau périodique, représente tous les éléments chimiques, ordonnés par numéro atomique croissant et organisés en fonction de leur configuration électronique, laquelle sous-tend leurs propriétés chimiques.

Période du tableau périodique

Dans le tableau périodique des éléments, une période est une ligne de la table. Les éléments chimiques d'une même période ont le même nombre de couches électroniques. Sept périodes contiennent les éléments observés à ce jour, et une huitième période hypothétique a été décrite. L'organisation du tableau en lignes nommées périodes et colonnes nommées groupes reflète la périodicité des propriétés physico-chimiques des éléments lorsque le nombre atomique augmente.

Afficher plus

Séances de cours associées (55)

Tendances périodiques et exceptions

Explore les tendances périodiques, les exceptions au principe Aufbau et les variations des propriétés des éléments dans le tableau périodique.

Définition formelle des turbines

Explore la définition théorique du calcul et introduit les machines Turing.

Configuration électronique et tableau périodique

Explore la configuration électronique, les tendances périodiques et la structure du tableau périodique.

Universal Turing Machine: Définition et fonctionnement

Explore la machine universelle Turing, sa représentation canonique et son rôle dans la définition des algorithmes et des concepts théoriques d'informatique.

Dérivés partiels: Ordre supérieur et applications

Couvre le concept de dérivés partiels d'ordre supérieur et leurs applications dans divers contextes.

Afficher plus

Concepts associés (25)

Métal de transition

Bloc du tableau périodique

Métal pauvre

Tableau périodique des éléments

Période du tableau périodique

Afficher plus