Meddelelse

5 relationer: Algoritme, Datalogi, Logaritme, NP, Turingmaskine.

Algoritme

En algoritme (Kharazmi) er en utvetydig og abstrakt beskrivelse af, hvordan en specifik type problem løses terminerende.

Ny!!: Tidskompleksitet og Algoritme · Se mere »

Datalogi

Datalogi er læren om data og behandling af data – især vha.

Ny!!: Tidskompleksitet og Datalogi · Se mere »

Logaritme

den naturlige logaritme (ln(x)), logaritmen med grundtal 2 (log_2(x)) og logaritmen med grundtal \tfrac12. Logaritmer er en klasse af matematiske funktioner \log_a, der opfylder for alle x. a kaldes for logaritmens grundtal.

Ny!!: Tidskompleksitet og Logaritme · Se mere »

NP

Inden for kompleksitetsteori er NP (eng: Non-deterministic Polynomial time, "ikke-deterministisk polynomiel tid") den mængde af beslutningsproblemer der kan løses i polynomiel tid på en nondeterministisk Turingmaskine.

Ny!!: Tidskompleksitet og NP · Se mere »

Turingmaskine

En Turingmaskine er en matematisk model for en simpel symbolmanipulerende maskine som trods sin enkle opbygning kan udføre ikke-trivielle beregninger og simulere logikken i enhver computer.

Ny!!: Tidskompleksitet og Turingmaskine · Se mere »

Omdirigeringer her:

Konstant tid.

Unionpedia er et koncept kort eller semantisk netværk organiseret som et leksikon eller ordbog. Det giver en kort definition af hver koncept og dets relationer.

Dette er en kæmpe online mental kort, der tjener som grundlag for koncept diagrammer. Det er gratis at bruge og hver artikel eller et dokument kan downloades. Det er et værktøj, ressource eller reference for studier, forskning, uddannelse, læring eller undervisning, der kan bruges af lærere, pædagoger, elever eller studerende; for den akademiske verden: til skole, primær, sekundær, gymnasium, midten, college, teknisk grad, gymnasium, universitet, bachelor, kandidat- eller ph.d.-grader; til papirer, rapporter, projekter, ideer, dokumentation, undersøgelser, resuméer, eller speciale. Her er definitionen, forklaring, beskrivelse, eller betydningen af hver væsentlig, som du har brug for information, og en liste over deres tilknyttede begreber som en ordliste. Fås i Dansk, Engelsk, Spansk, Portugisisk, Japansk, Kinesisk, Fransk, Tysk, Italiensk, Polere, Hollandsk, Russisk, Arabisk, Hindi, Svensk, Ukrainsk, Ungarsk, Catalansk, Tjekkisk, Hebraisk, Finsk, Indonesisk, Norwegian, rumænsk, tyrkisk, vietnamesisk, koreansk, thai, græsk, bulgarsk, kroatisk, slovakisk, litauisk, filippinsk, lettisk, estisk og slovensk. Flere sprog snart.

Alle oplysninger blev ekstraheret fra Wikipedia, og den er tilgængelig under Creative Commons Navngivelse/Del på samme vilkår 3.0.

Unionpedia er ikke godkendt af eller tilknyttet Wikimedia Foundation.

Google Play, Android og Google Play-logoet er varemærker tilhørende Google Inc.

Fortrolighedspolitik

UdgåendeIndgående