WINAK

Vraag1: for k := 1 to n do for i := 1 to n do for j := 1 to n do --> tijdscomplexiteit n^3 (is evident) Vraag2: Ag is de adjacency matrix!!! dus het ij'de element van Ag is l(vi,vj) Vb: beschouw volgende Adjacency matrix 2 8 5 3 0 0 0 2 0 dan zien we dat er 3 nodes zijn v1, v2 en v3 en 5 edges. er i...

Vraag1: Vraag2: In een sorteeralgoritme komt erop neer dat je een aantal getallen moet permuteren We krijgen dus een beslissingboom met aan elk blad een andere permutatie. De tijdscomplexiteit is dus de kans op het blad en de tijd om tot dat blad te geraken. Dus we krijgen pb*lb Dit voor alle mogeli...

Vraag 1: |--* Is de transitieve en reflexieve sluiting. Dit wil zeggen dat zij C1, C2 en C3 configuraties van de Turing machine. Dan is als C1 |--* C2 en C2 |--* C3 dan geldt ook C1 |--* C3 (transitief) dan is ook C1 |--* C1 (reflexief) Basically komt het er op neer dat |--* een aantal stap relaties...

Idd,
Als je hem op het exaam aangenaam verrast kan hij veel door de vingers zien.

yup Heb even gemaild met franky backeljouw: Geachte, Is het de bedoeling dat we voor het oplossen van het project die software bibliotheken gebruiken? of mogen we het ook oplossen in Maple , Mathematica of Matlab? Want ik krijg die libraries toch niet fatsoenlijk aan de praat op de fenix (fenix.ua.a...

Anonymous wrote:

deterministische tering machine

geniaal

Ja we waren dat van plan om is in een verslagske bij Laenens te doen, maar we zijn 't vergete.

Da zijn triviale bewijskes zeh. Stelling Als L1 -p> L2 en L2 -p> L3 dan L1-p>L3 Bewijs er is dus een reductie die in polinomiale tijd p1(n) van L1 L2 maakt. er is een reductie die in polinomiale tijd p2(n) van L2 L3 maakt. dus om van L1 L3 te maken maken we eerst L2 in p1(n) en daarvan maken we dan ...

Vragen die in de afgelopen jaren zijn gesteld: Voor de algoritmes waarvan gevraagd wordt de complexiteiten te berkenen, moet je maar de Tuyaux zelf eens bestuderen. In de Tuyaux staan andere pagina nummers dan hier, dat is omdat ik ze up to date heb gebracht met onze syllabus. Januari 2001 Gegeven e...

Mijn vraag is nu eerder, weet iemand wat soetens graag heeft als antwoorde, veel uitleg, weinig uitleg, enkele tips, ... Wel ik zou zeggen, probeer het juist en duidelijk op te schrijven. (en niet overdrijven met je uitleg :wink: ) EDIT : En ik neem het je nu niet kwalijk dat je wiskunde relatief e...

Ik wil da wel ontkennen. Komaan geef nu zelf toe, al wat je bij calculus hebt gezien heb je in het middelbaar ook gekregen. Alleen is het nu wat geavanceerder. Discrete Wiskunde is een lachertje. Het enige wat ik wel toegeef dat niet vanzelf gaat, is Numerieke Lineaire Algebra, dat is echt geflipt :...

De vorm is niet zo belangrijk denk ik,
ik heb gewoon in de parameter file mijn antwoorden en bevindingen in commentaar gezet. Denk dat dat wel voldoende was.
Als je nu gewoon een klein verslagje maakt met je bemerkingen en de ant package is het ook wel goed denk ik.

Ik weet ook niet exact meer wat er gevraagd is, maar zorg gewoon dat je de nodige definities en stellingen kent en dat je de bewijzen begrijpt. Om eerlijk te zijn ik denk dat je al moeite moet doen wil je hier voor buizen. Waarschijnlijk zoals Tim zegt moet je een definitie of twee geven mss een ste...