Aus SETI.Germany Wiki
(Unterschied zwischen Versionen)
Version vom 07:23, 25. Okt. 2009 (bearbeiten)
Proteinode-862 (Diskussion | Beiträge)
← Zum vorherigen Versionsunterschied |
Version vom 07:25, 25. Okt. 2009 (bearbeiten) (rückgängig)
Proteinode-862 (Diskussion | Beiträge)
Zum nächsten Versionsunterschied → |
| Zeile 1: |
Zeile 1: |
| - | Das Collatz-Problem (auch: (3n + 1)-Vermutung) beschäftigt sich mit der Vermutung, dass die Collatz-Reihe für jede natürliche Zahl gegen 1 konvergiert. Lothar Collatz entdeckte diesen Zusammenhang im Jahr 1937, sprach aber 1952 erstmals mit einem Kollegen darüber, welcher bis heute nicht widerlegte Vermutung verbreitete. | + | Das Collatz-Problem (auch: (3n + 1)-Vermutung) beschäftigt sich mit der Vermutung, dass die Collatz-Reihe für jede natürliche Zahl gegen 1 konvergiert. Lothar Collatz entdeckte diesen Zusammenhang im Jahr 1937, sprach aber 1952 erstmals mit einem Kollegen darüber, welcher die bis heute nicht widerlegte Vermutung verbreitete. |
| | | | |
| | Die Formel für die Collatz-Reihe lautet: | | Die Formel für die Collatz-Reihe lautet: |
| Zeile 5: |
Zeile 5: |
| | { 3*n+1 für n mod(2) = 1 | | { 3*n+1 für n mod(2) = 1 |
| | | | |
| - | Das Boinc-Projekt Collatz Conjecture beschäftigt sich mit der Suche nach einer Zahl, für die die Vermutung nicht gilt, also widerlegt werden kann. Hierzu können GPUs von nVidea und ATI (ab Radeon v610) verwendet werden. Nach einigen Anfangsschwierigkeiten bei der ATI-Unterstützung scheint Boinc 6.10.16 in Verindung mit dem Catalyst-Treiber 9.10 stabil zu laufen. | + | Das Boinc-Projekt Collatz Conjecture beschäftigt sich mit der Suche nach einer Zahl, für die die Vermutung nicht gilt, also widerlegt werden kann. |
| | + | Hierzu können GPUs von nVidea und ATI (ab Radeon v610) verwendet werden. Nach einigen Anfangsschwierigkeiten bei der ATI-Unterstützung scheint Boinc 6.10.16 in Verindung mit dem Catalyst-Treiber 9.10 stabil zu laufen. |
Version vom 07:25, 25. Okt. 2009
Das Collatz-Problem (auch: (3n + 1)-Vermutung) beschäftigt sich mit der Vermutung, dass die Collatz-Reihe für jede natürliche Zahl gegen 1 konvergiert. Lothar Collatz entdeckte diesen Zusammenhang im Jahr 1937, sprach aber 1952 erstmals mit einem Kollegen darüber, welcher die bis heute nicht widerlegte Vermutung verbreitete.
Die Formel für die Collatz-Reihe lautet:
f(n) = { n/2 für n mod(2) = 0
{ 3*n+1 für n mod(2) = 1
Das Boinc-Projekt Collatz Conjecture beschäftigt sich mit der Suche nach einer Zahl, für die die Vermutung nicht gilt, also widerlegt werden kann.
Hierzu können GPUs von nVidea und ATI (ab Radeon v610) verwendet werden. Nach einigen Anfangsschwierigkeiten bei der ATI-Unterstützung scheint Boinc 6.10.16 in Verindung mit dem Catalyst-Treiber 9.10 stabil zu laufen.
