Inhoudsopgave
6 relaties: Binair talstelsel, Geheel getal, Karps 21 NP-volledige problemen, Lineair programmeren, NP-moeilijk, Wiskundige optimalisatie.
- NP-volledig probleem
Binair talstelsel
Het binaire talstelsel of tweetallig talstelsel is een positiestelsel, waarin een getal wordt voorgesteld door een rijtje van de cijfers 0 en 1.
Bekijken Geheeltallige programmering en Binair talstelsel
Geheel getal
De gehele of (op de basisschool in Nederland) hele getallen zijn alle getallen in de rij die voortgezet wordt door er steeds 1 bij te tellen of er 1 af te trekken.
Bekijken Geheeltallige programmering en Geheel getal
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 Geheeltallige programmering en Karps 21 NP-volledige problemen
Lineair programmeren
Voorbeeld met twee variabelen, dat zijn er in de praktijk meer. De voorwaarden bepalen het convexe toegestane gebied. De doelfunctie wordt pas hierna ingevoerd. In de wiskunde, meer speciaal in het operationeel onderzoek, of Engels: OR voor Operations Research, is lineair programmeren of lineaire programmering een methode voor het oplossen van zogenaamde lineaire programmeringsproblemen, kortweg LP-problemen.
Bekijken Geheeltallige programmering en Lineair programmeren
NP-moeilijk
NP-moeilijk is een complexiteitsgraad.
Bekijken Geheeltallige programmering en NP-moeilijk
Wiskundige optimalisatie
maximum bevindt zich op punt (0,0,4). Dit wordt aangegeven door een rode punt. Deze is alleen goed te zien als men inzoomt op de grafiek. In de wiskunde, statistiek, empirische wetenschappen, informatica of management science bestaat wiskundige optimalisatie (ook wel optimalisatie of wiskundige programmering genoemd) uit de selectie van een beste element (met betrekking tot een aantal criteria) uit een bepaalde verzameling van beschikbare alternatieven.
Bekijken Geheeltallige programmering en Wiskundige optimalisatie
Zie ook
NP-volledig probleem
- Belichting (puzzel)
- Cave (puzzel)
- Chinees postbodeprobleem
- Cijferlink
- Dominerende verzameling
- Exacte overdekking
- Freecell
- Geheeltallige programmering
- Hamiltonpad
- Handelsreizigersprobleem
- Hashiwokakero
- Heyawake
- Hitori
- Ising-model
- Job sequencing
- Kamertje verhuren (puzzel)
- Karps 21 NP-volledige problemen
- Kleuren van grafen
- Knapzakprobleem
- Knopenbedekking
- Kruissompuzzel
- Kuromasu
- Kwadratisch residu
- Mastermind
- Masyu
- Maximale snede
- Mijnenveger (spel)
- NP-volledig
- Nonogram
- Nurikabe (puzzel)
- Onafhankelijke verzameling
- Reverse engineering
- Shakashaka
- Sikaku
- Sokoban
- Solitaire (spel)
- Steinerboomprobleem
- Sudoku
- Tatamibari
- Tentaisho
- Tetris
- Vervulbaarheidsprobleem
- Verzamelingenoverdekking
- Zeeslag (puzzel)