Слова на English для '(computing) polynomial time'
Выше показаны слова, связанные с "(computing) polynomial time". Наведите курсор или фокус на слово, чтобы увидеть его определение.
Результаты поиска
noun
adj
- (topology, of a manifold) Not containing a sphere of codimension 1 that is not the boundary of a ball.
- (number theory, of an integer) Unable to be factored into smaller integers; prime.
- (group theory, of a representation) Impossible to divide further into representations of lower dimension by means of any similarity transformation.
- Not able to be brought to a simpler or reduced form.
- (algebra, of an element of a ring) Whose only divisors are units and associates.
- (mathematics, of a polynomial) Unable to be factorized into polynomials of lower degree, as (x² + 1).
- (algebraic geometry, of an algebraic variety) Inexpressible as the union of two proper algebraic subvarieties.
- (number theory, of a fraction) Whose numerator and denominator share no common factor greater than 1.
- Not able to be reduced or lessened.
- incapable of being made smaller or simpler
noun
- (computing theory) A transformation of one problem into another problem, such as mapping reduction or polynomial-time reduction.
- The act, process, or result of reducing.
- (philosophy, phenomenology) A philosophical procedure intended to reveal the objects of consciousness as pure phenomena. (See phenomenological reduction.)
- (cooking) The process of rapidly boiling a sauce to concentrate it.
- (mathematics) The rewriting of an expression into a simpler form.
- (historical, Roman Catholicism) A religious settlement created during a mission by Spanish or Portuguese colonists with the intent of evangelizing Christianity to the local population.
- (music) An arrangement for a far smaller number of parties, e.g. a keyboard solo based on a full opera.
- (medicine) A medical procedure to restore a fracture or dislocation to the correct alignment, usually with a closed approach but sometimes with an open approach (surgery).
- (paying) A reduced price of something by a fraction or decimal.
- The amount or rate by which something is reduced, e.g. in price.
- (chemistry) A reaction in which electrons are gained and valence is reduced; often by the removal of oxygen or the addition of hydrogen.
- (metalworking) The ratio of a material's change in thickness compared to its thickness prior to forging and/or rolling.
- the act of reducing complexity
- the act of decreasing or reducing something
- any process in which electrons are added to an atom or ion (as by removing oxygen or adding hydrogen); always occurs accompanied by oxidation of the reducing agent
adj
noun
- a mathematical function that is the sum of a number of terms
- (taxonomy) A taxonomic designation (such as of a subspecies) consisting of more than two terms.
- (linguistics, Sinology) A type of term consisting of multiple parts.
- (algebra, strict sense) An expression consisting of a sum of a finite number of terms, each term being the product of a constant coefficient and one or more variables raised to a non-negative integer power, such as a_nxⁿ+a_n-1xⁿ⁻¹+...+a_0x⁰.
name
noun
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
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
- (mathematics) homogeneous polynomial
- (mathematics) a function f(x) which has the property that for any c, f(cx)=cf(x).
- (mathematics) the ratio of two homogeneous polynomials, such that the sum of the exponents in a term of the numerator is equal to the sum of the exponents in a term of the denominator.
verb
- resolve (a polynomial) into factors
- (mathematics, transitive) To create a list of the factors of.
- (mathematics, transitive) To divide an expression into a list of items that, when multiplied together, will produce the original quantity.
- (US, transitive) To warn not to pay or give up goods.
- (US, transitive) To attach the effects of a debtor in the hands of a third party.
noun
- (computer science) Initialism of polynomial hierarchy.
- Initialism of physical health.
- Initialism of penthouse.
- Initialism of public holiday.
- (health, policy) Initialism of public health.
- Initialism of public house.
- (business, hydrology) Initialism of professional hydrologist.
- Initialism of Purple Heart.
- (law) Initialism of preliminary hearing.
- Initialism of pommel horse.
name
adj
- (mathematics, of a polynomial) Able to be factored into polynomials of lower degree, as x²-1.
- (mathematics, of an integer) Able to be factored into smaller integers; composite.
- Capable of being reduced.
- (topology, of a manifold) Containing a sphere of codimension 1 that is not the boundary of a ball.
- capable of being reduced
noun
adj
- involving the fourth and no higher power of a quantity or degree
- (mathematics) Of a polynomial expression, involving only the zeroth, second, and fourth powers of a variable, as x⁴ + 3x² + 2. Sometimes extended to any expression involving the biquadrate or fourth power (but no higher powers), as x⁴ − 4x³ + 3x² − x + 1.
noun
- (computing theory) Nick's Class, the complexity class of decision problems solvable in polylogarithmic time using a polynomial number of processors.
- (copyright law) Initialism of noncommercial.
- Initialism of numerical control.
- (law) Initialism of nolo contendere, no contest, a plea in criminal cases.
- (US, aviation, prefix code) NASA research cargo plane designations.
- (linguistics) Initialism of noun class.
- (organic chemistry) Abbreviation of nitrocellulose.
- (audio) Initialism of noise cancellation.
- (audio) Initialism of noise control.
adj
name
phrase
adj
name
noun
- Initialism of reaction time.
- (medicine) Initialism of respiratory therapy.
- A bus formerly manufactured by the Associated Equipment Company, mostly for use in London.
- (sciences) Initialism of response time.
- Alternative form of R/T.
- (knitting) Initialism of right twist.
- (medicine) Initialism of radiotherapy.
- (Internet) Initialism of retweet.
- Symbol for refrigeration tons.
- (medicine) Initialism of respiratory therapy technician / respiratory technician / respiratory therapist.
- (American football, Canadian football) Initialism of right tackle.
- Initialism of resistance training.
- (transport) Initialism of road test.
- (medicine) Initialism of radiology technologist / radiology technician.
verb
noun
adj
- (topology, of a manifold) Not containing a sphere of codimension 1 that is not the boundary of a ball.
- (number theory, of an integer) Unable to be factored into smaller integers; prime.
- (group theory, of a representation) Impossible to divide further into representations of lower dimension by means of any similarity transformation.
- Not able to be brought to a simpler or reduced form.
- (algebra, of an element of a ring) Whose only divisors are units and associates.
- (mathematics, of a polynomial) Unable to be factorized into polynomials of lower degree, as (x² + 1).
- (algebraic geometry, of an algebraic variety) Inexpressible as the union of two proper algebraic subvarieties.
- (number theory, of a fraction) Whose numerator and denominator share no common factor greater than 1.
- Not able to be reduced or lessened.
- incapable of being made smaller or simpler
noun
- (computing theory) A transformation of one problem into another problem, such as mapping reduction or polynomial-time reduction.
- The act, process, or result of reducing.
- (philosophy, phenomenology) A philosophical procedure intended to reveal the objects of consciousness as pure phenomena. (See phenomenological reduction.)
- (cooking) The process of rapidly boiling a sauce to concentrate it.
- (mathematics) The rewriting of an expression into a simpler form.
- (historical, Roman Catholicism) A religious settlement created during a mission by Spanish or Portuguese colonists with the intent of evangelizing Christianity to the local population.
- (music) An arrangement for a far smaller number of parties, e.g. a keyboard solo based on a full opera.
- (medicine) A medical procedure to restore a fracture or dislocation to the correct alignment, usually with a closed approach but sometimes with an open approach (surgery).
- (paying) A reduced price of something by a fraction or decimal.
- The amount or rate by which something is reduced, e.g. in price.
- (chemistry) A reaction in which electrons are gained and valence is reduced; often by the removal of oxygen or the addition of hydrogen.
- (metalworking) The ratio of a material's change in thickness compared to its thickness prior to forging and/or rolling.
- the act of reducing complexity
- the act of decreasing or reducing something
- any process in which electrons are added to an atom or ion (as by removing oxygen or adding hydrogen); always occurs accompanied by oxidation of the reducing agent
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
- (mathematics) homogeneous polynomial
- (mathematics) a function f(x) which has the property that for any c, f(cx)=cf(x).
- (mathematics) the ratio of two homogeneous polynomials, such that the sum of the exponents in a term of the numerator is equal to the sum of the exponents in a term of the denominator.
noun
- (computer science) Initialism of polynomial hierarchy.
- Initialism of physical health.
- Initialism of penthouse.
- Initialism of public holiday.
- (health, policy) Initialism of public health.
- Initialism of public house.
- (business, hydrology) Initialism of professional hydrologist.
- Initialism of Purple Heart.
- (law) Initialism of preliminary hearing.
- Initialism of pommel horse.
name
noun
adj
- involving the fourth and no higher power of a quantity or degree
- (mathematics) Of a polynomial expression, involving only the zeroth, second, and fourth powers of a variable, as x⁴ + 3x² + 2. Sometimes extended to any expression involving the biquadrate or fourth power (but no higher powers), as x⁴ − 4x³ + 3x² − x + 1.
noun
- (computing theory) Nick's Class, the complexity class of decision problems solvable in polylogarithmic time using a polynomial number of processors.
- (copyright law) Initialism of noncommercial.
- Initialism of numerical control.
- (law) Initialism of nolo contendere, no contest, a plea in criminal cases.
- (US, aviation, prefix code) NASA research cargo plane designations.
- (linguistics) Initialism of noun class.
- (organic chemistry) Abbreviation of nitrocellulose.
- (audio) Initialism of noise cancellation.
- (audio) Initialism of noise control.
adj
name
phrase
verb
- resolve (a polynomial) into factors
- (mathematics, transitive) To create a list of the factors of.
- (mathematics, transitive) To divide an expression into a list of items that, when multiplied together, will produce the original quantity.
- (US, transitive) To warn not to pay or give up goods.
- (US, transitive) To attach the effects of a debtor in the hands of a third party.
adj
noun
- a mathematical function that is the sum of a number of terms
- (taxonomy) A taxonomic designation (such as of a subspecies) consisting of more than two terms.
- (linguistics, Sinology) A type of term consisting of multiple parts.
- (algebra, strict sense) An expression consisting of a sum of a finite number of terms, each term being the product of a constant coefficient and one or more variables raised to a non-negative integer power, such as a_nxⁿ+a_n-1xⁿ⁻¹+...+a_0x⁰.
adj
- (mathematics, of a polynomial) Able to be factored into polynomials of lower degree, as x²-1.
- (mathematics, of an integer) Able to be factored into smaller integers; composite.
- Capable of being reduced.
- (topology, of a manifold) Containing a sphere of codimension 1 that is not the boundary of a ball.
- capable of being reduced
adj
name
noun
- Initialism of reaction time.
- (medicine) Initialism of respiratory therapy.
- A bus formerly manufactured by the Associated Equipment Company, mostly for use in London.
- (sciences) Initialism of response time.
- Alternative form of R/T.
- (knitting) Initialism of right twist.
- (medicine) Initialism of radiotherapy.
- (Internet) Initialism of retweet.
- Symbol for refrigeration tons.
- (medicine) Initialism of respiratory therapy technician / respiratory technician / respiratory therapist.
- (American football, Canadian football) Initialism of right tackle.
- Initialism of resistance training.
- (transport) Initialism of road test.
- (medicine) Initialism of radiology technologist / radiology technician.