Page 1 of 5
[A&C]Enkele vragen
Posted: Fri Jun 08, 2007 12:06 pm
by 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 ?
Re: [A&C]Enkele vragen
Posted: Fri Jun 08, 2007 12:29 pm
by slimmy
Shinta wrote: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"
Shinta wrote:
4/ Wat betekent de notatie van die pijl die naar boven wijst bij de DMTT'S ?
de lokatie van de lees/schrijf kop?
Re: [A&C]Enkele vragen
Posted: Fri Jun 08, 2007 12:43 pm
by filippeesje
Shinta wrote: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?
Posted: Fri Jun 08, 2007 5:39 pm
by Shinta
Die l begrijpek nu, die pijl nor boven wetek nog altijd ni goe wa da betekent.
Nu, op pagina 83 stater
wat altijd false is want het gaat van 1 naar n en verandert binnen de lus niet, waarom dan die controle :p
Posted: Fri Jun 08, 2007 6:08 pm
by slimmy
Shinta wrote:
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:
staan
Posted: Sat Jun 09, 2007 10:16 am
by 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?
Posted: Sat Jun 09, 2007 12:42 pm
by Yo_rik
Shinta wrote: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
![Razz :P](./images/smilies/icon_razz.gif)
.
slimmy wrote:Op pagina 68: Voor wat staat die maxk?
Je moet de k kiezen waarvoor de uitdrukking erachter maximaal is.
slimmy wrote: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
![Cool 8)](./images/smilies/icon_cool.gif)
.
Posted: Sat Jun 09, 2007 3:43 pm
by slimmy
Nog iets da we ni moeten kennen, van die 127-en verder, zijn er geen oefeningen, moeten we dat dan kennen?
Posted: Sat Jun 09, 2007 3:53 pm
by Shinta
slimmy wrote: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
Posted: Sat Jun 09, 2007 4:03 pm
by Robbe
dus H4, da over grafen ga, ni, maar de bewijzen en stellingen gelijk k-COLOR wel?
Posted: Sat Jun 09, 2007 4:11 pm
by Shinta
Robbe wrote:dus H4, da over grafen ga, ni, maar de bewijzen en stellingen gelijk k-COLOR wel?
ja, sort of
![Smile :)](./images/smilies/icon_smile.gif)
ni dattem ga vrage "bewijs k-colour.." he
![Smile :)](./images/smilies/icon_smile.gif)
.
Posted: Sun Jun 10, 2007 10:17 am
by slimmy
Op pagina 101 beneden staat:
U(x1,x2,...,xl) heeft lengte O(l^2) hoe komde daarbij?
Posted: Sun Jun 10, 2007 12:46 pm
by Shinta
Lol ja das idd nogal een tegenstrijdige uitdrukking...hmm
Posted: Sun Jun 10, 2007 1:29 pm
by Yo_rik
slimmy wrote: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
![](https://chart.googleapis.com/chart?cht=tx&chf=bg,s,FFFFFF00&chl=O(l))
, in het tweede deel met de
![](https://chart.googleapis.com/chart?cht=tx&chf=bg,s,FFFFFF00&chl=$i \neq j$)
zijn er voor elke i, l-1 uitdrukkingen. Dat geeft dus een lengte van
![](https://chart.googleapis.com/chart?cht=tx&chf=bg,s,FFFFFF00&chl=O(l) + O(l*(l-1)) = O(l^2))
.
Posted: Sun Jun 10, 2007 1:41 pm
by 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.