42 relaties: Alan Turing, Alfred North Whitehead, Algoritme, Alonzo Church, Antwoord, Axioma, Bertrand Russell, Bogenmatrix, Cellulaire automaat, Church-Turing-hypothese, Complexe dynamische systeemtheorie, Computer, Duitsland, Elektriciteit, Encryptie, Faculteit (onderwijs), Filosofie, Formele taal, Game of Life, Giuseppe Peano, Gottlob Frege, Juris Hartmanis, Kurt Gödel, Lambdacalculus, Priemgetal, Priemgetaltest, Richard Dedekind, Richard E. Stearns, Sociologie, Tekenreeks, Theoretische informatica, Turingmachine, Tweede Wereldoorlog, Verenigd Koninkrijk, Vraag (taal), Wiskunde, 1870, 1920-1929, 1930-1939, 1936, 1939, 20e eeuw.
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!!: Computationele complexiteitstheorie en Alan Turing · Bekijk meer »
Alfred North Whitehead
Alfred North Whitehead (Ramsgate (Kent), 15 februari 1861 - Cambridge (Massachusetts), 30 december 1947) was een Brits-Amerikaanse filosoof, natuurkundige en wiskundige.
Nieuw!!: Computationele complexiteitstheorie en Alfred North Whitehead · 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!!: Computationele complexiteitstheorie en Algoritme · Bekijk meer »
Alonzo Church
Alonzo Church (Washington D.C., 14 juni 1903 - Hudson (Ohio), 11 augustus 1995) was een Amerikaans wiskundige en logicus.
Nieuw!!: Computationele complexiteitstheorie en Alonzo Church · Bekijk meer »
Antwoord
Een antwoord is een mondelinge, schriftelijke of non-verbale reactie op een vraag, bewering, gebeurtenis, eis of probleem.
Nieuw!!: Computationele complexiteitstheorie en Antwoord · Bekijk meer »
Axioma
Een axioma (of postulaat) is in de wiskunde en de logica, sinds Euclides en Aristoteles, een niet bewezen, maar als grondslag aanvaarde bewering.
Nieuw!!: Computationele complexiteitstheorie en Axioma · Bekijk meer »
Bertrand Russell
Bertrand Arthur William Russell (Trellech (Monmouthshire, Wales), 18 mei 1872 – Penrhyndeudraeth (Gwynedd, Wales), 2 februari 1970) was een Britse filosoof, historicus, logicus, wiskundige, voorvechter voor sociale vernieuwing, humanist, pacifist en een prominent atheïstisch rationalist.
Nieuw!!: Computationele complexiteitstheorie en Bertrand Russell · Bekijk meer »
Bogenmatrix
De bogenmatrix of verbindingsmatrix is een matrix die hoort bij een enkelvoudige, eindige graaf, en die aangeeft of een knoop in de graaf verbonden is met een andere knoop.
Nieuw!!: Computationele complexiteitstheorie en Bogenmatrix · Bekijk meer »
Cellulaire automaat
Game of Life van John Conway, een cellulaire automaat. Afgebeeld is een bijzondere structuur, de ''glider gun'', die achter elkaar zogeheten ''gliders'' naar rechtsonder "uitzendt" maar zelf daarbij niet verandert. Regel 30: een eendimensionale cellulaire automaat. De verticale as is de tijd en de horizontale as is de cellulaire automaat op een bepaald tijdstip. Een cellulaire automaat (Engels: cellular automaton) is een discreet model uit de automatentheorie dat onder andere wordt toegepast in de wiskunde (berekenbaarheidstheorie) en theoretische biologie.
Nieuw!!: Computationele complexiteitstheorie en Cellulaire automaat · Bekijk meer »
Church-Turing-hypothese
De Church-Turing-hypothese (Engels: Church-Turing thesis) is een stelling in de berekenbaarheidstheorie, geformuleerd door Alonzo Church en Alan Turing.
Nieuw!!: Computationele complexiteitstheorie en Church-Turing-hypothese · Bekijk meer »
Complexe dynamische systeemtheorie
Complexe dynamische systeemtheorie is een specifieke systeemtheorie over de ontwikkeling van systemen in de tijd.
Nieuw!!: Computationele complexiteitstheorie en Complexe dynamische systeemtheorie · Bekijk meer »
Computer
Apple II, een van de eerste personal computers Een computer is een apparaat waarmee gegevens volgens formele procedures (algoritmen) kunnen worden verwerkt.
Nieuw!!: Computationele complexiteitstheorie en Computer · Bekijk meer »
Duitsland
De Bondsrepubliek Duitsland (BRD) (Duits: Bundesrepublik Deutschland), kortweg Duitsland (Duits: Deutschland), is een land in West- en of Centraal-Europa.
Nieuw!!: Computationele complexiteitstheorie en Duitsland · Bekijk meer »
Elektriciteit
Gevaarsymbool voor elektriciteit. Elektriciteit is de verzameling natuurkundige verschijnselen die te maken hebben met elektrische lading en elektrische velden en ook elektromagnetisme.
Nieuw!!: Computationele complexiteitstheorie en Elektriciteit · Bekijk meer »
Encryptie
Binnen de cryptografie staat encryptie of versleuteling voor het omzetten van een bericht als leesbare tekst, de klare tekst, naar de versleutelde tekst, het geheimschrift, ook wel als cijfertekst aangeduid.
Nieuw!!: Computationele complexiteitstheorie en Encryptie · Bekijk meer »
Faculteit (onderwijs)
Een faculteit is een hoofdafdeling van een hogeschool of universiteit.
Nieuw!!: Computationele complexiteitstheorie en Faculteit (onderwijs) · Bekijk meer »
Filosofie
De filosofie of wijsbegeerte is de oudste theoretische discipline die het streven uitdrukt naar kennis en wijsheid.
Nieuw!!: Computationele complexiteitstheorie en Filosofie · Bekijk meer »
Formele taal
De term formele taal heeft ten minste drie verwante betekenissen.
Nieuw!!: Computationele complexiteitstheorie en Formele taal · Bekijk meer »
Game of Life
Glider Gun. Game of Life, soms kortweg Life genoemd, is een in 1970 door de Britse wiskundige John Conway bedachte cellulaire automaat, een tweedimensionaal raster met vierkante 'cellen' die 'levend' of 'dood' kunnen zijn, en die zich volgens vastgestelde regels ontwikkelen en daarbij allerlei patronen kunnen vormen.
Nieuw!!: Computationele complexiteitstheorie en Game of Life · Bekijk meer »
Giuseppe Peano
Giuseppe Peano (Spinetta, deel van Cuneo, in Piëmont, 27 augustus 1858 – Turijn, 20 april 1932) was een Italiaans wiskundige, filosoof en logicus.
Nieuw!!: Computationele complexiteitstheorie en Giuseppe Peano · Bekijk meer »
Gottlob Frege
Friedrich Ludwig Gottlob Frege (Wismar, 8 november 1848 – Bad Kleinen, 26 juli 1925) was een Duitse wiskundige, logicus en filosoof.
Nieuw!!: Computationele complexiteitstheorie en Gottlob Frege · Bekijk meer »
Juris Hartmanis
Juris Hartmanis (Riga, 5 juli 1928 – Ithaca (New York), 29 juli 2022) was een Lets informaticus.
Nieuw!!: Computationele complexiteitstheorie en Juris Hartmanis · Bekijk meer »
Kurt Gödel
Kurt Friedrich Gödel (Brno, 28 april 1906 – Princeton (New Jersey), 14 januari 1978) was een Oostenrijks-Amerikaans wiskundige, logicus en filosoof.
Nieuw!!: Computationele complexiteitstheorie en Kurt Gödel · Bekijk meer »
Lambdacalculus
De lambdacalculus, soms ook als λ-calculus geschreven, is een formeel systeem dat in de wiskunde en theoretische informatica wordt gebruikt om het definiëren en uitvoeren van berekenbare functies te onderzoeken.
Nieuw!!: Computationele complexiteitstheorie en Lambdacalculus · Bekijk meer »
Priemgetal
Een priemgetal is een natuurlijk getal groter dan 1 dat slechts twee natuurlijke getallen als deler heeft, namelijk 1 en zichzelf.
Nieuw!!: Computationele complexiteitstheorie en Priemgetal · Bekijk meer »
Priemgetaltest
Een priemgetaltest is een algoritme dat bepaalt of een gegeven getal al dan niet priem is.
Nieuw!!: Computationele complexiteitstheorie en Priemgetaltest · Bekijk meer »
Richard Dedekind
Richard Dedekind omstreeks 1900 Richard Dedekind omstreeks 1870 Julius Wilhelm Richard Dedekind (Braunschweig, 6 oktober 1831 – Braunschweig, 12 februari 1916) was een Duits wiskundige, die belangrijk werk heeft gedaan in de abstracte algebra, de algebraïsche getaltheorie en op het gebied van de grondslagen van de reële getallen.
Nieuw!!: Computationele complexiteitstheorie en Richard Dedekind · Bekijk meer »
Richard E. Stearns
Richard E. Stearns (Caldwell, New Jersey, 5 juli 1936) is een Amerikaans informaticus die in 1993 samen met Juris Hartmanis de Turing Award won voor hun bijdragen aan de complexiteitstheorie.
Nieuw!!: Computationele complexiteitstheorie en Richard E. Stearns · Bekijk meer »
Sociologie
Sociologie is de studie van de sociale relaties tussen mensen, en in het bijzonder van de politieke, culturele, religieuze en economische aspecten van menselijke samenlevingen.
Nieuw!!: Computationele complexiteitstheorie en Sociologie · 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!!: Computationele complexiteitstheorie en Tekenreeks · Bekijk meer »
Theoretische informatica
De theoretische informatica is het vakgebied binnen de informatica dat de logische en wiskundige grondslagen van de informatica bestudeert.
Nieuw!!: Computationele complexiteitstheorie en Theoretische informatica · Bekijk meer »
Turingmachine
In de informatica is de turingmachine een model van berekening en berekenbaarheid, ontwikkeld door de wiskundige Alan M. Turing in zijn beroemde artikel On computable numbers, with an application to the Entscheidungsproblem uit 1936-37.
Nieuw!!: Computationele complexiteitstheorie en Turingmachine · Bekijk meer »
Tweede Wereldoorlog
De Tweede Wereldoorlog was de escalatie van de Tweede Chinees-Japanse Oorlog die begon in 1937 en een Europese oorlog begonnen in 1939 tot een militair conflict dat van 1941 tot 1945 op wereldschaal werd uitgevochten tussen twee allianties: de asmogendheden en de geallieerden.
Nieuw!!: Computationele complexiteitstheorie en Tweede Wereldoorlog · Bekijk meer »
Verenigd Koninkrijk
Het Verenigd Koninkrijk, officieel het Verenigd Koninkrijk van Groot-Brittannië en Noord-Ierland, afgekort VK (Engels: United Kingdom of Great Britain and Northern Ireland, afgekort UK, informeel Britain), is een soevereine staat in West-Europa met ongeveer 67,7 miljoen inwoners, gelegen tussen de Noordzee en de Atlantische Oceaan.
Nieuw!!: Computationele complexiteitstheorie en Verenigd Koninkrijk · Bekijk meer »
Vraag (taal)
talen wordt een geschreven vraag afgesloten met een vraagteken Een vraag is een zin die bedoeld is om informatie in te winnen, een verzoek te uiten of tot denken aan te zetten.
Nieuw!!: Computationele complexiteitstheorie en Vraag (taal) · Bekijk meer »
Wiskunde
Wiskunde (minder gebruikelijk: mathematiek, mathematica of mathesis) is een formele wetenschap die onder andere getallen, patronen en abstracte structuren bestudeert.
Nieuw!!: Computationele complexiteitstheorie en Wiskunde · Bekijk meer »
1870
Het jaar 1870 is het 70e jaar in de 19e eeuw volgens de christelijke jaartelling.
Nieuw!!: Computationele complexiteitstheorie en 1870 · Bekijk meer »
1920-1929
Bioscoopjournaal uit 1976 over de Amsterdamse School. Met commentaar van architect Hendrik Wijdeveld. De jaren 1920-1929 (van de christelijke jaartelling) zijn een decennium in de 20e eeuw dat ook wel de roaring twenties wordt genoemd.
Nieuw!!: Computationele complexiteitstheorie en 1920-1929 · Bekijk meer »
1930-1939
Montage 1930 De jaren 1930-1939 (van de christelijke jaartelling) zijn een decennium in de 20e eeuw.
Nieuw!!: Computationele complexiteitstheorie en 1930-1939 · Bekijk meer »
1936
Het jaar 1936 is een jaartal volgens de christelijke jaartelling.
Nieuw!!: Computationele complexiteitstheorie en 1936 · Bekijk meer »
1939
Het jaar 1939 is een jaartal volgens de christelijke jaartelling.
Nieuw!!: Computationele complexiteitstheorie en 1939 · Bekijk meer »
20e eeuw
De 20e eeuw (van de christelijke jaartelling) is de 20e periode van 100 jaar, dus bestaande uit de jaren 1901 tot en met 2000.
Nieuw!!: Computationele complexiteitstheorie en 20e eeuw · Bekijk meer »
Richt hier:
Complexiteitstheorie, Computationeel probleem.