Rendszeres olvasók

Segíts az emberiségen?

A következő címkéjű bejegyzések mutatása: sf. Összes bejegyzés megjelenítése
A következő címkéjű bejegyzések mutatása: sf. Összes bejegyzés megjelenítése

2010. augusztus 31., kedd

2010. augusztus 16., hétfő

God's Number is 20

Superflip, the first position proven to require 20 moves.
Every position of Rubik's Cube™ can be solved in twenty moves or less.

With about 35 CPU-years of idle computer time donated by Google, a team of researchers has essentially solved every position of the Rubik's Cube™, and shown that no position requires more than twenty moves.

Every solver of the Cube uses an algorithm, which is a sequence of steps for solving the Cube. One algorithm might use a sequence of moves to solve the top face, then another sequence of moves to position the middle edges, and so on. There are many different algorithms, varying in complexity and number of moves required, but those that can be memorized by a mortal typically require more than forty moves.

One may suppose God would use a much more efficient algorithm, one that always uses the shortest sequence of moves; this is known as God's Algorithm. The number of moves this algorithm would take in the worst case is called God's Number. At long last, God's Number has been shown to be 20.

It took fifteen years after the introduction of the Cube to find the first position that provably requires twenty moves to solve; it is appropriate that fifteen years after that, we prove that twenty moves suffice for all positions.
A History of God's Number

By 1980, a lower bound of 18 had been established for God's Number by analyzing the number of effectively distinct move sequences of 17 or fewer moves, and finding that there were fewer such sequences than Cube positions. The first upper bound was probably around 80 or so from the algorithm in one of the early solution booklets. This table summarizes the subsequent results.

Date Lower bound Upper bound Gap Notes and Links
July, 1981 18 52 34 Morwen Thistlethwaite proves 52 moves suffice.
April, 1992 18 42 24 Hans Kloosterman improves this to 42 moves.
May, 1992 18 39 21 Michael Reid shows 39 moves is always sufficient.
May, 1992 18 37 19 Dik Winter lowers this to 37 moves just one day later!
January, 1995 18 29 11 Michael Reid cuts the upper bound to 29 moves by analyzing Kociemba's two-phase algorithm.
January, 1995 20 29 9 Michael Reid proves that the ''superflip'' position (corners correct, edges placed but flipped) requires 20 moves.
December, 2005 20 28 8 Silviu Radu shows that 28 moves is always enough.
April, 2006 20 27 7 Silviu Radu improves his bound to 27 moves.
May, 2007 20 26 6 Dan Kunkle and Gene Cooperman prove 26 moves suffice.
March, 2008 20 25 5 Tomas Rokicki cuts the upper bound to 25 moves.
April, 2008 20 23 3 Tomas Rokicki and John Welborn reduce it to only 23 moves.
August, 2008 20 22 2 Tomas Rokicki and John Welborn continue down to 22 moves.
July, 2010 20 20 0 Morley Davidson, John Dethridge, Herbert Kociemba, and Tomas Rokicki prove that God's Number for the Cube is exactly 20.
How We Did It
How did we solve all 43,252,003,274,489,856,000 positions of the Cube?

* We partitioned the positions into 2,217,093,120 sets of 19,508,428,800 positions each.
* We reduced the count of sets we needed to solve to 55,882,296 using symmetry and set covering.
* We did not find optimal solutions to each position, but instead only solutions of length 20 or less.
* We wrote a program that solved a single set in about 20 seconds.
* We used about 35 CPU years to find solutions to all of the positions in each of the 55,882,296 sets.

Partitioning
We broke the problem down into 2,217,093,120 smaller problems, each comprising 19,508,428,800 different positions. Each of these subproblems was small enough to fit in the memory of a modern PC, and the way we broke it down (mathematically, using cosets of the group generated by {U,F2,R2,D,B2,L2}, or more concisely, cosets of H) allowed us to solve each set rapidly.
Symmetry
If you take a scrambled Cube and turn it upside down, you have not made it any more difficult; it will still take the same number of moves to solve. Instead of solving both of these positions, you can simply solve one, and then turn the solution upside down for the other. There are 24 different ways you can orient the Cube in space, and another factor of two using a mirror, for a total reduction of a factor of about 48 in the number of positions that need solving. Using similar symmetry arguments and by finding a solution to a large "set cover" problem, we were able to reduce the number of sets that needed solving from 2,217,093,120 down to 55,882,296.
Good vs. Optimal Solutions
Random positions Cosets of H
Optimally 0.36 2,000,000
20 moves or less 3,900 1,000,000,000
Solution rate, in positions/second
An optimal solution to a position is one that requires no more moves than is required. Since a position that required 20 moves was already known, we did not need to optimally solve every position; we just needed to find a solution of 20 moves or less for each sequence. This is substantially easier; the table at left show the rate a good desktop PC has when solving random positions.
Fast Coset Solving Program
Using a combination of mathematical tricks and careful programming, we were able to solve a complete coset of H, either optimally, or with sequences of twenty moves or less, on a single desktop PC, at the rates shown in the table at left.
Lots of Computers
Finally, we were able to distribute the 55,882,296 cosets of H among a large number of computers at Google and complete the computation in just a few weeks. Google does not release information on their computer systems, but it would take a good desktop PC (Intel Nehalem, four-core, 2.8GHz) 1.1 billion seconds, or about 35 CPU years, to perform this calculation.
What are the Hardest Positions?
Distance Count of Positions
0 1
1 18
2 243
3 3,240
4 43,239
5 574,908
6 7,618,438
7 100,803,036
8 1,332,343,288
9 17,596,479,795
10 232,248,063,316
11 3,063,288,809,012
12 40,374,425,656,248
13 531,653,418,284,628
14 6,989,320,578,825,358
15 91,365,146,187,124,313
16 about 1,100,000,000,000,000,000
17 about 12,000,000,000,000,000,000
18 about 29,000,000,000,000,000,000
19 about 1,500,000,000,000,000,000
20 about 300,000,000
We have known for fifteen years that there are positions that require 20 moves; we have just proved that there are none that require more.

Distance-20 positions are both rare and plentiful; they are rarer than one in a billion positions, yet there are probably more than one hundred million such positions. We do not yet know exactly how many there are. The table on the right gives the count of positions at each distance; for distances 16 and greater, the number given is just an estimate. Our research has confirmed the prior results for entries 0 through 14 below, and the entry for 15 is a new result. We hope to have that independently confirmed by another researcher within the month.

To date we have found about twelve million distance-20 positions. The following position was the hardest for our programs to solve:
[Install Java to animate.]
The hardest position for our programs.
Contact
Our group consists of Morley Davidson, a mathematician from Kent State University, John Dethridge, an engineer at Google in Mountain View, Herbert Kociemba, math teacher from Darmstadt, Germany, and Tomas Rokicki, a programmer from Palo Alto, California. Email may be sent to rokicki@gmail.com or to davidson@math.kent.edu.

Rubik's Cube is a registered trademark of Seven Towns, Ltd.
Thanks to Werner Randelshofer for use of the Cube applet on this page.



2010. augusztus 15., vasárnap

miket ki nem talának avagy még 1 bőr a rókáról part 1.





idézet

 Andromeda season 3,episode 15:


Are U monster?

Are U freak?

Will U be my friend!

 Or have U lost Your Way.

With trouble to pay,

When U come  to your journey's end?

"Empyrium LulLaby, CY 8745"

2010. augusztus 14., szombat

ki is Squall?

I never knew life could be this way
Life without you
I never knew life could be this strange
Like a sky that isn't blue
I know you're still here
I know you still care
I know you follow me places only you and I would share
You know you're my love
Know that I always cared
I may have been away without you
But my heart was always here

Never forget
I never left
Always there in the shadows
Hard to believe
Because you couldn't see
Always there when I mattered

I'm still here

I never meant to fall this way
So much to sacrifice
I never thought life would pass away
And at such a high price
Feel we're still one
That love hasn't gone
I sense everything about you
Around me when I'm alone
Know that you'll always be
Deep in the heart of me
No matter where I am today
You'll always be a part of me

Never forget
I never left
Always there in the shadows
Hard to believe
Because you couldn't see
Always there when I mattered

I'm still here


ATB
















2010. augusztus 13., péntek

Szefantor XXIII. 2010.08.6-16


Mint talán emlékeztek említettem párszor,hogy idén elmék A Táborba. Nos,jelentem eljutottam,s haza is értem.

Kb. 6 napot tölt5tem ismét barátok,ismerősök s ismeretlen ismerősök közt.

Jó vala látni a régi arcokat,ismét kezet fogni,puszit adni hallgatni a maagsröptü beszélgetéseket,enni a finomabbnál finomabb kajákat.

Jó sürü vala a program. Az előadások színvonalasak,s tartalmilag érdekesek. 

Találkoztam vele is, Dienes Istváns kezet is ráztam SŐT!!!! el is beszélgettünk,s feltettem azt a kérdést amire még tőle se kaptam meg a nÉkem megfelelő választ. :)

 Éspedig azt,hogy mi is az amit ÉLET-nek illetve élőnek nevezünk?

Az Ő válasza az vala,hogy minden élő.s Minden információ.

A szegedi előadáson a Térhalytómüről és a kvantumszámítógépről beszélt. Elméletileg 2-3 éven belül meg lehet építeni az ELSŐ kvantumszámítógépet!!!

Ha nem is jön össze ez iylen gyorsan,akkor is büszke vagyok magamra,hogy 1 ilyen személyiséggel si tudtam beszélni,mégha nem is értettem sokmindent az elbeszéléséből.
Pont ilyen humoros,közvetlen a stílusa mint amit a videjón is látni.

Másik nagy benyomást tevő előadó  Pollák Tamás,aki a számjtógépekről,felépítésükről,müködésükről stb tartott beszámolót. Nagy figura Ő is. Óriási elme. Linket nem találtam most róla.













De 1 álltalam készített fotó had álljon itt :)

Kerekes B. László  

Előadássorozata is elnyerte tetszésem,s bővítette az amúgy csekély tudásom. első alaklommal a Núbel díjasokól tartott előadást,de csak azokról akik valamiylen módon kapcsolódnak a maygarokhoz. szám szerint 16 iylen személy van. nem sorolom fel őket.





író olvasó tali is vala hagyományokhoz híven. Most Markovics Botond ,László Zoltán és F. Tóth Benedek
lett kérdezve.

Nagy öröm vala még az is,hoyg ismét láttam kedves barátomat s családját,névszerint Kollárik Pétert.

K. Varga Beáta aka. Onsai is tartott előadást,ami asszem picit megmutatta vicces módon,hogy hogyan kéne 1xrüen NEM-et mondani.




Még volt sok előadás,de nincs róla képem :( vagyis van,de elmosódottak.

1 lagzi is meg lett tartva 2 táborlakó közt. Ez 1 remix vala,mert 2 héttel korábbi események újrafeldolgozása vala most nagyobb baráti körbe.

Név szerint Kasza Magdolna aka.Tricia  és Gál József aka. Manó szereplésével.












Magdi szülei is jelen voltak. Édesanyja nagyon szépen énekel,édesapja pedig kitünően kíséri harmonikán. Hosszú órákon keresztül énekelgettünk 1ütt. Kár,hogy a hangom pocsék,meg kevés népdalt ismerek,de jól mulattam.








 a modern "paphelyettes" már notebook segítségével adja össze az ifjú párt











Ilyen sütikkel kedveskedtek még előző este,de akkor inkább az itókán járt az eszem

s, nem sikerült lekapnom csak másnap a maradékot

Vetélkedő is lett tartva. Ez mindig 7végén van.Könyvnyereméyneket lehet szerezni.
Most is sikerült sokat bezsebelnem,de ottmaradtak,mert nem vala erőm hazacipelni :(

Ha jól emléxem 6 új könyv s 3 magazin (Galaktika) tulaja lettem


csapatom kb. 2/3a. még vala 1 leányzó,akinek sajna elfeledtem a  nevét,s később érve az asztalunkhoz a képről is lemaradt. akik látszanak: Szélesi Móni,Visnyei Józsi és Vescernyés Gábor.

(uyge jómagam fényképeztem ezé' nem látszom :) )


A versenyfőnök













eredmény összegzésnél



a ynereményhegy 1 részlete:








Tábortüzeztünk is:
meg énekelgettünk,3 személy gitáron is játszott:

 Márki Éva

 Cselenyák Imre (akitől kaptam is 1 könyvet,dedikálva :) : Ágoston úrfi c.)




F.Tóth Benedek (aki nagyon szerteágazó tudással rednelkezik. kiderült róla,hogy tud pár szót szerb nyelven is :) 











Alkotónap,meg 1éb napokon is Kovács Andi,aka. Rhewa
jóvoltából a Táborlakók gyöngy5 tudtak varni,füzni s 1éb módon elfoglalni magukat. avgy 20 kg. felszereléssel érkezett.
























ez scak töredéke a felszerelésének.


jah,csaknem lemaradt. Mivel imádom főzni,meg konyhai dolgokba segétkezni,így 1 nap beválaltam 3admagammal,hogy répát puculok,s reszelem.Kb amit itt láttok azt jómagam reszeltem le,kézi reszelővel. Csodálkoztak is,hoyg nem hallt el a kezem/csuklóm?!?








ittmár leváltottak,mert mentem előadásra. :)






Nos,nagyvonalakba ennyi.

ha valaki lemaradt szóljon,illetve úgy érzi,hoyg nem kér az ilyen publicitásból,s kiveszemtörlöm innen.

Zárszóba ismét megköszönném,hogy részese lehettem ennek az eseménynek.

2010. június 5., szombat

Szefantor hírek,ízelítő,programmterv,ár

Szefantor Fóruma,ahol informálódni lehet,jelentkezni stb ...

Teljes tábordíj: 29700 Ft/fő
1 nap: 3800 Ft
3 napon túl: 3300 Ft

Kedvezményes tábordíjak:

0-5 éves korig: 4000 Ft
6-14: 16000 Ft



Sátorkedvezmény:

2200 Ft/ 9 nap/fő



Tábordíj visszatérítés!!!!!!

Vetélkedőknek minimum 8000 Ft értékű könyvnyeremény

min.3x kaja. van büfé. előadások,sportolási lehetőség,jó társaság.

Idei programmterv (pontosítás lesz benne ) :

Takács Gábor: 1, Philip K. Dick hatása a sci-fire
2, Hyperion
Márki István: Rendhagyó Galilei
Pethe László: 1, Utópia
2, színdarab rendezése
Pollák Tamás: Hogy működhet a pozitronagy? (dupla)
Chelloveck: Sci-fi filmklasszikusok
Szedlák Ádám: Cyberpunk
Dienes István: A tudat kvantummechanikája (dupla)
Nyéki Tamás: B-kategóriás sci-fi filmek
Kovács T. Mihály: Galaktika és/vagy valami más
Zalatnai Zámor: J.G. Ballard: Vízbefúlt világ
Ficsor Zoltán
Kerekes László: Magyar Nobel-díjasok (dupla)
Író-olvasó találkozó: Szélesi Sándor, Markovics Botond, Kovács T. Mihály, Antal József, László Zoltán

Két vetélkedő
Alkotónap, lövészet

2010. május 28., péntek

Don't Panic!

No,mivel lemaradtam sajna a Törülköző napról 1 kis ízelítő 1 másik rendezvényről:



2010. május 10., hétfő

csaknem 5 évvel ezelőtt történt

végre megtaláltam ezt. 2005. évbe készült kép Rólam. 4.edik képsorozat jobbról az 5.ik képen vagyk valamennyire lát6ó.

vagy lehet így is tán :


mostmár nem vagyok ilyen piros. Akkor még napszámba jártam,s kapálási,szalma/szénahordás után voltunk,s uyge,ez meglátszott rajtam,mert a fejem hasonlított 1 főtt rák színéhez.

Amúgy érdekes történet vala ez.

(mivel ma 12 órát ledolgoztam,hajnalba kelltem,sz@r a kedvem,éhes vagyok,fáradt meg magányos így nosztalgiázom)

Barátom,akivel ovis korom óta ismerjük 1mást kapott 2 jegyet a 2005-ös SZIN-re,mert a cége volt annó abban az évben megbízva az esemény honlapkészítésével,meg a többi iylen info blablával.

Előtte való 7végén meg SZEFANTOR-on voltunk,ami 1 nagy múltú Szegedi sf/alkotótábor. Abba az évbe voltam ott először,de csak azé' mentem,mert talizni akartam pár emberkével,akiket az interneten,fórumon megismertem. :)

2010. január 29., péntek

s megint talált (félig),s sülyedt

Kezdjek félni,hogy a tesztek iyleneket modnanak Rólam:



Kocsis took the "Ki vagy a Galaxisból?" quiz and the result is Marvin.
Te droid, Te! :) Egy mániákus-depressziós robot vagy. Mindenkit gyüölsz, legfőként magadat. De ne aggódj, lehetne ennél sokkal rosszabb. :) Például... Nem. Tévedtem. Ez már a vég. :)


Úgynézki nem véletlenül tettem be nemrég a lenti idézetet se.

2010. január 11., hétfő

Ezé' van rossz híre az sf kedvelőknek

Kedvelem  a science fictiont,Treki vagyok - aki nem tudja mit jelent,kérdezze meg a Wiki-t ;)  - ,de mikor iylet látok,akkor tudom,miért van "rossz" híre az olyan emberkéknek,akik ilyesmit néznek/olvasnak/netalántán írnak si.



Eredeti link 

4 tuti ékszer kocka pasik meghódításához

Frissítve: 2010. jan. 11., 12:24 | Megtekintve: 285 | 2 hozzászólás
Párod egész nap a számítógép előtt ül, sci-fi sorozatok dőlnek a tévéjéből és néha klingonul beszél hozzád? Szerencsére létezik ékszer, aminek viselésével még egy elvakult geek pasit is el tudsz kápráztatni!
Lehet, hogy az új és igen drága pulcsidat, vagy legújabb trendeknek megfelelő csizmádat nem veszi észre életed párja, de ezekre az ékszerekre biztosan felfigyel majd, és még jobban imád, ha viseled őket!

4. Nyomtatott áramkör fülbevaló és medál


Még ha egyébként fogalmad sincs, mire jó vagy mit csinál a nyák (NYomtatott ÁramKör), egy számítógépének szervízelésével szívesen pepecselő fiú megújuló rajongással fog rád nézni, ha magadon hordasz néhány stílusosan kivágott nyák-darabot.

3. Sugárfegyver nyaklánc


Sci-fi rajongók minden sorozatban és filmben találkoznak egy-két futurisztikus, lézert vagy halálsugarat lövő pisztollyal, a Star Wars-tól kezdve a Stargate Universe-ig bezáróan. De tudnod kell, ez nem játékszer, hanem halálosan komoly fegyver!

2. “A kép nem található” medál


Bárkivel találkozol is (legyen az a párod, anyukád vagy a “kedvenc” főnököd), mondhatod neki, hogy szereteted jeleként folyton az ő arcképét hordod a nyakadban – csak sajnos most éppen nem töltődik be a fotó.

1. Star Trek mandzsetta


Még egy divat szempontjából kihívásokkal küszködő geek fiúnak is kedvenc kiegészítője lesz az Enterprise űrhajó vagy Csillagflotta jelvény alakú mandzsetta. Add neki ezt ajándékba, és garantáltan szívesen visel majd akár elegáns ingeket is!


 


2010. január 5., kedd

Már lehet szobát foglalni az űrhotelben...

...bár még csak a tervek vannak kész. Egy barcelonai vállalkozás a tervek szerint 2012-ben nyitja meg a világ első űrhoteljét, mely mindössze négy vendég kiszolgálására alkalmas. A szobák előjegyzése hárommillió Euró, amelyben benne van a nyolchetes felkészítés, hol máshol mint egy trópusi szigeten.





A tervek szerint a hotel négyszáz kilométer magasan fog keringeni a Föld körül, moduljai egy központi dokkolóhoz fognak csatlakozni. A négyfős szállodát két űrhajós szolgálja ki. A Galactic Suite-n három éjszakát lehet majd eltölteni, s a vendégek a napnyugtát és -keltét 45 percenként élvezhetik, hiszen maga a hotel is forog. Emellett persze a lakók élvezhetik a súlytalanságot, vagy akár részt vehetnek kísérletekben is.

Forrás: Style.hu

1 gondolat

Végül is csak robot vagyok, semmi több. Nem vagyok ember, még ha néha annak érzem is magamat. Legalábbis azt hittem, hogy az érzéseim olykor hasonlítanak az emberi érzelmekre.

De ez nem lehet igaz. Engem emberek alkottak emberek szolgálatára, és az emberek fognak megsemmisíteni, ha úgy akarják. Nem rendelkezem az ő elidegeníthetetlen jogaikkal.


(Rex –a Robot)


LESTER DEL REY