English-Wörter für 'Synonym of Turing computable function.'
Oben finden Sie Wörter zu "Synonym of Turing computable function.". Bewegen Sie den Fokus oder Mauszeiger auf ein Wort, um die Definition anzuzeigen.
Suchergebnisse
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