Translation of "computability" to Persian language:


  Dictionary English-Persian

Computability - translation :

  Examples (External sources, not reviewed)

The development ... leads to ... an identification of computability with effective calculability.
ریاضیدان آمریکایی آلونزو چرچ برای تعریف تابع روشی به نام جبر لاندا ابداع کرد.
Computability theory The first result of computability theory is that it is impossible in general to predict what a Turing complete program will do over an arbitrarily long time.
اولین نتیجه تئوری قابلیت محاسبه این است که برای پیش بینی اینکه یک برنامه تورینگ کامل چه چیزی را در بلندمدت به طور اختیاری انجام می دهد، غیرممکن است.
Computer scientists have imagined many varieties of hypercomputers, models of computation that go beyond Turing computability.
دانشمندان کامپیوتر انواع بسیاری از hypercomputers معرفی کرده اند که مدل های محاسبه ی فراتر از ماشین تورینگ هستند.
In complexity theory and computability theory, an oracle machine is an abstract machine used to study decision problems.
در نظریه ی پیچیدگی و نظریه ی محاسبه پذیری، ماشین اوراکل (یا ماشین سروش) یک ماشین انتزاعی برای مطالعه ی مسائل تصمیم است.
In computability theory and computational complexity theory, a reduction is an algorithm for transforming one problem into another problem.
در نظریه محاسبه و نظریه پیچیدگی محاسباتی، تقلیل یک الگوریتم برای تبدیل یک مسئله به مسئله دیگر است.
In computability theory, super recursive algorithms are a generalization of ordinary algorithms that are more powerful, that is, compute more than Turing machines.
در نظریه ی محاسبه پذیری، الگوریتم های مافوق بازگشتی، (به انگلیسی Super recursive algorithm)تعمیمی از الگوریتم های معمولی هستند که قدرت بیشتری برای محاسبه دارند.
In computability theory, a machine that always halts also called a decider (Sipser, 1996) or a total Turing machine (Kozen, 1997) is a Turing machine that halts for every input.
در نظریه محاسبات ماشین های همیشه متوقف که به عنوان های تصمیم گیرنده (decider) یا ماشین تورینگ کامل نیز شناخته می شوند، ماشینی است که با هر ورودی متوقف می شود.
Computability theory is closely related to the branch of mathematical logic called recursion theory, which removes the restriction of studying only models of computation which are reducible to the Turing model.
نظریه محاسبات مربوط به شاخه ای از منطق ریاضی به نام نظریه بازگشت است که به عنوان مدل محاسبه تقلیل به مدل تورینگ است.
In computability theory and computational complexity theory, RE (recursively enumerable) is the class of decision problems for which a 'yes' answer can be verified by a Turing machine in a finite amount of time.
در تئوری محاسباتی و تئوری پیچیدگی محاسباتی، RE (قابل شمارش بازگشتی)، کلاسی از مسئله تصمیم می باشد که برای ان پاسخ بلی را می توان با ماشین تورینگ در مدت زمان متناهی مشخص نمود.
In computability theory, the Church Turing thesis (also known as the Turing Church thesis, the Church Turing conjecture, Church's thesis, Church's conjecture, and Turing's thesis) is a hypothesis ( thesis ) about the nature of computable functions.
در نظریه محاسبات، تز چرچ تورینگ (Church Turing thesis) پیرامون مفهوم یک روش مؤثر یا مکانیکی در منطق و ریاضیات شکل یافته است.
The second sense, which will not be discussed here, is used in relation to computability theory and applies not to statements but to decision problems, which are countably infinite sets of questions each requiring a yes or no answer.
دومین برداشت مربوط به نظریه شمارش پذیری است و در مورد مسائل تصمیم گیری است، که مجموعه های نامتناهی شمارا از پرسش هایی هستند که هر کدام جواب بله یا خیر دارند.
In computability theory, a system of data manipulation rules (such as a computer's instruction set, a programming language, or a cellular automaton) is said to be Turing complete or computationally universal if it can be used to simulate any single taped Turing machine.
در تئوری محاسباتی، سیستمی از قوانین تغییر داده ها (نظیر مجموعه دستورالعمل های کامپیوتر، زبان برنامه نویسی یا یک ماشین خودکار سلولی) درصورتی تورینگ کامل یا ازنظرمحاسباتی جامع نامیده می شود که بتوان برای شبیه سازی ماشین تورینگ تک نواری استفاده کرد.