Exjobbsförslag från företag
Detta är ett uppsatsförslag hämtat från Nationella Exjobb-poolen. Klicka här för att komma tillbaka till samtliga exjobbsförslag.
Förslaget inkom 2006-03-09
Parallell beräkning av kombinatoriska spelvärden
OBS! ANSÖKNINGSTIDEN FÖR DETTA EXJOBB HAR LÖPT UT.
Inom kombinatorisk spelteori finns metoder för att beräkna spelvärdet av kombinatoriska spel på normalform. Givet detta värde kan man i för en given position avgöra vem som bör vinna vid perfekt spel samt vilket drag som är det bästa. Med andra ord; om man kan beräkna spelvärdet för alla giltiga positioner har man löst spelet.
Problemen är att spelvärdet kan ta väldigt lång tid att beräkna samt att spel inte alltid är formulerade på normalform. Det första problem kan avhjälpas genom att parallellisera beräkningarna och det andra av att översätta spelen till normalform när det är möjligt.
Exjobbet går ut på att ta reda på om det är möjligt att göra detta effektivt samt, beroende på svaret, hur eller varför inte.
Kolla även in Boutique Hotels Singapore,
Boutique Hotels Hong Kong,
Boutique Hotels Shanghai,
Boutique Hotels Dubai,
Boutique Hotels Los Angeles,
Boutique Hotels Denver,
Boutique Hotels Dallas,
Boutique Hotels Philadelphia,
Boutique Hotels Bath,
Boutique Hotels Santorini,
Boutique Hotels Portugal.
Informationen om uppsatsförslag är hämtad från Nationella Exjobb-poolen.