Snellere toegang dan browser!
12 relaties: Beslissingsprobleem, Complexiteitsgraad, Computationele complexiteitstheorie, Deelverzameling, DTIME, Grootste gemene deler, Lineair programmeren, NP (complexiteitsklasse), Polynomiale tijd, Priemgetal, PSPACE, Turingmachine.
Beslissingsprobleem
In de complexiteitstheorie is een beslissingsprobleem een computationeel probleem dat met 'ja' of 'nee' beantwoord dient te worden, afhankelijk van de gegeven invoer.
Nieuw!!: P (complexiteitsklasse) en Beslissingsprobleem · Bekijk meer »
Complexiteitsgraad
De complexiteitsgraad van een bepaald algoritme is de manier waarop dat algoritme zich gedraagt als de grootte van het op te lossen probleem toeneemt.
Nieuw!!: P (complexiteitsklasse) en Complexiteitsgraad · 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!!: P (complexiteitsklasse) en Computationele complexiteitstheorie · Bekijk meer »
Deelverzameling
Een venndiagram van de verzameling A als deelverzameling van B.B omvat A. In de verzamelingenleer is een deelverzameling van een gegeven verzameling een verzameling die geheel bevat is in (deel is van) de gegeven verzameling.
Nieuw!!: P (complexiteitsklasse) en Deelverzameling · Bekijk meer »
DTIME
In de complexiteitstheorie is DTIME(f(n)), ook bekend als TIME(f(n)), een complexiteitsklasse die alle beslissingsproblemen bevat die in O(f(n)) tijd opgelost kunnen worden door een deterministische turingmachine.
Nieuw!!: P (complexiteitsklasse) en DTIME · Bekijk meer »
Grootste gemene deler
De grootste gemene deler of grootste gemeenschappelijke deler (gemeen is een oudere term voor gemeenschappelijk), afgekort tot ggd, van een aantal gehele getallen (waarvan er ten minste een ongelijk is aan 0) is het grootste positieve gehele getal, waar al deze gehele getallen door gedeeld kunnen worden zonder dat er een rest overblijft.
Nieuw!!: P (complexiteitsklasse) en Grootste gemene deler · Bekijk meer »
Lineair programmeren
Voorbeeld met twee variabelen, dat zijn er in de praktijk meer. De voorwaarden bepalen het convexe toegestane gebied. De doelfunctie wordt pas hierna ingevoerd. In de wiskunde, meer speciaal in het operationeel onderzoek, of Engels: OR voor Operations Research, is lineair programmeren of lineaire programmering een methode voor het oplossen van zogenaamde lineaire programmeringsproblemen, kortweg LP-problemen.
Nieuw!!: P (complexiteitsklasse) en Lineair programmeren · 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!!: P (complexiteitsklasse) en NP (complexiteitsklasse) · Bekijk meer »
Polynomiale tijd
In de complexiteitstheorie kan een algoritme in polynomiale tijd uitgevoerd worden als de benodigde tijd, als functie van de grootte van de invoer, begrensd wordt door een polynoom.
Nieuw!!: P (complexiteitsklasse) en Polynomiale tijd · Bekijk meer »
Priemgetal
Een priemgetal is een natuurlijk getal groter dan 1 dat slechts twee natuurlijke getallen als deler heeft, namelijk 1 en zichzelf.
Nieuw!!: P (complexiteitsklasse) en Priemgetal · Bekijk meer »
PSPACE
Verbanden tussen complexiteitsklassen. In de complexiteitstheorie is PSPACE een complexiteitsklasse die alle beslissingsproblemen bevat die met polynomiale ruimte opgelost kunnen worden.
Nieuw!!: P (complexiteitsklasse) en PSPACE · 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!!: P (complexiteitsklasse) en Turingmachine · Bekijk meer »
