| Catalan |
| has gloss | cat: En teoria de la computabilitat i teoria de la complexitat computacional, una reducció és una transformació d'un problema computacional en un altre problema. Depenent de la transformació utilitzada aquesta pot ser utilitzada per a definir classes de complexitat en un conjunt de problemes. |
| lexicalization | cat: reducció |
| German |
| has gloss | deu: Die Reduktion ist eine Methode der Theoretischen Informatik. Eine Reduktion ist die Lösung eines Problems mit Hilfe eines hypothetischen Algorithmus für ein anderes Problem. Die Reduzierbarkeit ist somit eine Relation zwischen zwei Problemen. Durch sie können die Berechenbarkeit oder die Komplexität von Problemen zueinander in Bezug gesetzt werden. |
| lexicalization | deu: Reduktion |
| Hebrew |
| has gloss | heb: במדעי המחשב, רדוקציה היא שיטה אלגוריתמית המאפשרת להפוך בעיה לבעיה אחרת כך שניתן לפתור את הבעיה הראשונה במידה שידוע פתרון לבעיה השנייה. בהינתן בעיה בתחום האלגורתימים, ניתן לחפש אחר רדוקציה של הבעיה הנתונה לבעיה אחרת שכבר קיים אלגוריתם הפותר אותה; על גבי הפתרון של הבעיה השנייה ניתן לבצע רדוקציה, בחזרה אל הבעיה המקורית, ובכך למצוא את הפתרון המתאים לבעיה המקורית. |
| lexicalization | heb: רדוקציה חישובית |
| Japanese |
| has gloss | jpn: 還元（かんげん、Reduction）とは、計算可能性理論や計算複雑性理論において、ある問題を別の問題に変換することを意味する。帰着、変換などとも呼ばれる。変換の仕方によっては、問題の複雑性クラスを定義するのに使われる。 |
| lexicalization | jpn: 還元 |
| Korean |
| has gloss | kor: 복잡도 이론과 계산 복잡도 이론에서 환산은 어떤 문제를 다른 문제로 변형하는 과정이다. 이라고도 한다. |
| lexicalization | kor: 환산 |
| Russian |
| has gloss | rus: В теории сложности вычислений сведе́ние — преобразование одной проблемы к другой. В общем случае, если у нас есть алгоритм, преобразующий экземпляры проблемы P_1 в экземпляры проблемы P_2, которые имеют тот же ответ (да/нет), то говорят, что P_1 сводится к P_2. Таким образом, сводимость - это отношение между двумя проблемами. С помощью такой связи могут быть доказаны вычислимость проблемы или ее принадлежность тому или иному классу сложности. |
| lexicalization | rus: Сведение |
| Slovak |
| lexicalization | slk: redukcia |
| Thai |
| has gloss | tha: ในด้านของ ทฤษฎีการคำนวณได้ และ ทฤษฎีความซับซ้อนในการคำนวณ คำว่า การลดรูป นั้นหมายถึงการพิจารณาการแก้ปัญหาอย่างหนึ่งให้ไปเป็นการแก้ปัญหาอีกปัญหาหนึ่ง ซึ่งบางทีอาจจะรู้สึกว่าปัญหานั้นไม่เกี่ยวกันเลยก็ได้ ถ้าเรากล่าวว่า A ลดรูปเป็น B เราหมายความว่าการแก้ปัญหา B ได้จะส่งผลให้เราสามารถแก้ปัญหา A ได้ด้วย เพราะฉะนั้น A จะไม่ยากไปกว่า B |
| lexicalization | tha: การลดรูป |
| Chinese |
| has gloss | zho: 在可計算性理論與計算複雜性理論中，所謂的變換或化約（ ）是將某個計算問題（ ）轉換為另一個問題的過程。可用變換法定義某些問題的複雜度類 (因轉換過程而異)。 |
| lexicalization | zho: 可變換 |
