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 »