[A&C]Enkele vragen

[Shinta]

1/ Wat betekent op blz 19 l precies, uitgedrukt in woorden in plaats van met die formules ?

2/ Moet het op blz 29 niet k*j+i zijn in plaats van k*i+j ?

3/ Is de plaatscomplexiteit S(n) bij DMTT's het maximale gebruikte geheugenplaatsen op 1 band of op heel de turing machine ?

4/ Wat betekent de notatie van die pijl die naar boven wijst bij de DMTT'S ?

[slimmy]

2/ Moet het op blz 29 niet k*j+i zijn in plaats van k*i+j ?

ja, ik heb in mijn cursustext de i en de j omgewisseld in de tekst "wordt gesimuleerd voor de jde cel voor band i"

4/ Wat betekent de notatie van die pijl die naar boven wijst bij de DMTT'S ?

de lokatie van de lees/schrijf kop?

[filippeesje]

1/ Wat betekent op blz 19 l precies, uitgedrukt in woorden in plaats van met die formules ?

Slaagt die niet gewoon op het feit dat je de logaritmische kost wil hebben?

[Shinta]

Die l begrijpek nu, die pijl nor boven wetek nog altijd ni goe wa da betekent.

Nu, op pagina 83 stater

Code: Select all

if i=0 then...

wat altijd false is want het gaat van 1 naar n en verandert binnen de lus niet, waarom dan die controle :p

[slimmy]

Code: Select all

if i=0 then...

wat altijd false is want het gaat van 1 naar n en verandert binnen de lus niet, waarom dan die controle :p

volgens mij moet er op de 3de lijn:

Code: Select all

for i:= 0 to n do

staan

[slimmy]

Op pagina 68: Voor wat staat die maxk?

op pagina 70 hoe komt met bij die semiring S2 aan a* = 0?

op pagina 72: bij die grote C voor wat staat die k bovenaan die C's?

[Yo_rik]

3/ Is de plaatscomplexiteit S(n) bij DMTT's het maximale gebruikte geheugenplaatsen op 1 band of op heel de turing machine ?

Op p.27 staat dat S(n) het maximum is op 1 band. Dat zal dan wel juist zijn zeker .

Op pagina 68: Voor wat staat die maxk?

Je moet de k kiezen waarvoor de uitdrukking erachter maximaal is.

op pagina 70 hoe komt met bij die semiring S2 aan a* = 0?

op pagina 72: bij die grote C voor wat staat die k bovenaan die C's?

We moeten p.69 tem 79 niet kennen .

[slimmy]

Nog iets da we ni moeten kennen, van die 127-en verder, zijn er geen oefeningen, moeten we dat dan kennen?

[Shinta]

Nog iets da we ni moeten kennen, van die 127-en verder, zijn er geen oefeningen, moeten we dat dan kennen?

ja da moete we denkik wel kenne, enkel H4 ni

[Robbe]

dus H4, da over grafen ga, ni, maar de bewijzen en stellingen gelijk k-COLOR wel?

[Shinta]

dus H4, da over grafen ga, ni, maar de bewijzen en stellingen gelijk k-COLOR wel?

ja, sort of ni dattem ga vrage "bewijs k-colour.." he .

[slimmy]

Op pagina 101 beneden staat:
U(x1,x2,...,xl) heeft lengte O(l^2) hoe komde daarbij?

[Shinta]

Lol ja das idd nogal een tegenstrijdige uitdrukking...hmm

[Yo_rik]

Op pagina 101 beneden staat:
U(x1,x2,...,xl) heeft lengte O(l^2) hoe komde daarbij?

Uit de uitdrukking daarboven: het eerste deel heeft lengte , in het tweede deel met de zijn er voor elke i, l-1 uitdrukkingen. Dat geeft dus een lengte van .

[Shinta]

Hmm, k :p

Kbegrijp nog altijd ni goe wa dattie NonEmpty bij de derde versie van de Radix Sort juist doet en hoe die in het plaatje past.