Слова на English для 'Synonym of Turing computable function.'
Выше показаны слова, связанные с "Synonym of Turing computable function.". Наведите курсор или фокус на слово, чтобы увидеть его определение.
Результаты поиска
adj
- (computing theory) Of a problem, solvable by a Turing machine or any thereto Turing-equivalent model; Turing-computable.
- (mathematics) of a number, able to be approximated to arbitrary precision by a computable function
- Capable of being computed, or enumerated.
- (mathematics, set theory) Of a countably infinite set, having a computable indicator function.
- may be computed or estimated
noun
pron
symbol
noun
name
noun
- (computing theory) Abbreviation of nondeterministic polynomial, the complexity class of computational problems that a nondeterministic Turing machine can solve in polynomial time.
- Initialism of notary public.
- (nanotechnology) Initialism of nanoparticle.
- Initialism of national park.
- Initialism of nurse practitioner.
- (linguistics) Initialism of noun phrase.
- (medicine, pathology) Abbreviation of nosocomial pneumonia.
- a registered nurse who has received special training and can perform many of the duties of a physician
name
phrase
noun
name
noun
- (computing theory, computational complexity theory) Abbreviation of recursively enumerable; the class of decision problems for which a 'yes' answer can be verified by a Turing machine in a finite amount of time.
- Abbreviation of rare earth.
- Abbreviation of real estate.
- Abbreviation of renewable energy.
- (computing) Abbreviation of reverse engineering.
- (computing, countable) Abbreviation of run-time environment.
- Abbreviation of religious education.
- (biochemistry, genetics) Initialism of response element.
name
prep
symbol
adj
- (mathematics, of a Turing machine) Having at most one instruction associated with any given internal state.
- (computing, of an algorithm) For a given particular input, always producing the same output through the same sequence of states.
- (philosophy) Of, or relating to determinism.
- (physics, of a system) Having exactly predictable time evolution.
- an inevitable consequence of antecedent sufficient causes
adj
- (computing theory, not comparable, of a function) which can be computed by a theoretical model of a computer, in a finite amount of time
- (computing, not comparable) of a program or function that calls itself
- (mathematics, not comparable) of an expression, each term of which is determined by applying a formula to preceding terms
- drawing upon itself, referring back.
- (computing theory, not comparable, of a set) whose characteristic function is recursive (4)
- of or relating to a recursion
noun
- (computing) A function that is provided by one program or machine for another.
- (Israel, West Bank, also in Jordan, Lebanon and Syria) A taxi shared among unrelated passengers, each of whom pays part of the fare; often, it has a fixed route between cities.
- (law) The serving, or delivery, of a summons or writ.
- (nautical) The materials used for serving a rope, etc., such as spun yarn and small lines.
- Access to resources such as hotel rooms and Web-based videos without transfer of the resources' ownership.
- (economics) The practice of providing assistance as economic activity.
- A religious rite or ritual.
- A set of dishes or utensils.
- (business) Synonym of utility (“commodity provided on a continuous basis by a physical infrastructure network, such as electricity, water supply or sewerage”).
- (elliptical, uncountable) Work as a member of the military.
- The sorb; the fruit of this tree.
- An act of being of assistance to someone.
- (sports) The act of initially starting, or serving, the ball in play in tennis, volleyball, and other games.
- A musical composition for use in churches.
- The state of being subordinate to or employed by an individual or group.
- Service tree.
- A department in a company, organization, or institution.
- (with the) The military.
- a force that is a branch of the armed forces
- periodic maintenance on a car or machine
- work done by one person or group that benefits another
- a means of serving
- the act of mating by male animals
- employment in or work for another
- the act of public worship following prescribed rules
- a company or agency that performs a public service; subject to government regulation
- an act of help or assistance; something (such as a tool, software or system) used to render said help or assistance
- the performance of duties by a waiter or servant
- (law) the acts performed by an English feudal tenant for the benefit of their lord which formed the consideration for the property granted to them
- (sports) a stroke that puts the ball in play
- the act of delivering a writ or summons upon someone
- tableware consisting of a complete set of articles (silver or dishware) for use at table
verb
- (transitive) To make a repayment or pay interest (on a debt).
- (transitive) To serve.
- (transitive) To perform maintenance.
- (transitive, military, euphemistic) To attack.
- (public relations, transitive) To supply (media outlets) with press releases etc.
- (transitive, agriculture, euphemistic) To inseminate through sexual intercourse.
- (transitive, vulgar) To perform a sexual act upon.
- mate with
- be used by; as of a utility
- make fit for use
adj
- (computer science) Of an ordinal such that an infinite-time Turing machine can complete in so many steps of computation.
- (possibly uncommon or nonstandard) Able to be recorded by or on a timeclock, because it occurs during specific times.
- (transgender slang) Of a transgender person or drag performer: able to be clocked; capable of being noticed or recognized as transgender; not passing.
verb
- (transitive, computing theory) To extract (code) from a loop construct as part of optimization.
- (transitive, sports, often figurative) To lift a trophy or similar prize into the air in celebration of a victory.
- (transitive, slang) To steal.
- (transitive, historical) To lift someone up to be flogged.
- (transitive, slang) To rob.
- (intransitive) To be lifted up.
- (transitive) To raise; to lift; to elevate (especially, to raise or lift to a desired elevation, by means of tackle or pulley, said of a sail, a flag, a heavy package or weight).
- raise or haul up with or as if with mechanical help
- move from one place to another by lifting
- raise by using ropes and pulleys
noun
- The position of a flag (on a mast) or of a sail on a ship when lifted up to its highest level.
- Any member of certain classes of devices that hoist things.
- The act of hoisting; a lift.
- The triangular vertical position of a flag, as opposed to the flying state, or triangular vertical position of a sail, when flying from a mast.
- The position of a main fore-and-aft topsail on a ship and fore fore-and-aft topsail on a ship.
- lifting device for raising heavy or cumbersome objects
name
adj
adv
character
noun
- Abbreviation of pocket.
- (US, military, aviation) Initialism of patrol (“a patrol aircraft, a patroller”).
- Abbreviation of phone (“phone number, within a contacts list”).
- (MLE, slang) A pound (currency unit).
- (UK, television) Initialism of product placement (displayed on screen as an indicator to viewers).
- An academic grade issued by certain educational institutions to indicate that a student passes a class.
- Abbreviation of park (“outdoor recreational space”).
- Alternative form of ₱ (Philippine peso)
- (chess) Abbreviation of pawn.
- (slang, New Zealand) Abbreviation of pure (A "pure" form of an illegal drug, especially methamphetamine).
- Abbreviation of park (“gear selection for parking a vehicle”).
- Abbreviation of parking (“space in which to park a vehicle, such as a parking lot”).
- Abbreviation of passenger.
- Abbreviation of pager (“pager number, within a contacts list”).
- (slang, chiefly US) Abbreviation of pure (A "pure" form of an illegal drug, especially heroin).
- (medicine) A P wave on an electrocardiogram.
- a multivalent nonmetallic element of the nitrogen family that occurs commonly in inorganic phosphate rocks and as organic phosphates in all living cells; is highly reactive and occurs in several allotropic forms
- the 16th letter of the Roman alphabet
num
phrase
verb
- (computing theory) Of a Turing machine: to return a correct answer (for some yes-or-no problem) on every possible input.
- (intransitive) To make a judgment, especially after deliberation.
- (ambitransitive) To resolve (a contest, problem, dispute, etc.); to choose, determine, or settle.
- (transitive) To cause someone to come to a decision.
- influence or determine
- bring to an end; settle conclusively
- reach, make, or come to a decision about something
- cause to decide
noun
- (computing) One of several alternative computational paradigms for a given theory.
- (literature) An approach to interpretation and/or evaluation focused on the (usually linguistic) structure of a literary work rather than on the contexts of its origin or reception.
- (philosophy of mathematics) The ontological view of mathematics as a mere collection of string manipulation rules.
- (music) The tendency to elevate formal above expressive value in music, as in serialism.
- (mathematics, physics) A particular mathematical or scientific theory or description of a given state or effect.
- Strict adherence to a given form of conduct, practice etc.
- (linguistics, computing, mathematics) A formal expression of a grammar; a formal grammar; a set of rules of syntax that, without reference to semantics, determine whether a sequence of symbols is a well-formed sentence in a given formal language.
- the practice of scrupulous adherence to prescribed or external forms
- (philosophy) the philosophical theory that formal (logical or mathematical) statements have no meaning but that its symbols (regarded as physical entities) exhibit a form that has useful applications
- the doctrine that formal structure rather than content is what should be represented
verb
- (transitive, computer science) To express the solution of a problem in terms of another (known) algorithm.
- (transitive) To bring to an inferior rank; to degrade, to demote.
- (intransitive) To lose weight.
- (transitive, Scots law) To annul by legal means.
- (transitive, military) To reform a line or column from (a square).
- (transitive) To be forced by circumstances (into something one considers unworthy).
- (transitive, metallurgy) To produce metal from ore by removing nonmetallic elements in a smelter.
- (transitive) To bring down the size, quantity, quality, value or intensity of something; to diminish, to lower.
- (transitive, medicine) To perform a reduction; to restore a fracture or dislocation to the correct alignment.
- (transitive, law) To convert to written form. (Usage note: this verb almost always appears as "reduce to writing".)
- (transitive) To humble; to conquer; to subdue; to capture.
- (transitive) To bring to an inferior state or condition.
- (transitive, military) To strike off the payroll.
- (transitive, phonetics, phonology) To pronounce (a sound or word) with less effort.
- (transitive, mathematics) To simplify an equation or formula without changing its value.
- (transitive, chemistry) To add electrons / hydrogen or to remove oxygen.
- (transitive, cooking) To decrease the liquid content of (a food) by boiling much of its water off.
- (transitive, logic) To convert a syllogism to a clearer or simpler form.
- to remove oxygen from a compound, or cause to react with hydrogen or form a hydride, or to undergo an increase in the number of electrons
- cook until very little liquid is left
- lessen and make more modest
- be cooked until very little liquid is left
- reduce in size; reduce physically
- lessen the strength or flavor of a solution or mixture
- reposition (a broken bone after surgery) back to its normal site
- reduce in scope while retaining essential elements
- be the essential element
- cut down on; make a reduction in
- make smaller
- lower in grade or rank or force somebody into an undignified situation
- make less complex
- simplify the form of a mathematical equation of expression by substituting one term for another
- narrow or limit
- undergo meiosis
- put down by force or intimidation
- bring to humbler or weaker state or condition
- destress and thus weaken a sound when pronouncing it
- take off weight
adj
- (computing, of a programming language) Consisting of relatively natural language-like commands and mathematical notations which, after compilation or interpretation, become a set of machine language instructions.
- Taking place or existing at a high level, altitude or elevation.
- (roleplaying games, video games) At (or associated with) an advanced level within the context of a game's progression system.
- Consisting of such people.
- Of or pertaining to a person of a high social position or high rank within a hierarchy or organization.
- (business) A summary that provides a general overview and omits nearly all details.
- occurring at or from a relative high altitude
- at an elevated level in rank or importance
noun
pron
symbol
noun
name
noun
- (computing theory) Abbreviation of nondeterministic polynomial, the complexity class of computational problems that a nondeterministic Turing machine can solve in polynomial time.
- Initialism of notary public.
- (nanotechnology) Initialism of nanoparticle.
- Initialism of national park.
- Initialism of nurse practitioner.
- (linguistics) Initialism of noun phrase.
- (medicine, pathology) Abbreviation of nosocomial pneumonia.
- a registered nurse who has received special training and can perform many of the duties of a physician
name
phrase
noun
name
noun
- (computing theory, computational complexity theory) Abbreviation of recursively enumerable; the class of decision problems for which a 'yes' answer can be verified by a Turing machine in a finite amount of time.
- Abbreviation of rare earth.
- Abbreviation of real estate.
- Abbreviation of renewable energy.
- (computing) Abbreviation of reverse engineering.
- (computing, countable) Abbreviation of run-time environment.
- Abbreviation of religious education.
- (biochemistry, genetics) Initialism of response element.
name
prep
symbol
noun
- (computing) A function that is provided by one program or machine for another.
- (Israel, West Bank, also in Jordan, Lebanon and Syria) A taxi shared among unrelated passengers, each of whom pays part of the fare; often, it has a fixed route between cities.
- (law) The serving, or delivery, of a summons or writ.
- (nautical) The materials used for serving a rope, etc., such as spun yarn and small lines.
- Access to resources such as hotel rooms and Web-based videos without transfer of the resources' ownership.
- (economics) The practice of providing assistance as economic activity.
- A religious rite or ritual.
- A set of dishes or utensils.
- (business) Synonym of utility (“commodity provided on a continuous basis by a physical infrastructure network, such as electricity, water supply or sewerage”).
- (elliptical, uncountable) Work as a member of the military.
- The sorb; the fruit of this tree.
- An act of being of assistance to someone.
- (sports) The act of initially starting, or serving, the ball in play in tennis, volleyball, and other games.
- A musical composition for use in churches.
- The state of being subordinate to or employed by an individual or group.
- Service tree.
- A department in a company, organization, or institution.
- (with the) The military.
- a force that is a branch of the armed forces
- periodic maintenance on a car or machine
- work done by one person or group that benefits another
- a means of serving
- the act of mating by male animals
- employment in or work for another
- the act of public worship following prescribed rules
- a company or agency that performs a public service; subject to government regulation
- an act of help or assistance; something (such as a tool, software or system) used to render said help or assistance
- the performance of duties by a waiter or servant
- (law) the acts performed by an English feudal tenant for the benefit of their lord which formed the consideration for the property granted to them
- (sports) a stroke that puts the ball in play
- the act of delivering a writ or summons upon someone
- tableware consisting of a complete set of articles (silver or dishware) for use at table
verb
- (transitive) To make a repayment or pay interest (on a debt).
- (transitive) To serve.
- (transitive) To perform maintenance.
- (transitive, military, euphemistic) To attack.
- (public relations, transitive) To supply (media outlets) with press releases etc.
- (transitive, agriculture, euphemistic) To inseminate through sexual intercourse.
- (transitive, vulgar) To perform a sexual act upon.
- mate with
- be used by; as of a utility
- make fit for use
noun
- (computing) One of several alternative computational paradigms for a given theory.
- (literature) An approach to interpretation and/or evaluation focused on the (usually linguistic) structure of a literary work rather than on the contexts of its origin or reception.
- (philosophy of mathematics) The ontological view of mathematics as a mere collection of string manipulation rules.
- (music) The tendency to elevate formal above expressive value in music, as in serialism.
- (mathematics, physics) A particular mathematical or scientific theory or description of a given state or effect.
- Strict adherence to a given form of conduct, practice etc.
- (linguistics, computing, mathematics) A formal expression of a grammar; a formal grammar; a set of rules of syntax that, without reference to semantics, determine whether a sequence of symbols is a well-formed sentence in a given formal language.
- the practice of scrupulous adherence to prescribed or external forms
- (philosophy) the philosophical theory that formal (logical or mathematical) statements have no meaning but that its symbols (regarded as physical entities) exhibit a form that has useful applications
- the doctrine that formal structure rather than content is what should be represented
verb
- (transitive, computing theory) To extract (code) from a loop construct as part of optimization.
- (transitive, sports, often figurative) To lift a trophy or similar prize into the air in celebration of a victory.
- (transitive, slang) To steal.
- (transitive, historical) To lift someone up to be flogged.
- (transitive, slang) To rob.
- (intransitive) To be lifted up.
- (transitive) To raise; to lift; to elevate (especially, to raise or lift to a desired elevation, by means of tackle or pulley, said of a sail, a flag, a heavy package or weight).
- raise or haul up with or as if with mechanical help
- move from one place to another by lifting
- raise by using ropes and pulleys
noun
- The position of a flag (on a mast) or of a sail on a ship when lifted up to its highest level.
- Any member of certain classes of devices that hoist things.
- The act of hoisting; a lift.
- The triangular vertical position of a flag, as opposed to the flying state, or triangular vertical position of a sail, when flying from a mast.
- The position of a main fore-and-aft topsail on a ship and fore fore-and-aft topsail on a ship.
- lifting device for raising heavy or cumbersome objects
verb
- (computing theory) Of a Turing machine: to return a correct answer (for some yes-or-no problem) on every possible input.
- (intransitive) To make a judgment, especially after deliberation.
- (ambitransitive) To resolve (a contest, problem, dispute, etc.); to choose, determine, or settle.
- (transitive) To cause someone to come to a decision.
- influence or determine
- bring to an end; settle conclusively
- reach, make, or come to a decision about something
- cause to decide
verb
- (transitive, computer science) To express the solution of a problem in terms of another (known) algorithm.
- (transitive) To bring to an inferior rank; to degrade, to demote.
- (intransitive) To lose weight.
- (transitive, Scots law) To annul by legal means.
- (transitive, military) To reform a line or column from (a square).
- (transitive) To be forced by circumstances (into something one considers unworthy).
- (transitive, metallurgy) To produce metal from ore by removing nonmetallic elements in a smelter.
- (transitive) To bring down the size, quantity, quality, value or intensity of something; to diminish, to lower.
- (transitive, medicine) To perform a reduction; to restore a fracture or dislocation to the correct alignment.
- (transitive, law) To convert to written form. (Usage note: this verb almost always appears as "reduce to writing".)
- (transitive) To humble; to conquer; to subdue; to capture.
- (transitive) To bring to an inferior state or condition.
- (transitive, military) To strike off the payroll.
- (transitive, phonetics, phonology) To pronounce (a sound or word) with less effort.
- (transitive, mathematics) To simplify an equation or formula without changing its value.
- (transitive, chemistry) To add electrons / hydrogen or to remove oxygen.
- (transitive, cooking) To decrease the liquid content of (a food) by boiling much of its water off.
- (transitive, logic) To convert a syllogism to a clearer or simpler form.
- to remove oxygen from a compound, or cause to react with hydrogen or form a hydride, or to undergo an increase in the number of electrons
- cook until very little liquid is left
- lessen and make more modest
- be cooked until very little liquid is left
- reduce in size; reduce physically
- lessen the strength or flavor of a solution or mixture
- reposition (a broken bone after surgery) back to its normal site
- reduce in scope while retaining essential elements
- be the essential element
- cut down on; make a reduction in
- make smaller
- lower in grade or rank or force somebody into an undignified situation
- make less complex
- simplify the form of a mathematical equation of expression by substituting one term for another
- narrow or limit
- undergo meiosis
- put down by force or intimidation
- bring to humbler or weaker state or condition
- destress and thus weaken a sound when pronouncing it
- take off weight
adj
- (computing theory) Of a problem, solvable by a Turing machine or any thereto Turing-equivalent model; Turing-computable.
- (mathematics) of a number, able to be approximated to arbitrary precision by a computable function
- Capable of being computed, or enumerated.
- (mathematics, set theory) Of a countably infinite set, having a computable indicator function.
- may be computed or estimated
adj
- (mathematics, of a Turing machine) Having at most one instruction associated with any given internal state.
- (computing, of an algorithm) For a given particular input, always producing the same output through the same sequence of states.
- (philosophy) Of, or relating to determinism.
- (physics, of a system) Having exactly predictable time evolution.
- an inevitable consequence of antecedent sufficient causes
adj
- (computing theory, not comparable, of a function) which can be computed by a theoretical model of a computer, in a finite amount of time
- (computing, not comparable) of a program or function that calls itself
- (mathematics, not comparable) of an expression, each term of which is determined by applying a formula to preceding terms
- drawing upon itself, referring back.
- (computing theory, not comparable, of a set) whose characteristic function is recursive (4)
- of or relating to a recursion
adj
- (computer science) Of an ordinal such that an infinite-time Turing machine can complete in so many steps of computation.
- (possibly uncommon or nonstandard) Able to be recorded by or on a timeclock, because it occurs during specific times.
- (transgender slang) Of a transgender person or drag performer: able to be clocked; capable of being noticed or recognized as transgender; not passing.
adj
- (computing, of a programming language) Consisting of relatively natural language-like commands and mathematical notations which, after compilation or interpretation, become a set of machine language instructions.
- Taking place or existing at a high level, altitude or elevation.
- (roleplaying games, video games) At (or associated with) an advanced level within the context of a game's progression system.
- Consisting of such people.
- Of or pertaining to a person of a high social position or high rank within a hierarchy or organization.
- (business) A summary that provides a general overview and omits nearly all details.
- occurring at or from a relative high altitude
- at an elevated level in rank or importance