Home > Terms > Norwegian Bokmål (NO) > deterministiske Polynomisk tid
deterministiske Polynomisk tid
Kompleksitet klassen beslutning problemer som svar kan kontrolleres av en algoritme som operasjonstiden er polynom i størrelsen på inndataene. Merk at dette ikke krever eller innebærer at svar kan finnes raskt, bare at noen hevdet løsning kan verifiseres raskt. "NP" er klassen som en deterministiske Turing machine godtar i Polynomisk tid.
- Ordklasse: noun
- Synonym(er):
- Blossary:
- Fagområde/Domene Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
- Produkt:
- Akronym-Forkortelse:
Andre språk:
Hva ønsker du å si?
Terms in the News
Billy Morgan
Sport; Snowboarding
Britiske snowboarder Billy Morgan har landet sportens første noensinne 1800 firemannsrom cork. Rider, som representerte Storbritannia under Vinter-OL 2014 i Sochi, var i Livigno, Italia, da han oppnådde manøveren skal utføres. Det innebærer bla fire ganger, mens kroppen også spinner fem komplett rotasjoner på en sidelengs eller nedover mot akse. ...
Marzieh Afkham
Broadcasting & receiving; News
Marzieh Afkham, som er landets første Utenriksdepartementet talskvinne, vil leder en misjon i Øst-Asia, staten telegrambyrå rapportert. Det er ikke klart hvilke land hun skal bokføres som hennes avtale har ennå å bli anmelde offisielt. Afkham blir bare den andre kvinnelige ambassadøren Iran har hatt. Under den siste Shahs styre, Mehrangiz ...
Ukentlig pakke
Language; Online services; Slang; Internet
Ukentlig pakke eller "Paquete Semanal" er som den er kjent i Cuba et begrep brukt av cubanere for å beskrive informasjonen som samles inn fra Internett utenfor Cuba og lagret på harddisker som skal transporteres i Cuba selv. Ukentlige pakker blir deretter solgt til cubanske uten Internett-tilgang, slik at de kan få informasjon bare dager - og noen ganger timer - ...
Asiatiske infrastruktur investeringsbanken (AIIB)
Banking; Investment banking
Asiatiske infrastruktur investeringer Bank (AIIB) er en internasjonal finansinstitusjon etablert for å møte behovet i Asia for utvikling av infrastruktur. Etter asiatiske utviklingsbanken, Asia må $800 milliarder årlig for veier, porter, kraftverk eller andre infrastrukturprosjekter før 2020. Opprinnelig foreslått av Kina i 2013, signering av ...
Spartanske
Online services; Internet
Spartan er kodenavnet gitt til den nye Microsoft Windows 10 nettleseren som skal erstatte Microsoft Windows Internet Explorer. Den nye nettleseren skal bygges fra grunnen og ignorere alle koden fra IE-plattformen. Har en ny rendering motoren som er bygget for å være kompatibel med hvordan Internett er skrevet i dag. Navnet spartansk ...
Featured Terms
Hindenburg
En enorm Luftskipet som ble gjort i 1930-årene som kjent LED en stor eksplosjon på mai 6 1937, effektivt sette en stopper for Luftskipet stil design ...
Bidragsyter
Featured blossaries
rufaro9102
0
Terms
41
Ordlister
4
Followers
Acquisitions made by Apple
tula.ndex
0
Terms
51
Ordlister
11
Followers
Popular Hair Styles for Black Women
Browers Terms By Category
- Medicine(68317)
- Cancer treatment(5553)
- Diseases(4078)
- Genetic disorders(1982)
- Managed care(1521)
- Optometry(1202)
Health care(89875) Terms
- General astrology(655)
- Zodiac(168)
- Natal astrology(27)
Astrology(850) Terms
- Authors(2488)
- Sportspeople(853)
- Politicians(816)
- Comedians(274)
- Personalities(267)
- Popes(204)
People(6223) Terms
- Plastic injection molding(392)
- Industrial manufacturing(279)
- Paper production(220)
- Fiberglass(171)
- Contract manufacturing(108)
- Glass(45)