Logo
Unionpedia
Communicatie
Ontdek het op Google Play
Nieuw! Download Unionpedia op je Android™ toestel!
Downloaden
Snellere toegang dan browser!
 

Kolmogorov-complexiteit

Index Kolmogorov-complexiteit

kleurpixels in dit plaatje zou 1,62 miljoen bits kosten. Een klein computerprogramma kan deze 1,62 miljoen bits reproduceren door gebruik te maken van de definitie van de Mandelbrotverzameling. Zo is de Kolmogorov-complexiteit van dit ruwe bestand dus veel minder dan 1,62 miljoen. De Kolmogorov-complexiteit of algoritmische complexiteit (ook bekend als de beschrijvende complexiteit, Kolmogorov-Chaitin-complexiteit, stochastische complexiteit, algoritmische entropie of programmagrootte complexiteit) is de mate waarin een model of systeem in wiskundige of algoritmische termen beschreven kan worden.

18 relaties: Alan Turing, Algoritme, Andrej Kolmogorov, Bit (eenheid), Complexiteit, Computerprogramma, Fractal, Informatica, Model (wetenschap), Nederlands, Onvolledigheidsstellingen van Gödel, Pixel, Stopprobleem, Systeem (wetenschap), Teken (symbool), Tekencodering, Tekenreeks, Wiskundig bewijs.

Alan Turing

Alan Mathison Turing (Maida Vale (Londen), 23 juni 1912 – Wilmslow, 7 juni 1954) was een Britse wiskundige, computerpionier en informaticus, mathematisch bioloog en logicus.

Nieuw!!: Kolmogorov-complexiteit en Alan Turing · Bekijk meer »

Algoritme

Algoritme om een willekeurig veelvlak in driehoeken op te delen (in het algemeen heeft dit probleem meerdere oplossingen, de bereikte oplossing hangt dus af van het gebruikte algoritme) Een algoritme is een stappenplan bestaande uit een set regels in vaste volgorde om tot een oplossing te komen en het einddoel te bereiken.

Nieuw!!: Kolmogorov-complexiteit en Algoritme · Bekijk meer »

Andrej Kolmogorov

Andrej Nikolajevitsj Kolmogorov (Russisch: Андрей Николаевич Колмогоров) (Tambov, 25 april 1903 – Moskou, 20 oktober 1987) was een Russische wiskundige die een belangrijke bijdrage heeft geleverd op het gebied van kansrekening en topologie.

Nieuw!!: Kolmogorov-complexiteit en Andrej Kolmogorov · Bekijk meer »

Bit (eenheid)

De bit is de kleinste eenheid van informatie, namelijk een symbool of signaal dat twee waarden kan aannemen: aan of uit, ja of nee, hoog of laag, geladen of niet-geladen.

Nieuw!!: Kolmogorov-complexiteit en Bit (eenheid) · Bekijk meer »

Complexiteit

Met complexiteit wordt in de systeemtheorie in het algemeen een eigenschap van een complex systeem of model bedoeld die niet is af te leiden uit elk van de afzonderlijke componenten maar alleen uit het systeem of model als geheel.

Nieuw!!: Kolmogorov-complexiteit en Complexiteit · Bekijk meer »

Computerprogramma

Een computerprogramma is een opeenvolging van instructies met als doel om een specifieke taak met een computer uit te voeren.

Nieuw!!: Kolmogorov-complexiteit en Computerprogramma · Bekijk meer »

Fractal

Mandelbrotfractal Mandelbrotfractal, 75 keer vergroot Boeddha Juliaverzameling Een fractal, soms ook fractaal genoemd, is een meetkundige figuur die zelfgelijkend is, dat wil zeggen opgebouwd is uit delen die min of meer gelijkvormig zijn met de figuur zelf.

Nieuw!!: Kolmogorov-complexiteit en Fractal · Bekijk meer »

Informatica

Informatica richt zich op de theoretische grondslagen van informatie, de mechanische (automatische) verzameling en verwerking ervan, evenals de praktische toepassingen die eruit voortvloeien.

Nieuw!!: Kolmogorov-complexiteit en Informatica · Bekijk meer »

Model (wetenschap)

Een model is een schematische weergave van de werkelijkheid.

Nieuw!!: Kolmogorov-complexiteit en Model (wetenschap) · Bekijk meer »

Nederlands

Het Nederlands is een West-Germaanse taal, de meest gebruikte taal in Nederland en België, de officiële taal van Suriname en een van de drie officiële talen van België.

Nieuw!!: Kolmogorov-complexiteit en Nederlands · Bekijk meer »

Onvolledigheidsstellingen van Gödel

De onvolledigheidsstellingen van Gödel zijn twee stellingen over de beperkingen van formele systemen, beide bewezen door Kurt Gödel in 1931.

Nieuw!!: Kolmogorov-complexiteit en Onvolledigheidsstellingen van Gödel · Bekijk meer »

Pixel

Een pixel is een enkele gekleurde punt (Eng.: dot) op het beeldscherm van de computer of in een digitaal beeld.

Nieuw!!: Kolmogorov-complexiteit en Pixel · Bekijk meer »

Stopprobleem

Het stopprobleem, ook bekend als het 'halting problem', is het beslissingsprobleem uit de wiskunde en informatica, om te bepalen of een algoritme bij een eindige invoer in een eindig aantal stappen eindigt of dat het eindeloos blijft doorgaan.

Nieuw!!: Kolmogorov-complexiteit en Stopprobleem · Bekijk meer »

Systeem (wetenschap)

Een systeem is in de wetenschap een samenhangend geheel waarop de aandacht van een wetenschapper zich richt.

Nieuw!!: Kolmogorov-complexiteit en Systeem (wetenschap) · Bekijk meer »

Teken (symbool)

Een teken is een woord, gebaar, voorwerp of andersoortige betekenisdrager die verwijst naar een betekenis.

Nieuw!!: Kolmogorov-complexiteit en Teken (symbool) · Bekijk meer »

Tekencodering

Chappe-telegraaf Tekencodering is de koppeling van tekens uit een bepaalde tekenset aan een code.

Nieuw!!: Kolmogorov-complexiteit en Tekencodering · Bekijk meer »

Tekenreeks

In de informatica is een tekenreeks, beter bekend onder de uit het Engels overgenomen term string, een reeks tekens of karakters.

Nieuw!!: Kolmogorov-complexiteit en Tekenreeks · Bekijk meer »

Wiskundig bewijs

zijde is. Het is een bewijs door constructie Een wiskundig bewijs is het volgens formele regels aantonen dat, gegeven bepaalde axioma's, een bepaalde stelling waar is.

Nieuw!!: Kolmogorov-complexiteit en Wiskundig bewijs · Bekijk meer »

UitgaandeInkomende
Hey! We zijn op Facebook nu! »