Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00325006n
Noun Concept
Categories: Matematica discreta, Alan Turing, Teoria della calcolabilità, Teoria della computazione, Matematica
IT
Turing riduzione  riduzione turing
IT
In teoria della computabilità, una Turing-riduzione da un problema decisionale A {\displaystyle A} ad un problema decisionale B {\displaystyle B} è una macchina oracolo che decide il problema A {\displaystyle A} dato un oracolo per B {\displaystyle B}. Wikipedia
Definitions
Relations
Sources
IT
In teoria della computabilità, una Turing-riduzione da un problema decisionale A {\displaystyle A} ad un problema decisionale B {\displaystyle B} è una macchina oracolo che decide il problema A {\displaystyle A} dato un oracolo per B {\displaystyle B}. Wikipedia
IS A
semplificazione
HAS KIND
molti-uno riduzione
NAMED AFTER
Alan Turing
Wikipedia
IT
Turing riduzione
Wikipedia Translations
IT
riduzione turing

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