8 relaties: Adi Shamir, ArXiv, Beslissingsprobleem, Computationele complexiteitstheorie, Deelverzameling, NP (complexiteitsklasse), P (complexiteitsklasse), Polynoom.
Adi Shamir
Adi Shamir Adi Shamir (Tel Aviv, 6 juli 1952) is een Israëlisch informaticus die zich gespecialiseerd heeft in cryptografie.
Nieuw!!: PSPACE en Adi Shamir · Bekijk meer »
ArXiv
arXiv (uitgesproken als het Engelse archive, met X de Griekse letter Chi, χ) is een verzameling van elektronische vooruitgaven van wetenschappelijke artikelen in de wiskunde, natuurkunde, sterrenkunde, informatica, mathematische biologie, statistiek en mathematische economie, die online geraadpleegd kunnen worden.
Nieuw!!: PSPACE en ArXiv · Bekijk meer »
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!!: PSPACE en Beslissingsprobleem · 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!!: PSPACE 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!!: PSPACE en Deelverzameling · 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!!: PSPACE en NP (complexiteitsklasse) · 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!!: PSPACE en P (complexiteitsklasse) · Bekijk meer »
Polynoom
Grafiek van de polynoom y.
Nieuw!!: PSPACE en Polynoom · Bekijk meer »