- recursive enumerability
- мат. рекурсивная перечислимость
Большой англо-русский и русско-английский словарь. 2001.
recursive enumerability
Смотреть что такое "recursive enumerability" в других словарях:
Fixed-point combinator — Y combinator redirects here. For the technology venture capital firm, see Y Combinator (company). In computer science, a fixed point combinator (or fixpoint combinator[1] ) is a higher order function that computes a fixed point of other functions … Wikipedia
Fuzzy logic — is a form of multi valued logic derived from fuzzy set theory to deal with reasoning that is approximate rather than precise. Just as in fuzzy set theory the set membership values can range (inclusively) between 0 and 1, in fuzzy logic the degree … Wikipedia
Hilbert's tenth problem — is the tenth on the list of Hilbert s problems of 1900. Its statement is as follows:Given a Diophantine equation with any number of unknown quantities and with rational integral numerical coefficients: To devise a process according to which it… … Wikipedia
Комбинатор неподвижной точки — (также, ошибочно, иногда встречаются термины оператор неподвижной точки, комбинатор фиксированной точки и Y комбинатор) функция высшего порядка, (все комбинаторы являются функциями высшего порядка) вычисляющая неподвижную точку другой… … Википедия
Recursively enumerable set — In computability theory, traditionally called recursion theory, a set S of natural numbers is called recursively enumerable, computably enumerable, semidecidable, provable or Turing recognizable if: There is an algorithm such that the set of… … Wikipedia
metalogic — /met euh loj ik/, n. the logical analysis of the fundamental concepts of logic. [1835 45; META + LOGIC] * * * Study of the syntax and the semantics of formal languages and formal systems. It is related to, but does not include, the formal… … Universalium
Vaclav E. Benes — Vaclav Edvard Vic Benes (born 1930) is a Czech American mathematician, known for his contributions to the theory of stochastic processes, queueing theory and control theory, as well as the design of telecommunications switches.He studied under… … Wikipedia
Бенеш, Вацлав Эдвард — Václav Edvard Vic Beneš Дата рождения: 1930 год(1930) Научная сфера: математика Альма матер: Принстонский университет … Википедия
