e/Recursion theory

New Query

Information
has glosseng: Computability theory, also called Recursion theory, is a branch of mathematical logic that originated in the 1930s with the study of computable functions and Turing degrees. The field has grown to include the study of generalized computability and definability. In these areas, recursion theory overlaps with proof theory and effective descriptive set theory.
lexicalizationeng: Computability theory
lexicalizationeng: Recursion theory
instance of(noun) a precise rule (or set of rules) specifying how to solve some problem
algorithm, algorithmic program, algorithmic rule
Meaning
Arabic
lexicalizationara: نظرية العودية
Bengali
has glossben: কম্পিউটার বিজ্ঞানে গণনীয়তা তত্ত্ব (ইংরেজি ভাষায়: Computability Theory) বলতে গণনা তত্ত্বের একটি শাখাকে বোঝায় যেখানে গণনার বিভিন্ন মডেল ব্যবহার করে কোন সমস্যাগুলি গণনামূলকভাবে সমাধান করা সম্ভব, তা বের করা করা হয়।
lexicalizationben: গণনীয়তা তত্ত্ব
Czech
lexicalizationces: Teorie rekurze
Esperanto
lexicalizationepo: Rekursia teorio
Persian
lexicalizationfas: نظریه بازگشت
Hebrew
has glossheb: תורת הרקורסיה היא תחום במתמטיקה העוסק ברמת החישוביות והאי-פתירות של פונקציות מהטבעיים לעצמם, כמייצגים של מאגרי מידע אינסופיים. תחום זה קשור בקשר הדוק לתורת הקבוצות וללוגיקה מתמטית. במרכז תורת הרקורסיה נמצא מושג דרגות טיורינג.
lexicalizationheb: רקורסיה
lexicalizationheb: תורת הרקורסיה
Italian
has glossita: La teoria della computabilità effettiva si occupa della esistenza o meno di algoritmi risolutivi di problemi. Fra i suoi fondatori vi è Alan Turing.
lexicalizationita: computabilità
Japanese
has glossjpn: 再帰理論(さいきりろん、)は、数理論理学の一分野で、1930年代の計算可能関数とチューリング次数の研究が源となっている。発展の過程で、この分野は計算可能性や定義可能性全般を対象に含むようになった。これらの領域においては、再帰理論は証明論や effective 記述集合論( )とも密接に関係する。
lexicalizationjpn: 再帰理論
Polish
has glosspol: Teoria rekursji to dział logiki matematycznej, którego początki sięgają lat trzydziestych XX wieku. Do jego powstania i rozwoju w znacznym stopniu przyczynili się między innymi Alan Turing i Stephen Cole Kleene.
lexicalizationpol: Teoria rekursji
Russian
has glossrus: Главный тезис Теоремы Клини: «Классы регулярных множеств и автоматных языков совпадают».
lexicalizationrus: Теорема Клини
Serbian
lexicalizationsrp: Теорија рекурзије
Swedish
lexicalizationswe: Rekursivitet
Thai
lexicalizationtha: การคำนวณได้
Turkish
lexicalizationtur: Yinelge kuramı
Chinese
has glosszho: 递归论或可计算性理论,是一个数理逻辑分支。它起源于可计算函数和图灵度的研究。它的领域增长为包括一般性的可计算性和可定义性的研究。在这些领域中,这门理论同证明论和能行描述集合论(effective descriptive set theory)有所重叠。
lexicalizationzho: 递归论
Media
media:imgРедукция вершины.png
media:imgРедукция ребра.png
media:imgТеор2.png

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2024 Gerard de Melo.   Contact   Legal Information / Imprint