Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03491727n
Noun Concept
Categories: Calculabilité
FR
problème de correspondance de Post
FR
En mathématiques et en informatique théorique, et plus précisément en théorie de la calculabilité, le problème de correspondance de Post est un problème de décision indécidable qui fut introduit par Emil Post en 1946. Wikipedia
Definitions
Relations
Sources
FR
En mathématiques et en informatique théorique, et plus précisément en théorie de la calculabilité, le problème de correspondance de Post est un problème de décision indécidable qui fut introduit par Emil Post en 1946. Wikipedia
IS A
problème de décision
DIFFERENT FROM
PCP
DISCOVERER OR INVENTOR
Emil Post
NAMED AFTER
Emil Post
Wikipedia
FR
problème de correspondance de Post
Wikidata
FR
Problème de correspondance de Post

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License