We konden deze vermelding niet vinden. Er worden benaderende resultaten weergegeven. Controleer je spelling of stel voor deze term aan het woordenboek toe te voegen.
The computability theory is one of the vital and hard problems in computer scientific research nowadays.
可计算性理论是当今计算机科学中研究的热点和难点问题之一。
For a more advanced graduate course, computability theory and computational complexity theory are also covered.
高级课程中还包括了可计算理论和计算复杂性理论。
Closely related fields in theoretical computer science are analysis of algorithms and computability theory.
在理论计算机科学领域,与此相关的概念有算法分析和可计算性理论。
In an effort to answer the first question, computability theory examines which computational problems are solvable on various theoretical models of computation.
为了试图回答第一个问题,递归论 检验在多种理论计算模型 中哪个计算问题是可解的。
In computability theory in computer science, it is common to consider formal languages.
在计算机科学的可计算性理论 中,经常考虑形式语言 。
In computability theory, a set of natural numbers is called recursive, computable or decidable if there is an algorithm which terminates after a finite amount of time and correctly decides whether a given number belongs to the set.
In turn, imposing restrictions on the available resources is what distinguishes computational complexity from computability theory: the latter theory asks what kind of problems can, in principle, be solved algorithmically. Contents 1 Computational problems
In computer science, combinatory logic is used as a simplified model of computation, used in computability theory and proof theory.
在理论计算机科学 中,这是连接λ演算 和类型论 的毗邻领域的一个重要的底层原理。
In fact, in computability theory it is shown that the μ-recursive functions are precisely the functions that can be computed by Turing machines. The μ-recursive functions are closely related to primitive recursive functions, and their inductive definition (below) builds upon that of the primitive recursive functions. However, not every μ-recursive function is a primitive recursive function-the most famous example is the Ackermann function.
A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model studied in computability theory, mathematics, physics, complexity science, theoretical biology and microstructure modeling.
According to Gregory Chaitin, it is "the result of putting Shannon's information theory and Turing's computability theory into a cocktail shaker and shaking vigorously."
Computability theory examines the limitations of various theoretical models of the computer, including the most well-known model - the Turing machine.
可計算理論檢驗電腦的不同理論模型之極限,這包含現知最有力的模型-圖靈機。
Potentieel gevoelige of ongepaste informatie
Er worden alleen voorbeelden gegeven om u te helpen het woord of de woordcombinatie waarop u hebt gezocht, te vertalen. Deze worden niet door ons geselecteerd of gevalideerd en kunnen ongepaste taal bevatten. Wij vragen u melding te maken van voorbeelden die dienen te worden aangepast of verwijderd. Vertalingen met grof of informeel taalgebruik worden meestal rood of oranje gemarkeerd.