Inhoudsopgave
20 relaties: Beslissingsprobleem, Boom (datastructuur), Combinatoriek, Computer, Deelverzameling, Genetisch algoritme, Heuristiek, Kardinaliteit, Karps 21 NP-volledige problemen, Kleuren van grafen, Multiset, NP-volledig, Optimaliseringsprobleem, Partitie (verzamelingenleer), Processor (computer), Richard E. Korf, Richard Karp, Simulated annealing, Tabu search, Verzameling (wiskunde).
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.
Bekijken Partitieprobleem en Beslissingsprobleem
Boom (datastructuur)
Een boom of boomstructuur is een datastructuur in de informatica die een bijzonder geval van een graaf is.
Bekijken Partitieprobleem en Boom (datastructuur)
Combinatoriek
Permutaties van drie elementen (rood, groen en blauw) Combinatoriek of combinatieleer is een tak van de wiskunde.
Bekijken Partitieprobleem en Combinatoriek
Computer
Apple II, een van de eerste personal computers Een computer is een apparaat waarmee gegevens volgens formele procedures (algoritmen) kunnen worden verwerkt.
Bekijken Partitieprobleem en Computer
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.
Bekijken Partitieprobleem en Deelverzameling
Genetisch algoritme
Een genetisch algoritme (GA) is een algoritme ontstaan in de kunstmatige intelligentie, dat gebruikt wordt om oplossingen te vinden voor optimalisatie- en zoekproblemen.
Bekijken Partitieprobleem en Genetisch algoritme
Heuristiek
Heuristiek (Grieks εὑρίσκειν.
Bekijken Partitieprobleem en Heuristiek
Kardinaliteit
In de verzamelingenleer, een deelgebied van de wiskunde, is de kardinaliteit van een verzameling een algemene vorm om het aantal elementen in die verzameling mee aan te duiden.
Bekijken Partitieprobleem en Kardinaliteit
Karps 21 NP-volledige problemen
Karps 21 NP-volledige problemen zijn 21 problemen uit de theoretische computerwetenschap, hoofdzakelijk op het gebied van grafentheorie en combinatoriek, waarvan Richard Karp van de Universiteit van Californië - Berkeley in een paper uit 1972 aantoonde dat ze NP-volledig zijn.
Bekijken Partitieprobleem en Karps 21 NP-volledige problemen
Kleuren van grafen
de Petersen-graaf. Het kleuren van grafen is een concept uit de grafentheorie, waarbij men in een niet-gerichte simpele graaf, bestaande uit knopen (vertices, V) die verbonden zijn door kanten (edges, E), aan elke knoop of kant een "kleur" toekent.
Bekijken Partitieprobleem en Kleuren van grafen
Multiset
In de wiskunde is een multiset (uit het Engels: multiset of bag (zak)) een generalisatie van het concept verzameling.
Bekijken Partitieprobleem en Multiset
NP-volledig
NP-volledigheid is een concept uit de complexiteitstheorie.
Bekijken Partitieprobleem en NP-volledig
Optimaliseringsprobleem
In de wiskunde en de informatica is een optimaliseringsprobleem het probleem van het vinden van de beste oplossing uit alle haalbare oplossingen.
Bekijken Partitieprobleem en Optimaliseringsprobleem
Partitie (verzamelingenleer)
Partitie van een verzameling in zes delen weergegeven door een eulerdiagram In de verzamelingenleer is een partitie P van een verzameling A een opdeling van A in niet-lege onderling disjuncte delen.
Bekijken Partitieprobleem en Partitie (verzamelingenleer)
Processor (computer)
DEC Alpha AXP 21064-microprocessor Een processor, ook wel bekend als CPU (Engels: central processing unit) of in het Nederlands centrale verwerkingseenheid (cve) genoemd, is een stuk hardware in een computer dat instaat voor basisbewerkingen en -controle bij het uitvoeren van programmacode.
Bekijken Partitieprobleem en Processor (computer)
Richard E. Korf
Richard Earl Korf (Genève, 7 december 1956) is een Amerikaans theoretisch informaticus en professor aan de Universiteit van Californië.
Bekijken Partitieprobleem en Richard E. Korf
Richard Karp
Richard M. Karp (Boston, 3 januari 1935) is een Amerikaans informaticus aan de universiteit van Berkeley.
Bekijken Partitieprobleem en Richard Karp
Simulated annealing
Simulated annealing (SA) is een generiek, probabilistisch heuristiek optimalisatiealgoritme gebruikt om een benadering van het globale optimum van een gegeven functie in een grote zoekruimte te vinden.
Bekijken Partitieprobleem en Simulated annealing
Tabu search
Tabu search is een meta-heuristiek optimalisatiealgoritme bedacht door Fred Glover.
Bekijken Partitieprobleem en Tabu search
Verzameling (wiskunde)
Venndiagram van de doorsnede A\cap B van twee verzamelingen A en B In de wiskunde is een verzameling een abstract object dat het totaal voorstelt van verschillende objecten, die elementen van de verzameling genoemd worden.