Apprendre à traduire à partir d'exemples de traductions humaines.
Réalisées par des traducteurs professionnels, des entreprises, des pages web ou traductions disponibles gratuitement.
היא exptime-שלמה כיוון שניתן להשתמש בה כדי להכריע האם מכונת טיורינג שפותרת בעיה ב-exptime מקבלת את הקלט שלה בכמות אקספוננציאלית של צעדים.
it is exptime-complete because, roughly speaking, we can use it to determine if a machine solving an exptime problem accepts in an exponential number of steps; it will not use more.
Dernière mise à jour : 2016-03-03
Fréquence d'utilisation : 2
Qualité :
מציאת פתרון פשוט (מבחינת זמן ריצה) לבעיה pspace-שלמה משמעותה מציאת פתרון פשוט לכל בעיות pspace כיוון שלכל בעיה ב-pspace יש רדוקציה לבעיה pspace-שלמה.
finding a simple solution to a pspace-complete problem would mean we have a simple solution to all other problems in pspace because all pspace problems could be reduced to a pspace-complete problem.
Dernière mise à jour : 2016-03-03
Fréquence d'utilisation : 2
Qualité :
Certaines traductions humaines peu pertinentes ont été masquées.
Affichez les résultats peu pertinents.