Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03511484n
Noun Named Entity
Categories: Θεωρία υπολογισμού
EL
θεώρημα Κουκ-Λέβιν  cook-levin θεώρημα
EL
Στην θεωρία πολυπλοκότητας το θεώρημα Κουκ-Λέβιν, το οποίο επίσης είναι γνωστό ως θεώρημα του Κουκ, αναφέρει ότι το πρόβλημα ικανοποιησιμότητας Boolean είναι NP-πλήρες. Wikipedia
Definitions
Relations
Sources
EL
Στην θεωρία πολυπλοκότητας το θεώρημα Κουκ-Λέβιν, το οποίο επίσης είναι γνωστό ως θεώρημα του Κουκ, αναφέρει ότι το πρόβλημα ικανοποιησιμότητας Boolean είναι NP-πλήρες. Wikipedia
IS A
θεώρημα
NAMED AFTER
Stephen Cook
Λεονίντ Λέβιν
SOLVED BY
Λεονίντ Λέβιν
Wikipedia
EL
θεώρημα Κουκ-Λέβιν
Wikidata
EL
Θεώρημα Κουκ-Λέβιν
Wikipedia Translations
EL
cook-levin θεώρημα

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