Logo
Unionpedia
Communicatie
Ontdek het op Google Play
Nieuw! Download Unionpedia op je Android™ toestel!
Gratis
Snellere toegang dan browser!
 

Knapzakprobleem

Index Knapzakprobleem

Voorbeeld van een knapzakprobleem. Het knapzakprobleem is een NP-volledig probleem in de wiskunde, informatica en cryptografie.

16 relaties: Adi Shamir, Algoritme, Algoritme van Euclides, Aselect, Brute force (methode), Cryptografie, Exponentiële tijd, Heuristiek, Informatica, Knapzak, Lege verzameling, Machtsverzameling, NP-volledig, Polynomiale tijd, Publieke sleutel, Wiskunde.

Adi Shamir

Adi Shamir Adi Shamir (Tel Aviv, 6 juli 1952) is een Israëlisch informaticus die zich gespecialiseerd heeft in cryptografie.

Nieuw!!: Knapzakprobleem en Adi Shamir · Bekijk meer »

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 stappenplan bestaande uit een set regels in vaste volgorde om tot een oplossing te komen en het einddoel te bereiken.

Nieuw!!: Knapzakprobleem en Algoritme · Bekijk meer »

Algoritme van Euclides

veelvouden van 21, de grootste gemene deler (ggd). In elke stap wordt het kleinere getal van het grotere getal afgetrokken, dit totdat een getal tot nul wordt teruggebracht. Het resterende getal noemt men de grootste gemene deler. In de getaltheorie, een deelgebied van de wiskunde, is het algoritme van Euclides een efficiënte methode voor het berekenen van de grootste gemene deler (ggd) van twee positieve gehele getallen.

Nieuw!!: Knapzakprobleem en Algoritme van Euclides · Bekijk meer »

Aselect

Aselect of willekeurig is een begrip in de wiskunde, meer specifiek de statistiek, met de betekenis: 'volkomen bepaald door het toeval'.

Nieuw!!: Knapzakprobleem en Aselect · Bekijk meer »

Brute force (methode)

Brute force (Engels voor "brute kracht") is het gebruik van rekenkracht om een probleem op te lossen met een computer zonder gebruik te maken van algoritmen of heuristieken om de berekening te versnellen.

Nieuw!!: Knapzakprobleem en Brute force (methode) · Bekijk meer »

Cryptografie

Babington-complot met de code bovenaan. Maria I van Schotland ging in op het voorstel om Elizabeth I van Engeland te vermoorden. Mede op grond van dit document werd zij veroordeeld en terechtgesteld in 1587. De cryptografie (uit Oudgrieks, κρυπτός kruptós "verborgen," en γράφειν gráphein "schrijven") houdt zich bezig met technieken voor het verbergen of zodanig versleutelen van te verzenden informatie, dat het voor een cryptoanalist, een persoon die toegang heeft tot het kanaal tussen zender en ontvanger, en dus als het ware 'mee kan luisteren', onmogelijk is om tegen aanvaardbare inspanning uit de getransporteerde data af te leiden welke informatie er door de zender was verzonden en welke partijen daarbij betrokken waren.

Nieuw!!: Knapzakprobleem en Cryptografie · Bekijk meer »

Exponentiële tijd

In de complexiteitstheorie kan een algoritme in exponentiële tijd worden uitgevoerd als de benodigde tijd, uitgedrukt in de grootte van de invoer, wordt begrensd door een exponentiële functie.

Nieuw!!: Knapzakprobleem en Exponentiële tijd · Bekijk meer »

Heuristiek

Heuristiek (Grieks εὑρίσκειν.

Nieuw!!: Knapzakprobleem 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!!: Knapzakprobleem en Informatica · Bekijk meer »

Knapzak

Persoon met knapzak Een knapzak is een zak met eten voor op reis.

Nieuw!!: Knapzakprobleem en Knapzak · Bekijk meer »

Lege verzameling

Symbool voor de lege verzameling In de wiskunde is de lege verzameling de verzameling zonder elementen.

Nieuw!!: Knapzakprobleem en Lege verzameling · Bekijk meer »

Machtsverzameling

De machtsverzameling van een verzameling S, aangegeven door \mathcal(S) of 2^S, is de verzameling van alle deelverzamelingen van S. Het symbool \mathcal staat voor 'power', het Engelse woord voor 'macht'.

Nieuw!!: Knapzakprobleem en Machtsverzameling · Bekijk meer »

NP-volledig

NP-volledigheid is een concept uit de complexiteitstheorie.

Nieuw!!: Knapzakprobleem en NP-volledig · 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!!: Knapzakprobleem en Polynomiale tijd · Bekijk meer »

Publieke sleutel

Een publieke sleutel is een van de twee sleutels die wordt gebruikt voor asymmetrische cryptografie.

Nieuw!!: Knapzakprobleem en Publieke sleutel · Bekijk meer »

Wiskunde

Wiskunde (minder gebruikelijk: mathematiek, mathematica of mathesis) is een formele wetenschap die onder andere getallen, patronen en abstracte structuren bestudeert.

Nieuw!!: Knapzakprobleem en Wiskunde · Bekijk meer »

Richt hier:

Knapzak probleem.

UitgaandeInkomende
Hey! We zijn op Facebook nu! »