Begrippen die beginnen met N (6)
Alle AI-termen die beginnen met de letter N, in gewone taal.
Kennis en redeneren
Naive semantics
Naive semantics
Naïeve semantiek is een benadering in de informatica om basiskennis over een bepaald onderwerp vast te leggen. Het systeem bewaart een beperkte hoeveelheid algemeen bekende kennis over dat onderwerp en koppelt elk woord aan eenvoudige uitspraken over het bijbehorende ding of de gebeurtenis. Een programma kan zo de betekenis van een zin afleiden, bijvoorbeeld door water te koppelen aan helder, vloeibaar en smaakloos.
Kennis en redeneren
Named graph
Named graph
Een named graph is een groep RDF-feiten (korte webuitspraken) met een eigen webadres, een URI. Via die URI kunnen anderen context, herkomst of andere beschrijvende metadata over die hele groep feiten vastleggen, en niet alleen over de losse feiten zelf. Eenmaal breed op het open web gepubliceerd, biedt het model weinig houvast om zulke groepen betrouwbaar van elkaar te onderscheiden.
Kennis en redeneren
Netwerkmotief
Network motif
Een netwerkmotief is een klein verbindingspatroon dat in een groter netwerk vaak terugkomt en statistisch duidelijk opvalt. Het patroon geldt als motief wanneer het veel vaker voorkomt dan in willekeurige netwerken met dezelfde knopen en dezelfde verdeling van verbindingen. In biologische, sociale en technische netwerken laten zulke patronen duidelijk zien welke lokale bouwstenen vaker ontstaan dan op grond van toeval.
Kennis en redeneren
NP
NP
NP, kort voor niet-deterministisch polynomiaal, is een complexiteitsklasse van ja-nee-problemen in de informatica. Bij een ja-antwoord bestaat een bewijs dat een gewone computer in polynomiale tijd kan controleren: de rekentijd blijft begrensd door een macht van de invoer. Het vinden van dat bewijs mag veel langer duren, waardoor een voorstel soms snel te keuren is en toch moeilijk te vinden blijft.
Kennis en redeneren
NP-moeilijkheid
NP-hardness
NP-moeilijkheid is in de complexiteitstheorie de eigenschap dat een probleem minstens zo zwaar is als de zwaarste problemen in NP. Zo’n probleem verschilt van een gewone berekening, want elk vraagstuk uit NP is, met rekenwerk dat beheersbaar meegroeit, tot dit probleem te herleiden. Een eenvoudig voorbeeld is het subset-sumprobleem: nagaan of een groep getallen een deelverzameling heeft die precies een gekozen som oplevert.
Kennis en redeneren
NP-volledigheid
NP-completeness
NP-volledigheid is een eigenschap van bepaalde ja-nee-problemen in de complexiteitstheorie, de studie van rekentijd. Een voorgestelde oplossing is snel te controleren en het zoeken verloopt via grof zoekwerk, terwijl dit probleem elk ander probleem van dat type kan nabootsen. Het antwoord is ja bij minstens één geldige oplossing en nee zonder zo'n oplossing, en een snelle methode voor één NP-volledig probleem, zoals het knapzakprobleem, levert daarmee ook een snelle methode voor alle andere op.




