Homepage

196 UND ANDERE LYCHREL ZAHLEN

Zufällig Sagen

Site Links

In meinem Kopf gibt es gewisse Leute, die Anerkennung verdient für die Arbeit in der Suche nach 196 in ein Palindrom zu lösen. Aus meiner unzähligen Stunden des Schauens und zum Nachdenken über diese Herausforderung gibt es ein paar Namen, die springen und sagen "Erkennst du mich !!"

Ich liste sie hier, und warum ich denke, sie sind wichtig. Ich habe versucht, sehr genau mit meinen Daten und Zeiten, aber es ist ein bisschen schwierig versucht, Daten aus 4 oder 5 Websites gerade in meinem Kopf zu bewahren. Bitte lassen Sie mich wissen sofort, wenn Sie ich habe einen Fehler im zitierten Fristen oder Termine gemacht denken. Wenn Sie nicht einverstanden sind, mit jemandem habe ich ausgeschaltet, links oder warum ich jemanden habe inbegriffen, ich würde gerne von Ihnen hören. Wir können das Thema diskutieren, und vielleicht, du wirst meine Meinung zu ändern.

Ich konnte nicht so verfahren in dieser Quest ohne die Hilfe von den meisten Menschen unten. Sie alle sind erstaunlich freundlich und haben sich mit meiner Unwissenheit und Fragen zu stellen. Ich weiß wirklich danken ihnen allen !!!

in keiner bestimmten Reihenfolge andere als die Zeit, hier ist meine Liste der Leute, die auf der Suche nach ein Palindrom Lösung von 196 anerkannt werden sollte.

C.W. TRIGG: Bisher weiß ich von zwei Referenzen, die CW Trigg erwähnen. dict.cc Wörterbuch: Beide wurden von Jason Doucette aus einem Math Central Seite gefunden Die erste ist: CW Trigg, Palindrome zusätzlich Mathematik Magazin , 40 (1967) 26-28.
Das zweite ist: Heiko Harborth, Am Palindrome, Mathematik Magazine , (1973) 96-99.

Nach Angaben der Post auf der Mathe-Central-Seite aus dem Jahr 1973 Papier heißt es: "Trigg überprüft alle ganzen Zahlen weniger als 10.000 im Jahr 1967 und fand, dass 249 bis nie ein Palindrom bilden schien. 196 würde das erste der 249-Nummern werden."

Paul Leyland: Irgendwann um 1972 hatte 196 bis 50.000 Umkehrungen und Ergänzungen von Paul C. Leyland was eine Anzahl von mehr als 26.000 Stellen, ohne dass ein Palindrom durchgeführt. Paul erklärt sein Programm in einer Email von 19. August 2002, die auf der gelesen werden kann Other People's Notes Seite:
"Die Arbeit Sie sich auf etwa 20 Jahren auf einem 4 MHz Z80-basierten Computer ausgeführt CP / M. Der Kern reverse & hinzuzufügen und die palindromicity Detektor fertig waren in Assembler geschrieben und die I / O usw. wurde in Algol geschrieben 60. Die Maschine hatte nur 32K Speicher (eigentlich ziemlich viel für die damalige Zeit) und ich lief das Programm, bis es aus der Erinnerung lief --- was erklärt, das Limit für die Anzahl der Iterationen gewählt. " - Paul C. Leyland

F. Grünberger: Dies ist ein weiterer Hinweis gefunden von Jason Doucette. Im April 1984 Scientific American "Computer Recreations"-Spalte, erschien ein Artikel über mathematische Muster (F. Grünberger, Computer Recreations, "Wie man mit Zahlen mit Tausenden von Ziffern, und warum könnte man will." Scientific American, 250 [ Nr. 4, April 1984], 19-26.). Obwohl ich nicht glaube, entweder von uns tatsächlich den Artikel noch nicht gesehen, habe ich darauf vertrauen, dass die hier gegebenen Informationen zutreffend sind.

P. Anderton: Jason Doucette Website sagt: Wieder, P. Anderton (1987, nach diesem Google Groups weiter der Prozess bis zu 70.928 Stellen (170.000 + Iterationen), ohne dass ein Palindrom. , aber ich sah nicht, diese besondere Referenz. Ich habe ihn um Klärung gebeten, und wird dieser Eintrag aktualisieren, als er zu mir zurück kommt.

JOHN WALKER: Universell, ich denke jeder würde zustimmen, dass Johannes der Pionier von dem, was bekannt geworden als "The Quest" war. Von allen Seiten habe ich festgestellt, dass hatte einige... sagen wir mal "seriöse" Diskussion der 196, ist Herr Walker's Website durch sie alle sind. Sein 1987-1990 3 Jahre Engagement zur Lösung 196, wirklich alles begann.

TIM Irvin / Larry Simkins: Tim und Larry von 1995 Fortsetzung von John's Werkes, ich bin mir sicher, inspiriert mehr Leute als nur mich, diese Herausforderung zu arbeiten. Plus, hat sie eine weitere Million Ziffern insgesamt. Dies hatte einen Geist betäubend große Zahl sein im Jahr 1995 den Prozessor Welt.

Jason Doucette: Jason bei Null angefangen im Jahr 1999. Nach einer Gesamtauflage von 288,8 Tage nach der gebuchten Nummern auf seiner Website, er erreicht 13.000.000. Wahrlich, eine beeindruckende Anzahl. Ich meine, denken Sie darüber nach für eine Sekunde. A 1, von 12,999999 MIO 0 Freunde gefolgt! Es ist ein Notizblock, eine Textdatei von 13 MB! Die Zahl ist riesig! Ein Job gut Jason!

fertig

ISTVAN Bozsik: Istvan Berechnungen tatsächlich kam, nachdem Jason Doucette's. Istvan gestartet März 2000, im Vergleich zu Jason's Anfang August 1999. Jason hatte schon lange 5 Millionen Stellen vergangen, und schon nähert sich 12 Millionen durch die Zeit Istvan erreicht seine Schlußfolgerung. Istvan ging schließlich auf 6 Millionen, aber wenn wir die veröffentlichten Zahlen auf den Websites verwenden, kann ich den Grund Istvan erscheint der Name auf dieser Liste zu rechtfertigen. Seine Berechnung Antrag wurde schnell! Vergleichen Sie die Hinweise auf die beiden Websites und Sie bemerken, dass Jason ein Pentium II verwendet - 266 Megahertz Maschine auf 5 Millionen zu berechnen, und dann ein 400 Megahertz-Maschine, für den Rest seiner Arbeit, während Istvan Ansprüche nur benutzt zu haben einem 266. Doch abgeschlossen Istvan Bozsik 5 Millionen Stellen in 25,4 Tagen im Vergleich zu Mr. Doucette Zeit von 37,4 Tagen. Dies wird höher und höher Bedeutung geworden, da die Ziffer Länge wächst! Sein Antrag mir erlaubt, diese Suche von 14 weiter auf 29 Millionen Ziffern.

BEN Despres: Ich bedanke mich und geben Kredite an Ben für seine Unterstützung. Sein Antrag setzen den Standard, dass ziemlich viele Leute bei dem Versuch, eine schnellere 196 app Code interessiert habe. Ben's ist über 3 mal schneller als Istvan Programm. Für mehr als 4 Monate im Jahr 2002 war Herr Despres die King-Of-The-Hill Geschwindigkeit Meister hilft mir 30000000 bis 45000000 Ziffern zu erhalten. Ich danke ihm vielmals für die Zeit nehmen, um eine Anwendung für diese Quest zu schreiben, und dafür, dass die Programmierung Wissen, um es so mächtig. Er hörte eine Million Zugriffe wenig von mir, und implementiert die, die einen Sinn, und wies auf die kurze fällt von denen, die dies nicht taten. Er hat auch genommen es auf sich, die Suche nach Lychrel Zahlen laufen und hat ein paar erstaunliche Entdeckungen in seinem Werk. Vielleicht kann ich den größten Teil seiner Sachen in eine Seite davon organisiert das eigene, aber jetzt können Sie scannen die Mein Blackboard und Blackboard-Archiv Seiten für Notizen über seine Feststellungen.

Eric Sellers: Nach Erhalt wahrscheinlich ein Dutzend verschiedene Anwendungen zu testen, schließlich habe ich eine von Eric, die erheblich schneller als Ben's war, und das sagt viel! Seine App hat mich von 46000000 bis 66000000 in etwas mehr als 3 Monate. Ich danke Eric für alles, was er tat!

Eric Goldstein: Als ich das im April 2005 zu schreiben, hat Eric die schnellste 196-Anwendung auf dem Planeten hatte. Es ist so einfach. Er hat buchstäblich Monate verbrachte (Jahre?) In seiner Feinabstimmung und Optimierung Bemühungen. Sie haben schließlich aus der Tatsache, dass er seinen Namen auf der Meilensteine für weitere Meilensteine als jede andere Programmierer bezahlt! Wie bei allen anderen, verdanke ich einer viel Dank an Eric für seine Arbeit. Seine Website ist http://www.lotendelen.nl .

VAUGHN SUITE: Vaughn hat herausgefordert Eric Goldstein schneller als jede andere Coder zu verbessern. Vaughn hat einige Kommentare und Ideen zu einer mathematische Lösung für die 196 Quest beigetragen. Mein Dank geht an Vaughn!

Es ist eine äußerst interessante Einblicke in Datenverarbeitung, daß es dauerte John Walker 3 Jahre zu kommen mit der ersten Million, während Tim Irvin und Larry Simkins kam mit einer weiteren Million in zwei Monate . Dies ist erstaunlich, da jeder Neuzugang dauert den Bruchteil einer Sekunde länger zu erfüllen. Wie Herr Bozsik weist darauf hin, auf seiner Website:

Da die Anzahl von Iterationen Iteration wächst, dauert es länger und länger auf die neue Summe zu berechnen. Es ist ein quadratischer Zusammenhang zwischen der Iteration Nummer und der Maschinenzyklus benötigt. Da das Dreieck unten stehende Abbildung zeigt, (nicht abgebildet) gibt es auch eine quadratische Beziehung zwischen den Ziffern erreicht und die Maschine Zyklus benötigt. So erreichen Sie 2 Millionen Ziffern eine 4-mal länger warten müssen als auf 1 Million Stellen zu erreichen. 6 Millionen Ziffern nimmt 36-mal länger.

Es dauert länger und länger und länger, um die Zahlen zu produzieren. Zum Glück für uns sind die Maschinen immer schneller!

Sowohl John und Tim / Larry, gebrauchte Maschinen, die einfach nicht zur Verfügung standen, um den gemeinsamen Haushalt zu erzielen sie ihre Ergebnisse. Nun haben die meisten Menschen Prozessoren sitzen in einem Schrank, sammeln Staub, dass mehr mächtig sind (lesen schneller ) als alles, was ihnen zur Verfügung.

Jason Gespräche über die Verwendung eines Pentium II - 266 MHz und einem Celeron 400MHz. Vieles von Ian Peters Arbeit auf 196 und seinen anderen Projekten wurde auf einem Athlon 500. Ich bin derzeit Herr Goldstein-Programm auf der 196-Nummer mit einem Intel P4 2,8 GHz-Maschine mit 1GB RAM. (0-1,000,000 Ziffern in etwa 5:16.)

Wer jemals versucht hat, ein Palindrom Lösung bis 196 finden bekommt ein Nicken von mir, sondern auch für die Forschung, die ich getan habe, gehören die oben erwähnten Personen an der Spitze der Liste!