Logotyp
Unionpedia
Kommunikation
Ladda ned på Google Play
Ny! Ladda ner Unionpedia på din Android™-enhet!
Installera
Snabbare tillgång än webbläsare!
 

Heuristik (datalogi)

Index Heuristik (datalogi)

En heuristik är inom datalogi en metod eller algoritm för att lösa ett beräkningskomplext problem snabbare när klassiska metoder är för långsamma, eller för att hitta en ungefärlig lösning när klassiska metoder misslyckas med att hitta en exakt lösning.

9 relationer: Artificiell intelligens, Datautvinning, Datavetenskap, Girig algoritm, Handelsresandeproblemet, NP-fullständig, Optimering, Suboptimering, Tumregel.

Artificiell intelligens

Chatboten ELIZA från 1966 fick människor att konversera som med en psykoterapeut (här i en implementation från 2005). Artificiell intelligens (AI) eller maskinintelligens är förmågan hos datorprogram och robotar att efterlikna människors och andra djurs naturliga intelligens, främst kognitiva funktioner såsom förmåga att lära sig saker av tidigare erfarenheter, förstå naturligt språk, lösa problem, planera en sekvens av handlingar och att generalisera.

Ny!!: Heuristik (datalogi) och Artificiell intelligens · Se mer »

Datautvinning

Databrytning, informationsutvinning eller datautvinning, av engelskans data mining, betecknar verktyg för att söka efter mönster, samband och trender i stora datamängder.

Ny!!: Heuristik (datalogi) och Datautvinning · Se mer »

Datavetenskap

Datavetenskap bygger på teorin bakom beräkningar, och innefattar även teknikerna som används för att tillämpa denna teori.

Ny!!: Heuristik (datalogi) och Datavetenskap · Se mer »

Girig algoritm

En girig algoritm (en: Greedy algorithm) är en algoritm som alltid tar den bästa vägen ur ett lokalt perspektiv då den letar efter en lösning.

Ny!!: Heuristik (datalogi) och Girig algoritm · Se mer »

Handelsresandeproblemet

Handelsresandeproblemet (engelska: the Traveling Salesman Problem, TSP) är ett matematiskt problem inom den del av optimeringsläran som behandlar optimering i grafer.

Ny!!: Heuristik (datalogi) och Handelsresandeproblemet · Se mer »

NP-fullständig

NP-fullständiga problem (på engelska NP complete ibland NPC, från nondeterministic polynomial) är en klass av matematiska problem för vilka effektiva lösningar saknas.

Ny!!: Heuristik (datalogi) och NP-fullständig · Se mer »

Optimering

Att optimera innebär att finna den bästa, "optimala", lösningen på ett problem utifrån de förutsättningar som ges.

Ny!!: Heuristik (datalogi) och Optimering · Se mer »

Suboptimering

Suboptimering (av latinets sub, under-) innebär att man optimerar en uppgift ur en aspekt men att denna lösning är icke-optimal sett ur ett helhetsperspektiv.

Ny!!: Heuristik (datalogi) och Suboptimering · Se mer »

Tumregel

Tumregel syftar på en regel, ett tillvägagångssätt eller ett samband som gäller ungefärligen.

Ny!!: Heuristik (datalogi) och Tumregel · Se mer »

UtgåendeInkommande
Hallå! Vi är på Facebook nu! »