Обучается переводу с помощью примеров, переведенных людьми.
Добавлены профессиональными переводчиками и компаниями и на основе веб-страниц и открытых баз переводов.
היא 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
Качество:
Несколько пользовательских переводов с низким соответствием были скрыты.
Показать результаты с низким соответствием.