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.

6 relaties: Beslissingsprobleem, Complexiteitsgraad, Computationele complexiteitstheorie, NTIME, P (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!!: DTIME 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!!: DTIME 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!!: DTIME en Computationele complexiteitstheorie · Bekijk meer »

NTIME

In de complexiteitstheorie is NTIME(f(n)) een complexiteitsklasse die alle beslissingsproblemen bevat die in O(f(n)) opgelost kunnen worden door een niet-deterministische turingmachine.

Nieuw!!: DTIME en NTIME · 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!!: DTIME en P (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!!: DTIME en Turingmachine · Bekijk meer »

Unionpedia is een concept map of een semantisch netwerk organiseerde als een encyclopedie of een woordenboek. Het geeft een korte omschrijving van elk concept en haar relaties.

Dit is een enorme online mentale kaart die dient als basis voor concept diagrammen. Het is gratis te gebruiken en elk artikel of document kan worden gedownload. Het is een hulpmiddel, resource of verwijzing voor studie, onderzoek, onderwijs, het leren of onderwijs, die kunnen worden gebruikt door docenten, onderwijzers, leerlingen of studenten; voor de academische wereld: voor school, primaire, secundaire, middelbare school, midden, universiteit, technische opleiding, universiteit, bachelor, master of doctoraal niveau; for papers, rapporten, projecten, ideeën, documentatie, enquêtes, samenvattingen, of scriptie. Hier is de definitie, uitleg, beschrijving, of de betekenis van elke significante waarop u informatie nodig, en een lijst van de bijbehorende concepten als een verklarende woordenlijst. Verkrijgbaar in het Nederlands, Engels, Spaans, Portugees, Japans, Chinees, Frans, Duits, Italiaans, Pools, Russisch, Arabisch, Hindi, Zweeds, Oekraïens, Hongaars, Catalaans, Tsjechisch, Hebreeuws, Deens, Fins, Indonesisch, Noors, Roemeense, Turks, Vietnamees, Koreaans, Thais, Grieks, Bulgaars, Kroatisch, Slowaaks, Litouws, Filipino, Lets, Ests en Sloveens. Meer talen binnenkort.

Alle informatie werd gehaald uit Wikipedia, en het is beschikbaar onder de licentie Creative Commons Naamsvermelding/Gelijk delen.

Unionpedia wordt niet onderschreven door of gelieerd aan de Wikimedia Foundation.

Google Play, Android en het logo van Google Play zijn handelsmerken van Google Inc.

Privacybeleid