Snellere toegang dan browser!
19 relaties: Algoritme, Computationele complexiteitstheorie, Computerprogramma, Constante tijd, Handelsreizigersprobleem, Heuristiek, Informatica, Interval (wiskunde), Lineaire tijd, Natuurlijk getal, NP (complexiteitsklasse), NP-volledig, P (complexiteitsklasse), Polynoom, Sorteeralgoritme, Turingmachine, Vervulbaarheidsprobleem, Verzameling (wiskunde), Wiskunde.
Algoritme
Algoritme om een willekeurig veelvlak in driehoeken op te delen (in het algemeen heeft dit probleem meerdere oplossingen, de bereikte oplossing hangt dus af van het gebruikte algoritme) Een algoritme is een recept om een wiskundig of informaticaprobleem op te lossen.
Nieuw!!: Complexiteitsgraad en Algoritme · Bekijk meer »
Computationele complexiteitstheorie
Computationele complexiteitstheorie is een tak van theoretische informatica en wiskunde die als doel heeft computationele problemen te classificeren in een aantal categorieën die de inherente moeilijkheidsgraad van deze problemen aangeven.
Nieuw!!: Complexiteitsgraad en Computationele complexiteitstheorie · Bekijk meer »
Computerprogramma
Een computerprogramma is een opeenvolging van instructies met als doel om een specifieke taak met een computer uit te voeren.
Nieuw!!: Complexiteitsgraad en Computerprogramma · Bekijk meer »
Constante tijd
In de complexiteitstheorie kan een algoritme in constante tijd of O(1) tijd uitgevoerd worden als de benodigde tijd niet afhangt van de grootte van de invoer.
Nieuw!!: Complexiteitsgraad en Constante tijd · Bekijk meer »
Handelsreizigersprobleem
Kortste route die de 15 grootste steden van Duitsland aandoet Het handelsreizigersprobleem is een van de bekendste problemen in de informatica en het operationele onderzoek.
Nieuw!!: Complexiteitsgraad en Handelsreizigersprobleem · Bekijk meer »
Heuristiek
Heuristiek (Grieks heuriskein.
Nieuw!!: Complexiteitsgraad en Heuristiek · Bekijk meer »
Informatica
Informatica richt zich op de theoretische grondslagen van informatie, de mechanische (automatische) verzameling en verwerking ervan, evenals de praktische toepassingen die eruit voortvloeien.
Nieuw!!: Complexiteitsgraad en Informatica · Bekijk meer »
Interval (wiskunde)
In de wiskunde is een interval in een verzameling waarop een totale ordening is gedefinieerd, een deelverzameling waarin geen tussenliggende elementen ontbreken.
Nieuw!!: Complexiteitsgraad en Interval (wiskunde) · Bekijk meer »
Lineaire tijd
In de complexiteitstheorie kan een algoritme in lineaire tijd of O(n) uitgevoerd worden als de benodigde tijd lineair afhangt van de grootte van de invoer.
Nieuw!!: Complexiteitsgraad en Lineaire tijd · Bekijk meer »
Natuurlijk getal
Een natuurlijk getal is een getal dat het resultaat is van een telling van een eindig aantal dingen, dus een van de getallen 0,1,2,3,4,5,\ldots De verzameling natuurlijke getallen wordt aangegeven met het symbool \N.
Nieuw!!: Complexiteitsgraad en Natuurlijk getal · Bekijk meer »
NP (complexiteitsklasse)
Overzicht van P, NP en NP-volledig, mits P ongelijk is aan NP. NP, de aanduiding voor niet-deterministisch polynomiaal, is een complexiteitsklasse die alle beslissingsproblemen bevat die oplosbaar zijn in polynomiale tijd door een niet-deterministische turingmachine.
Nieuw!!: Complexiteitsgraad en NP (complexiteitsklasse) · Bekijk meer »
NP-volledig
NP-volledigheid is een concept uit de complexiteitstheorie.
Nieuw!!: Complexiteitsgraad en NP-volledig · Bekijk meer »
P (complexiteitsklasse)
Verbanden tussen complexiteitsklassen. In de complexiteitstheorie is P, ook bekend als PTIME en DTIME(nO(1)), een complexiteitsklasse die alle beslissingsproblemen bevat die in polynomiale tijd opgelost kunnen worden door een deterministische turingmachine.
Nieuw!!: Complexiteitsgraad en P (complexiteitsklasse) · Bekijk meer »
Polynoom
De grafiek van de polynoom y.
Nieuw!!: Complexiteitsgraad en Polynoom · Bekijk meer »
Sorteeralgoritme
Een sorteeralgoritme is een algoritme om elementen van een lijst in een bepaalde volgorde te zetten.
Nieuw!!: Complexiteitsgraad en Sorteeralgoritme · Bekijk meer »
Turingmachine
In de informatica is de turingmachine een model van berekening en berekenbaarheid, ontwikkeld door de wiskundige Alan M. Turing in zijn beroemde artikel "On computable numbers, with an application to the Entscheidungsproblem" uit 1936-37.
Nieuw!!: Complexiteitsgraad en Turingmachine · Bekijk meer »
Vervulbaarheidsprobleem
In de complexiteitstheorie verwijst het vervulbaarheidsprobleem (ook bekend als SAT, van het Engelse satisfiability) naar het bepalen of een logische propositie vervuld kan worden; een propositie kan vervuld worden als er een toekenning van waar of onwaar aan de atomaire formules bestaat zodanig dat de gehele propositie waar is.
Nieuw!!: Complexiteitsgraad en Vervulbaarheidsprobleem · Bekijk meer »
Verzameling (wiskunde)
doorsnede A\cap B van twee verzamelingen A en B In de wiskunde is een verzameling een collectie van verschillende objecten, elementen genoemd, die zelf als een wiskundig object wordt beschouwd.
Nieuw!!: Complexiteitsgraad en Verzameling (wiskunde) · Bekijk meer »
Wiskunde
Wiskunde (minder gebruikelijk: mathematiek, mathematica of mathesis) is een formele wetenschap die onder andere getallen, patronen en abstracte structuren bestudeert.
Nieuw!!: Complexiteitsgraad en Wiskunde · Bekijk meer »
