Hier vind je het archief van alle aangevraagde puzzelwoorden die ouder zijn dan 24 uur.
Je kunt hier géén antwoorden meer op inzenden. Aanvullingen kun je mailen naar de Webmaster.
Het handelsreizigersprobleem (TSP, travelling salesman problem) is een van de bekendste problemen in de computerwetenschap en operationeel onderzoek. Het kan als volgt worden geformuleerd: Het probleem is een onderdeel van de grafentheorie. Van het probleem is aangetoond dat het NP-moeilijk is en de formulering in beslisbaarheidsvorm (Gizmo)
Ter verduidelijking: NP-moeilijk is een complexiteitsgraad. Een gegeven probleem A is NP-moeilijk als ieder beslissingsprobleem in NP in polynomiale tijd tot A gereduceerd kan worden; het is dus minstens zo moeilijk als ieder probleem in NP. Als het probleem zelf ook tot de klasse NP behoort, dan is het NP-volledig. Niet ieder probleem dat NP-moeilijk is, is NP-volledig; het omgekeerde is — per definitie — wel het geval. Voorbeelden van NP-moeilijke beslissingsproblemen zijn MAX-SAT en het handelsreizigersprobleem. (NP)
Nee, zeg het niet goed: ilse is de naam van de eerste Nederlandse zoekmachine op het internet. De site kwam op 22 februari 1996 online en de naam was oorspronkelijk een acroniem voor InterLink Search Engine. (mevr. ooievaar)
Bedankt voor de toelichting 1. weer wat bijgeleerd! (lotte)
Lotte we hebben een naam hier, we zijn geen nummers.. heb je ooit het antwoord gevonden op [509367]? zo, ja graag even melden, dan is de vraag compleet, dank je (mevr. ooievaar)
Inhoud van de bak (Anoniem)
Reageren is niet meer mogelijk.
514060a
Woordspeling. (10)
.R......A.
514060
Deze sector zit na tijden van groei in zwaar weer (7)
B3rt: Andries Knevel heeft spijt van een vraag die hij aan een nabestaande van de vliegtuigramp in Oekraïne heeft gesteld in het praatprogramma Knevel en Van den Brink. Dat liet hij via Twitter weten na de uitzending van het programma, dat in het teken stond van de vliegramp. (mevr. ooievaar)