Slumpmässigt generera varje tänkbar bild?|Allt mellan himmel och jord|Forum|Nordichardware

Search
Forum Scope


Match



Forum Options



Minimum search word length is 3 characters - maximum search word length is 84 characters
Lost password?
The forums are currently locked and only available for read only access
sp_Feed sp_TopicIcon
Slumpmässigt generera varje tänkbar bild?
Vajsman
Kommer du hit ofta?
Medlem
Forum Posts: 929
Member Since:
March 1, 2001
sp_UserOfflineSmall Offline
1
May 24, 2007 - 11:54 am
sp_Permalink sp_Print

Mindre bra rubrik men frågeställningen/diskussionsämnet går så här.

Ponera att du har X antal datorer som genererar slumpmässiga bilder i upplösningen 640*480 i 16 bits färgdjup. 65k färger.

(Nån som orkar räkna på hur många bilder det blir om alla kombinationer genomförs?)

Varje pixels färginformation skapas slumpmässigt av datorerna.
Sannolikt blir 99% av alla bilder ett färgglatt brus men ur alla bilder med brus borde även riktiga bilder komma. T ex kanske en bild på mig tillsammans med Kungen skapas i så nära perfekt bildkvalitet som möjligt med förutsättningarna som är givna.

En bild på en orange kanin som cyklar med röda gummistövlar kommer naturligtvis oxå genereras. I förlängningen kan det även bli till en film på den oranga kaninen eller vad det nu är.

Iden kommer ifrån det där med att ett oändligt antal apor förr eller senare återskapar Shakespeares verk. Är detta "realistiskt"? Eller finns det nån "naturlag" som förhindrar det här i praktiken?

Vi förutsätter att vi har en ENORM serverpark och obegränsat med lagringsutymme för bilderna.

Avatar
Templar-
Kommer du hit ofta?
Medlem
Forum Posts: 1062
Member Since:
March 23, 2003
sp_UserOfflineSmall Offline
1138897
May 24, 2007 - 12:07 pm
sp_Permalink sp_Print

Borde ju bli (2^16)^(640*480) så många kombinationer?
Och det blir ju ett ganska så stort tal.
Håller med om att vissa bilder måste bli roliga..

SuperNova
Member
Medlem
Forum Posts: 3839
Member Since:
November 4, 2001
sp_UserOfflineSmall Offline
1138899
May 24, 2007 - 12:19 pm
sp_Permalink sp_Print

Teoretiskt sett skulle det kunna vara möjligt men det kräver att man bortser från tid. Innan den kaninen syns lär jorden vara borta 😛

mach
Siktar mot toppen
Medlem
Forum Posts: 69
Member Since:
December 30, 2005
sp_UserOfflineSmall Offline
1138900
May 24, 2007 - 12:32 pm
sp_Permalink sp_Print

Antalet möjliga färger per pixel upphöjt i antalet pixlar.

Dvs: (2^16)^(640*480) <=> 65536^307200 = Löjligt stort tal

naTTen
Siktar mot toppen
Medlem
Forum Posts: 90
Member Since:
March 11, 2002
sp_UserOfflineSmall Offline
1138903
May 24, 2007 - 12:51 pm
sp_Permalink sp_Print

Teoretisk sett så kan du ju få din kanin på första försöket 🙂

Ganska intressant tanke är det i alla fall.

Coore
Member
Medlem
Forum Posts: 6002
Member Since:
January 4, 2001
sp_UserOfflineSmall Offline
1138915
May 24, 2007 - 1:48 pm
sp_Permalink sp_Print

Det tråkiga är dock när APB knackar på dörren och tar din dator för att du har råkat slumpa fram nya Rambo filmen. 😉

jarlen
Kommer du hit ofta?
Medlem
Forum Posts: 1233
Member Since:
November 23, 2001
sp_UserOfflineSmall Offline
1138922
May 24, 2007 - 2:01 pm
sp_Permalink sp_Print

Det här har jag tänkt på förut! Helt sjukt kul att tänka på.

Men om man kör 256 färger och bara 320x240 då? Då borde det vara rimligare att hitta nått?

256^76800 är ju betydligt mindre än 65536^307200

Vitamin-C
Member
Medlem
Forum Posts: 3083
Member Since:
May 17, 2004
sp_UserOfflineSmall Offline
1138924
May 24, 2007 - 2:09 pm
sp_Permalink sp_Print

om jag har en 4x4 piclar och kör på 16 färger så är odsen att jag fåren 4x4 pixlar stor rutan som är blå ganska stor 😀

mach
Siktar mot toppen
Medlem
Forum Posts: 69
Member Since:
December 30, 2005
sp_UserOfflineSmall Offline
1138931
May 24, 2007 - 3:10 pm
sp_Permalink sp_Print

Satt och lekte lite med excel och får helt sjuka siffror.

Om du räknar med 16 bitars färgdjup, 4 (!) pixlar och 640000 bilder/sekund tar det ändå 913973 år att gå igenom alla kombinationer...

16 pixlar vid samma färgdjup och bilder/sekund skulle ta ca 5737098536063750000000000000000000000000000000000000000000000000
år...

Callister
Member
Medlem
Forum Posts: 8468
Member Since:
July 27, 2002
sp_UserOfflineSmall Offline
1138932
May 24, 2007 - 3:16 pm
sp_Permalink sp_Print

Det är kanske något man ska satsa på istället för att bencha ..

Avatar
csm101
Member
Medlem
Forum Posts: 2672
Member Since:
August 11, 2005
sp_UserOfflineSmall Offline
1138934
May 24, 2007 - 3:18 pm
sp_Permalink sp_Print

Jag kräver att Nörd-priset ges ut på nytt, då jag inte längre känner mig kvalificerad till den efter att ha läst den här tråden =)

Coore
Member
Medlem
Forum Posts: 6002
Member Since:
January 4, 2001
sp_UserOfflineSmall Offline
1138937
May 24, 2007 - 3:27 pm
sp_Permalink sp_Print

mach wrote: Satt och lekte lite med excel och får helt sjuka siffror.

Om du räknar med 16 bitars färgdjup, 4 (!) pixlar och 640000 bilder/sekund tar det ändå 913973 år att gå igenom alla kombinationer...

16 pixlar vid samma färgdjup och bilder/sekund skulle ta ca 5737098536063750000000000000000000000000000000000000000000000000
år...

Då räknar du på att du har en dator på ungefär 10Mhz alltså?

Säg att det tar 4 klockcykler för att räkna upp och srkiva ett värde till minnet. (Förutsatt att du har mjukvara som är optimerad). Då tar det alltså 16 klockcykler att spara undan en bild. Om du då räknar med att du hinner med 640 000 bilder per sekund så blir det 16 * 640000 klockcykler / s = 10240000 = 10.24Mhz

skiroy
Member
Medlem
Forum Posts: 7809
Member Since:
September 12, 2001
sp_UserOfflineSmall Offline
1138938
May 24, 2007 - 3:33 pm
sp_Permalink sp_Print

csm101 wrote: Jag kräver att Nörd-priset ges ut på nytt, då jag inte längre känner mig kvalificerad till den efter att ha läst den här tråden =)

Ska vi byta topic på denna tråd till "Officiella nörd-tråden"? 😉

Callister
Member
Medlem
Forum Posts: 8468
Member Since:
July 27, 2002
sp_UserOfflineSmall Offline
1138939
May 24, 2007 - 3:34 pm
sp_Permalink sp_Print

Men det känns ändå helt dumt att försöka räkna ut. En helsvart bild går ju.
Även om det i teorin funkar att få fram alla möjliga bilder så skulle det exempelvis NÅGONSIN kunna gå att få fram en bild på säg Hitler?

😀

mach
Siktar mot toppen
Medlem
Forum Posts: 69
Member Since:
December 30, 2005
sp_UserOfflineSmall Offline
1138942
May 24, 2007 - 3:55 pm
sp_Permalink sp_Print

Coore wrote: [quote=mach]Satt och lekte lite med excel och får helt sjuka siffror.

Om du räknar med 16 bitars färgdjup, 4 (!) pixlar och 640000 bilder/sekund tar det ändå 913973 år att gå igenom alla kombinationer...

16 pixlar vid samma färgdjup och bilder/sekund skulle ta ca 5737098536063750000000000000000000000000000000000000000000000000
år...

Då räknar du på att du har en dator på ungefär 10Mhz alltså?

Säg att det tar 4 klockcykler för att räkna upp och srkiva ett värde till minnet. (Förutsatt att du har mjukvara som är optimerad). Då tar det alltså 16 klockcykler att spara undan en bild. Om du då räknar med att du hinner med 640 000 bilder per sekund så blir det 16 * 640000 klockcykler / s = 10240000 = 10.24Mhz

Okaj, låt oss säga att du har 20 st 5Ghz datorer som med ditt superoptimerade program kan göra 10k snabbare beräkningar än jag förutsatte. Då pratar vi fortfarande om ca 90 år för fyra pixlar... Vad jag vill säga är att det helt enkelt inte låter sig göras att generera alla kombinationer av 640x480 pixels bild med 16 bitars färdjup.

mach
Siktar mot toppen
Medlem
Forum Posts: 69
Member Since:
December 30, 2005
sp_UserOfflineSmall Offline
1138943
May 24, 2007 - 4:02 pm
sp_Permalink sp_Print

Fast du har rätt till viss del. Om vi förutsätter att 'Moores lag' fortsätter gälla (om den någonsin funnits) så har vi dubblerad datorkraft efter 18 månader.

Så, då borde genereringen vara löst efter:

Månad : 00 | 18 | 36 | 54 | 72 | 90 |108
Tid kvar: 90 | 44 | 20 | 09 | 04 | 01 | Klart!

Ca 9 år!

Coore
Member
Medlem
Forum Posts: 6002
Member Since:
January 4, 2001
sp_UserOfflineSmall Offline
1138946
May 24, 2007 - 4:06 pm
sp_Permalink sp_Print

Ja, att det tar lång tid ifrågasätter jag inte. Jag tyckte bara att du räknade lite klent på processorkraften när det pratades om feta serverparker. 🙂

skiroy
Member
Medlem
Forum Posts: 7809
Member Since:
September 12, 2001
sp_UserOfflineSmall Offline
1138947
May 24, 2007 - 4:08 pm
sp_Permalink sp_Print

Coore wrote: Ja, att det tar lång tid ifrågasätter jag inte. Jag tyckte bara att du räknade lite klent på processorkraften när det pratades om feta serverparker. 🙂

Men det är inte så konstigt att du är så inställd på klena burkar med tanke på dina tidigare mögliga saker. 😉

Vajsman
Kommer du hit ofta?
Medlem
Forum Posts: 929
Member Since:
March 1, 2001
sp_UserOfflineSmall Offline
1138962
May 24, 2007 - 5:50 pm
sp_Permalink sp_Print

Satt och lekte lite med excel och får helt sjuka siffror.

Om du räknar med 16 bitars färgdjup, 4 (!) pixlar och 640000 bilder/sekund tar det ändå 913973 år att gå igenom alla kombinationer...

16 pixlar vid samma färgdjup och bilder/sekund skulle ta ca 5737098536063750000000000000000000000000000000000000000000000000
år...

Shit asså, blir fan värre än jag trodde. Man ska inte underskatta potenstal.

Det tycks ta ofattbart lång tid även med all datorkraft i världen..
Kanske är lite "farout" men kvantprocessorer kanske borde kunna få ner tiden. Inte helt insatt men de sägs ju i teorin vara oändligt snabba.

Gebba
Almost a full-blooded keyboard-warrior
Medlem
Forum Posts: 168
Member Since:
December 21, 2005
sp_UserOfflineSmall Offline
1139008
May 24, 2007 - 8:24 pm
sp_Permalink sp_Print

man får väl köra med svartvitt också 🙂

skulle gå o få fram ganska pinsamma bilder på det sättet 🙂

Forum Timezone: Europe/Stockholm
Most Users Ever Online: 1030
Currently Online:
Guest(s) 408
Currently Browsing this Page:
1 Guest(s)
Top Posters:
Andreas Galistel: 16287
Jonas Klar: 15897
ilg@dd: 10810
Nyhet: 10607
Mind: 10550
Ctrl: 10355
Gueno: 9881
Guest: 9344
Snorch: 8881
Callister: 8468
Newest Members:
PetrbonFU PetrbonFU
Karine Bembry
Dolores Mcdaniels
Anibal McLeish
Francisca Alt
Alfie Everhart
Lester Huitt
Orlando Jorgensen
Mikki Lundgren
Dakota Kozlowski
Forum Stats:
Groups: 11
Forums: 59
Topics: 146630
Posts: 1300967

 

Member Stats:
Guest Posters: 2
Members: 79425
Moderators: 0
Admins: 11
Administrators: nordicadmin, Henrik Berntsson, Anton Karmehed, Carl Holmberg, Joel Oscarsson, Mikael Linnér, Mikael Schwartz, Andreas Paulsson, Nickebjrk, Mattias Pettersson, EmxL