来自专业的译者、企业、网页和免费的翻译库。
היא 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.
最后更新: 2016-03-03
使用频率: 2
质量:
מציאת פתרון פשוט (מבחינת זמן ריצה) לבעיה 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.
最后更新: 2016-03-03
使用频率: 2
质量:
一些相关性较低的人工翻译已被隐藏。
显示低相关性结果。