POLYNOMIAL-TIME REDUCTION - angleščina-nemščina prevod

v slovarju PONS

Vnos OpenDict

polynomial-time reduction SAM.

polynomial-time reduction RAČ.: Polynomialzeitreduktion ž. spol

v slovarju PONS

poly·no·mial [ˌpɒliˈnəʊmɪəl] SAM. MAT.

polynomial: Polynom sr. spol <-s, -e>

time SAM.

allowed time GOSP.: Erholungsspanne ž. spol (bezahlte Arbeitszeit, während der der Arbeitnehmer essen, aufräumen und sich ausruhen darf)

I. time [taɪm] SAM.

1. time no pl (considered as a whole):

time: Zeit ž. spol <-, -en>

time stood still: die Zeit stand still

time marches [or moves] on: die Zeit bleibt nicht stehen

the best player of all time: der bester Spieler aller Zeiten

in the course of time: mit der Zeit

over the course of time: im Lauf[e] der Zeit

to be a matter [or question] of time: eine Frage der Zeit sein

time is on sb's side: die Zeit arbeitet für jdn

as time goes by [or on]: im Lauf[e] der Zeit

to kill time: die Zeit totschlagen

to make time for sth: sich daj. die Zeit für etw tož. nehmen

time-tested: [alt]bewährt

for all time: für immer [o. alle Zeit]

in time: mit der Zeit

over [or with]time: im Lauf[e] der Zeit

2. time no pl (period, duration):

time: Zeit ž. spol <-, -en>

time's up pog.: die Zeit ist um

we spent part of the time in Florence, and part of the time in Rome: wir verbrachten unsere Zeit teils in Florenz und teils in Rom

you'll forget her, given time: mit der Zeit wirst du sie vergessen

it will take some time: es wird eine Weile dauern

sorry, folks, we're [all] out of time now am. angl., avstral. angl. pog.: tut mir leid Leute, aber wir sind schon über der Zeit

I haven't seen one of those in a long time: so etwas habe ich schon lange nicht mehr gesehen

half the time, he misses class: er fehlt die halbe Zeit

the time is ripe: die Zeit ist reif

we talked about old times: wir sprachen über alte Zeiten

breakfast/holiday time: Frühstücks-/Urlaubszeit ž. spol

extra time ŠPORT: Verlängerung ž. spol <-, -en>

they played extra time: sie mussten in die Verlängerung

three minutes into extra time, Ricardo scored the decisive goal: nach drei Minuten Verlängerung erzielte Ricardo das entscheidende Tor

free [or spare]time: Freizeit ž. spol <-> kein pl

future time: Zukunft ž. spol <->

injury time brit. angl. ŠPORT: Nachspielzeit ž. spol <-, -en>

to have time on one's hands: viel Zeit zur Verfügung haben

at this moment in time: zum gegenwärtigen Zeitpunkt

period of time: Zeitraum m. spol <-(e)s, -räume>

for a prolonged period of time: über einen längeren Zeitraum

running time FILM: Spielzeit ž. spol <-, -en>

past time: Vergangenheit ž. spol <-, -en>

present time: Gegenwart ž. spol <->

in one week's time: in einer Woche

in one's own time: in seiner Freizeit

a short time later: kurz darauf

some/a long time ago: vor einiger/langer Zeit

most of the time: meistens

to do sth for a time: etw eine Zeit lang tun

to find [the] time to do sth: Zeit finden, etw zu tun

to gain/lose time: Zeit gewinnen/verlieren

there's no time to lose [or to be lost]: wir dürfen [jetzt] keine Zeit verlieren

there's no time to lose [or to be lost]: es ist höchste Zeit

to give sb a hard time pog.: jdm zusetzen

to have the time of one's life: sich tož. großartig amüsieren

to have all the time in the world: alle Zeit der Welt haben

to have an easy/hard time with sth: keine Probleme/Probleme mit etw daj. haben

to make time for sb/sth: sich daj. Zeit für jdn/etw nehmen

to pass the time: sich daj. die Zeit vertreiben

to be pressed for time: in Zeitnot sein

to run out of time: nicht genügend Zeit haben

to save time: Zeit sparen

to spend [a lot of] time [in] doing sth: [viel] Zeit damit verbringen, etw zu tun

to take [a long/short] time: [lange/nicht lange] dauern

to take one's time: sich daj. Zeit lassen

to take the time and trouble to do sth: sich daj. die Mühe machen, etw zu tun

to waste time: Zeit vergeuden [o. verschwenden]

to waste sb's time: jds Zeit vergeuden

after a time: nach einer gewissen Zeit

all the [or this]time: die ganze Zeit

all the [or this]time (always): immer

for a time: eine Zeit lang

for a long/short time: [für] lange/kurze Zeit

for the time being: vorläufig

leave the ironing for the time being - I'll do it later: lass das Bügeln einst mal - ich mach's später

in no [or next to no][or less than no]time [at all]: im Nu

3. time (pertaining to clocks):

have you got the time?: können Sie mir sagen, wie spät es ist?

what's the time? [or what time is it?]: wie spät ist es?

excuse me, have you got the time [on you]?: Entschuldigung, haben Sie eine Uhr?

can you already tell the time?: na, kannst du denn schon die Uhr lesen?

oh dear, is that the right time?: oh je, ist es denn wirklich schon so spät/noch so früh?

the time is 8.30: es ist 8.30 Uhr

to keep bad/good time watch, clock: falsch/richtig gehen

to gain/lose time watch, clock: vor-/nachgehen

4. time (specific time or hour):

time: Zeit ž. spol <-, -en>

the time is drawing near when we'll have to make a decision: der Zeitpunkt, zu dem wir uns entscheiden müssen, rückt immer näher

he recalled the time when they had met: er erinnerte sich daran, wie sie sich kennengelernt hatten

do you remember the time Alistair fell into the river?: erinnerst du dich noch daran, wie Alistair in den Fluss fiel?

we always have dinner at the same time: wir essen immer um dieselbe Zeit zu Abend

I was exhausted by the time I got home: ich war erschöpft, als ich zu Hause ankam

I'll call you ahead of time esp am. angl.: ich rufe dich noch davor an

at this time of day/year: zu dieser Tages-/Jahreszeit

for this time of day/year: für diese Tages-/Jahreszeit

what are you doing here at this time of the day [or night]?: was machst du um diese Uhrzeit hier?

this time tomorrow/next month: morgen/nächsten Monat um diese Zeit

5. time (occasion):

time: Mal sr. spol <-(e)s, -e>

the last time we went to Paris, ...: das letzte Mal, als wir nach Paris fuhren, ...

I'll know better next time: das nächste Mal bin ich schlauer

there are times when I ...: es gibt Augenblicke, in denen ich ...

sometimes I enjoy doing it, but at other times I hate it: manchmal mache ich es gerne, dann wiederum gibt es Momente, in denen ich es hasse

every [or each]time: jedes Mal

every time I ...: jedes Mal [o. immer] , wenn ich ...

for the first time: zum ersten Mal

some other time: ein andermal

one/two at a time: jeweils eine(r, s)/zwei

one/two at a time persons: jeweils einzeln/zu zweit

at times: manchmal

at all times: immer

at all times: jederzeit

at any [given] [or [any] one]time: immer

at any [given] [or [any] one]time: jederzeit

at the time: damals

at the best of times: im besten [o. günstigen] Fall[e]

he can't read a map at the best of times: er kann nicht mal unter normalen Umständen eine Karte lesen

at the present [or am. angl. this]time: im Moment

from time to time: gelegentlich

from time to time: ab und zu

6. time (frequency):

time: Mal sr. spol <-(e)s, -e>

the times I've told you ... [or how many times have I told you ...]: wie oft habe ich dir schon gesagt ...

these shares are selling at 10 time earnings: diese Aktien werden mit einem Kurs-Gewinn-Verhältnis von 10 verkauft

time and [time] again: immer [und immer] wieder

three/four times a week/in a row: drei/vier Mal in der Woche/hintereinander

three times champion brit. angl., avstral. angl. [or am. angl. three time champion]: dreimaliger Meister/dreimalige Meisterin

three times as much: dreimal so viel

for the hundredth/thousandth/umpteenth time: zum hundertsten/tausendsten/x-ten Mal

lots of [or many]times: oft <öfter, am öftesten>

lots of [or many]times: viele Male

7. time no pl (correct moment):

it's time for bed: es ist Zeit, ins Bett zu gehen

the time has come to ...: es ist an der Zeit, ...

it's time [that] I was leaving: es wird Zeit, dass ich gehe

[and] about time [too] brit. angl., avstral. angl. (yet to be accomplished): wird aber auch [langsam] Zeit!

[and] about time [too] (already accomplished): wurde aber auch [langsam] Zeit!

it's high time that she was leaving: höchste Zeit, dass sie geht!

it's high time that she was leaving (already gone): das war aber auch höchste Zeit, dass sie endlich geht!

we finished two weeks ahead of time: wir sind zwei Wochen früher fertig geworden

we arrived in good time for the start of the match: wir sind rechtzeitig zum Spielbeginn angekommen

to do sth dead [or exactly][or right] on time pog.: etw pünktlich machen pog.

the bus arrived dead on time: der Bus kam auf die Minute genau

in time: rechtzeitig

on time: pünktlich

on time (as scheduled): termingerecht

8. time often pl (era, lifetime):

time: Zeit ž. spol <-, -en>

times are difficult [or hard]: die Zeiten sind hart

at the time of the Russian Revolution: zur Zeit der Russischen Revolution

in Victorian times: im Viktorianischen Zeitalter

she is one of the best writers of modern times: sie ist eine der besten Schriftstellerinnen dieser Tage [o. unserer Zeit]

at one time, George Eliot lived here: George Eliot lebte einmal hier

this was before my time: das war vor meiner Zeit

she has grown old before her time: sie ist vorzeitig gealtert

my grandmother has seen a few things in her time: meine Großmutter hat in ihrem Leben einiges gesehen

time was when you could ...: es gab Zeiten, da konnte man ...

if one had one's time over again: wenn man noch einmal von vorne anfangen könnte

at his time of life: in seinem Alter

the best .... of all time: der/die beste ... aller Zeiten

to keep up [or am. angl. change] with the times: mit der Zeit gehen

to be ahead of [or esp brit. angl. before] one's time: seiner Zeit voraus sein

to be behind the times: seiner Zeit hinterherhinken

from [or since]time immemorial [or esp brit. angl. out of mind]: seit undenklichen Zeiten

in [or during] former/medieval times: früher/im Mittelalter

in times gone by: früher

in my time: zu meiner Zeit

in our grandparents' time: zu Zeiten unserer Großeltern

in times past: in der Vergangenheit

in times past: früher

9. time TRANSP. (schedule):

arrival/departure time: Ankunfts-/Abfahrtszeit ž. spol

10. time (hour registration method):

daylight saving time: Sommerzeit ž. spol <-> kein pl

Greenwich Mean Time: Greenwicher Zeit ž. spol

11. time ŠPORT:

time: Zeit ž. spol <-, -en>

record time: Rekordzeit ž. spol <-, -en>

he won the 100 metres in record time: er gewann das 100-Meter-Rennen in einer neuen Rekordzeit

12. time (multiplied):

two times five is ten: zwei mal fünf ist zehn

ten times bigger than ...: zehnmal so groß wie ...

13. time no pl GLAS.:

time: Takt m. spol <-(e)s, -e>

to be/play out of time: aus dem Takt sein

to beat time: den Rhythmus schlagen

to get out of time: aus dem Takt kommen

to keep time: den Takt halten

in three-four time: im Dreivierteltakt

14. time (remunerated work):

part time: Teilzeit ž. spol

short time brit. angl.: Kurzarbeit ž. spol <-> kein pl

to have time off: frei haben

to take time off: sich daj. freinehmen

time off: arbeitsfreie Zeit

to be paid double time: den doppelten Stundensatz [o. 100% Zuschlag] bezahlt bekommen

to work [or be on] short time brit. angl.: kurzarbeiten

to do [or serve]time pog.: sitzen <sitzt, saß, gesessen> pog. fig.

time is of the essence: die Zeit drängt

time flies [when you're having fun] saying: wie die Zeit vergeht!

all good things in all good time: alles zu seiner Zeit

time is a great healer, time heals all wounds preg.: die Zeit heilt alle Wunden preg.

time hangs heavy: die Zeit steht still

time is money preg.: Zeit ist Geld preg.

to know the time of the day: sich tož. auskennen

time moves on [or passes]: die Zeit rast

there's a time and a place [for everything] preg.: alles zu seiner Zeit

there's no time like the present saying: was du heute kannst besorgen, das verschiebe nicht auf morgen preg.

[only] time can [or will] tell saying: erst die Zukunft wird es zeigen

time and tide wait for no man [or no one] preg.: man muss die Gelegenheit beim Schopf[e] packen

a week is a long time in politics saying: eine Woche ist lang in der Politik

II. time [taɪm] GLAG. preh. glag.

1. time (measure duration):

to time sb over 100 metres: jds Zeit beim 100-Meter-Lauf nehmen

the winning team was timed at 5 minutes 26 seconds: die Siegermannschaft wurde mit 5 Minuten und 26 Sekunden gestoppt

to time an egg: darauf achten, dass man fürs Eierkochen die richtige Zeit einhält

2. time (choose best moment for):

to time sth: für etw tož. den richtigen Zeitpunkt wählen

to be ill/well timed: zum genau falschen/richtigen Zeitpunkt kommen

3. time (arrange when sth should happen):

to time sth to ...: etw so planen, dass ...

we timed our trip to coincide with her wedding: wir legten unsere Reise so, dass sie mit ihrer Hochzeit zusammenfiel

to time a bomb to explode at ...: eine Bombe so einstellen, dass sie um ... explodiert

re·duc·tion [rɪˈdʌkʃən] SAM.

1. reduction no pl (action):

reduction: Reduzierung ž. spol <-, -en>

reduction: Reduktion ž. spol <-, -en>

reduction: Verringerung ž. spol <->

reduction in taxes: Senkung ž. spol <-, -en>

reduction of staff: Abbau m. spol <-s>

reduction in price: Ermäßigung ž. spol <-, -en>

reduction in price: Herabsetzung ž. spol <-, -en>

cost/price reduction: Kosten-/Preissenkung ž. spol

2. reduction (decrease):

reduction: Reduzierung ž. spol <-, -en>

reduction: Verminderung ž. spol <-, -en>

reduction in rank: Degradierung ž. spol <-, -en>

reduction in taxes: Steuersenkung ž. spol <-> kein pl

reduction in taxes in production, output: Drosselung ž. spol <-, -en>

reduction in taxes authorities: Schwächung ž. spol <-, -en>

reduction in taxes in price: Ermäßigung ž. spol <-, -en>

reduction in taxes in price: Reduzierung ž. spol <-, -en>

reduction in taxes in price: Nachlass m. spol <-es, -e [o. -lässe]>

reduction in taxes in salary: Reduzierung ž. spol <-, -en>

reduction in taxes in salary: Senkung ž. spol <-, -en>

reduction in personnel: Personalabbau m. spol <-(e)s> kein pl

a reduction in traffic: ein verringertes Verkehrsaufkommen

reduction in wages: Lohnkürzung ž. spol <-, -en>

3. reduction of drawing, photo:

reduction: Verkleinerung ž. spol <-, -en>

4. reduction (simplification):

reduction: Vereinfachung ž. spol <-, -en>

Vnos OpenDict

time SAM.

long time no hear pog.: lange nichts gehört! pog.

long time no see pog.: lange nicht gesehen! pog.

Vnos OpenDict

time SAM.

over the course of time: mit der Zeit

Vnos OpenDict

polynomial SAM.

monic polynomial MAT.: normiertes Polynom sr. spol

Vnos OpenDict

time SAM.

time will tell whether ...: es wird sich zeigen, ob ...

Strokovni slovar za bančništvo, finance in zavarovanja PONS

time SAM.

time allowed for payment handel (Zeitraum, nach dessen Ablauf die Zahlung fällig wird): Zahlungsziel sr. spol

reduction SAM. handel

reduction (Ermäßigung): Nachlass m. spol

reduction SAM. INVEST. IN FINAN.

reduction (Herabsetzung des Aktiennennbetrags): Herabstempelung ž. spol

reduction SAM. FINAN. TRGI

reduction: Absenkung ž. spol

reduction SAM. RAČUN.

reduction (Negativposten aus Auflösung oder Inanspruchnahme eines Vertrags): Abgang m. spol

reduction SAM. INVEST. IN FINAN.

reduction (Engagement: Reduzierung): Rückführung ž. spol

Present
I	time
you	time
he/she/it	times
we	time
you	time
they	time

Past
I	timed
you	timed
he/she/it	timed
we	timed
you	timed
they	timed

Present Perfect
I	have	timed
you	have	timed
he/she/it	has	timed
we	have	timed
you	have	timed
they	have	timed

Past Perfect
I	had	timed
you	had	timed
he/she/it	had	timed
we	had	timed
you	had	timed
they	had	timed

Poglejte si nadaljnje tabele glagolov

PONS OpenDict

Bi želeli dodati besedo, frazo ali prevod?

Prosimo, pošljite nam nov vnos za PONS OpenDict. Oddane predloge pregleda uredniška ekipa PONS in jih ustrezno vključi v rezultate.

Dodaj vnos

Ni primerov

Poskusite z drugačnim vnosom.

Enojezični primeri (nepregledani od uredništva PONS)

The most commonly used reduction is a polynomial-time reduction.

en.wikipedia.org

There are several different types of polynomial-time reduction, depending on the details of how the subroutine is used.

en.wikipedia.org

Such a machine has polynomially-many configurations, so log-space reductions are also polynomial-time reductions.

en.wikipedia.org

Since a determinant is just a polynomial in the entries of a matrix, these auxiliary functions succumb to study by analytic means.

en.wikipedia.org

Repeating this process for the factors found, one finally arrives at an approximative factorization of the polynomial at a required precision.

en.wikipedia.org

Kako želite uporabljati PONS.com?

PONS z oglaševanjem

PONS Pur

v slovarju PONS

polynomial-time reduction SAM.

poly·no·mial [ˌpɒliˈnəʊmɪəl] SAM. MAT.

time SAM.

I. time [taɪm] SAM.

1. time no pl (considered as a whole):

2. time no pl (period, duration):

3. time (pertaining to clocks):

4. time (specific time or hour):

5. time (occasion):

6. time (frequency):

7. time no pl (correct moment):

8. time often pl (era, lifetime):

9. time TRANSP. (schedule):

10. time (hour registration method):

11. time ŠPORT:

12. time (multiplied):

13. time no pl GLAS.:

14. time (remunerated work):

15. time brit. angl. (end of pub hours):

16. time ([not] like):

fraza:

II. time [taɪm] GLAG. preh. glag.

1. time (measure duration):

2. time (choose best moment for):

3. time (arrange when sth should happen):

re·duc·tion [rɪˈdʌkʃən] SAM.

1. reduction no pl (action):

2. reduction (decrease):

3. reduction of drawing, photo:

4. reduction (simplification):

time SAM.

time SAM.

polynomial SAM.

time SAM.

Strokovni slovar za bančništvo, finance in zavarovanja PONS

time SAM.

reduction SAM. handel

reduction SAM. INVEST. IN FINAN.

reduction SAM. FINAN. TRGI

reduction SAM. RAČUN.

reduction SAM. INVEST. IN FINAN.

PONS OpenDict

Bi želeli dodati besedo, frazo ali prevod?

Ni primerov

Enojezični primeri (nepregledani od uredništva PONS)

Preiščite slovar