Langue :
SWEWE Membre :Connexion |Inscription
Rechercher
Encyclopédie communauté |Encyclopédie Réponses |Soumettre une question |La connaissance du vocabulaire |Ajouter connaissances
des questions :Computabilité
Visiteur (89.215.*.*)[Bulgare ]
Catégorie :[Science][Scientifique][Sciences sociales][Science naturelle][Les termes scientifiques][Autre]
Je dois répondre [Visiteur (44.223.*.*) | Connexion ]

Image :
Type :[|jpg|gif|jpeg|png|] Octet :[<2000KB]
Langue :
| Code de vérification :
Tous réponses [ 1 ]
[Visiteur (58.214.*.*)]réponses [Chinois ]Temps :2020-12-15
En informatique, théorie de la computabilité : En tant que branche de la théorie computationnelle, étudiez quels problèmes algorithmiques peuvent être résolus selon différents modèles informatiques. En conséquence, une autre partie importante de la théorie computationnelle, la théorie de la complexité computationnelle considère comment un problème peut être résolu efficacement. Il y a trois objets d’étude dans la théorie computable : (1) déterminer des problèmes, (2) fonctions computables, et (3) calculer la complexité.
La théorie de la computabilité, également connue sous le nom de théorie algorithmique ou théorie des capacités, est l’un des fondements théoriques de l’informatique. C’est une théorie mathématique qui étudie la nature générale du calcul. La théorie de la computabilité distingue avec précision entre compulsif et non-computable en construisant des modèles mathématiques de calcul. Le processus de calcul est le processus d’exécution des algorithmes. L’un des sujets importants de la théorie de la computabilité est la précision du concept intuitif d’algorithme. Il existe de nombreuses façons de préciser le concept d’algorithmes, dont l’un est de définir les ordinateurs abstraits et de considérer les algorithmes comme des programmes d’ordinateurs abstraits. Les fonctions qui existent des algorithmes pour calculer leurs valeurs sont souvent appelées fonctions computables.Par conséquent, une fonction calculable est précisément définie comme une fonction qui peut être programmée sur un ordinateur abstrait pour calculer sa valeur. Cela vous permet de discuter des fonctions qui sont computables et qui ne le sont pas...
Rechercher

版权申明 | 隐私权政策 | Droit d'auteur @2018 Mondiale connaissance encyclopédique