Snellere toegang dan browser!
6 relaties: Beslissingsprobleem, Complexiteitsgraad, Computationele complexiteitstheorie, DTIME, NP (complexiteitsklasse), Turingmachine.
Beslissingsprobleem
In de berekenbaarheids- en complexiteitstheorie is een beslissingsprobleem een computationeel probleem dat, afhankelijk van de gegeven invoer, met 'ja' of 'nee' beantwoord dient te worden.
Nieuw!!: NTIME 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!!: NTIME 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!!: NTIME en Computationele complexiteitstheorie · 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!!: NTIME en DTIME · 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!!: NTIME en NP (complexiteitsklasse) · 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!!: NTIME en Turingmachine · Bekijk meer »
