전문 번역가, 번역 회사, 웹 페이지 및 자유롭게 사용할 수 있는 번역 저장소 등을 활용합니다.
היא 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
품질:
연관성이 낮은 일부 인적 번역은 숨겨져 있습니다.
연관성이 낮은 결과 표시.