iQood.com

 

 

Link toevoegen <klik hier>

Verplaatsen <klik hier>

Verwijderen <klik hier>

    

         Start | Omhoog | Services | Nieuws | Producten | tom.moesker@gmail.com | Toevoegen | verplaatsen | verwijderen | Contact | Zoeken | Feedback | Webwinkels | my.iqood@gmail.com

 


Theoretische informatica

Omhoog | Computertechniek | Hardware en software | Informatica | Technieken en Methoden | Theoretische informatica


Grondbegrippen

bit, booleaanse algebra, informatietheorie, logica, numerieke methoden, onvolledigheidsstelling

Berekenbaarheid en complexiteitstheorie

berekenbaarheid, beslissingsprobleem, complexiteitsgraad, lambdacalculus, NP-compleet, O-notatie, primitief-recursieve functie, recursieve verzameling, Church-Turing hypothese, stelling van Rice, Turingmachine

 

Formele talen en automaten

Backus-Naur-formalisme, Chomsky-hiėrarchie, Chomsky-normaalvorm, CYK-algoritme, eindige toestandsautomaat, formele grammatica, reguliere expressie, reguliere taal, syntaxboom

 

Wachtlijntheorie

bezettingsgraad, birth-death-wachtlijnsysteem, stelling van Little

 

 

Grafentheorie

chinese postbodeprobleem, handelsreizigersprobleem, Dijkstra's algoritme, minimaal opspannende boom, vierkleurenstelling

       
       
       

 

 

 

 


Computertechniek | Hardware en software | Informatica | Technieken en Methoden | Theoretische informatica


 

 

© 2023; iqood.com
Updated: woensdag 28 februari 2024
Vragen of opmerkingen: webmaster@iqood.com

 

 

Link toevoegen <klik hier>

Verplaatsen <klik hier>

Verwijderen <klik hier>