Abo
  1. Foren
  2. Kommentare
  3. Wirtschaft
  4. Alle Kommentare zum Artikel
  5. › Computerchip: IBM stellt…

die Rechenleistung nahezu unendlich erhöht werden.

  1. Thema
  1. 1
  2. 2

Neues Thema Ansicht wechseln


  1. die Rechenleistung nahezu unendlich erhöht werden.

    Autor: dp2419 08.08.14 - 08:25

    Super, dann können wir ja bald Endlos Schleifen abarbeiten

  2. Re: die Rechenleistung nahezu unendlich erhöht werden.

    Autor: Crono 08.08.14 - 09:04

    Dann wird erstmal durch null dividiert und dann bricht das Universum zusammen.

  3. Re: die Rechenleistung nahezu unendlich erhöht werden.

    Autor: pythoneer 08.08.14 - 09:19

    Endlich können wir das Halteproblem lösen ;)

  4. Re: die Rechenleistung nahezu unendlich erhöht werden.

    Autor: Nephtys 08.08.14 - 10:52

    pythoneer schrieb:
    --------------------------------------------------------------------------------
    > Endlich können wir das Halteproblem lösen ;)


    Mag im Scherz gemeint sein, ist aber leider nicht der Fall :'(

    PCs können neuronale Netze emulieren, also sind auch diese Chips letzlich nur Turingmaschinen.

    Ich hfofe weiterhin auf die Zeitmaschinen.

  5. Re: die Rechenleistung nahezu unendlich erhöht werden.

    Autor: pythoneer 08.08.14 - 11:17

    Natürlich war das als Scherz gemeint. Und Zeitmaschinen helfen beim Halteproblem auch nicht.

  6. Re: die Rechenleistung nahezu unendlich erhöht werden.

    Autor: Master68 08.08.14 - 14:20

    pythoneer schrieb:
    --------------------------------------------------------------------------------
    > Endlich können wir das Halteproblem lösen ;)

    Stop!

    Schon gelöst! ;-)

  7. Re: die Rechenleistung nahezu unendlich erhöht werden.

    Autor: pythoneer 08.08.14 - 14:22

    Master68 schrieb:
    --------------------------------------------------------------------------------
    > Stop!
    >
    > Schon gelöst! ;-)

    Weitergehen, hier gibt es nichts zu sehen ... son mist :D

  8. Re: die Rechenleistung nahezu unendlich erhöht werden.

    Autor: Master68 08.08.14 - 14:23

    Crono schrieb:
    --------------------------------------------------------------------------------
    > Dann wird erstmal durch null dividiert und dann bricht das Universum
    > zusammen.

    Das mach ich andauernd! Aber nur ganz heimlich, wenn's dunkel ist und alle schlafen!

    Aber sag's nicht weiter! Pssst! ;-)

  9. Re: die Rechenleistung nahezu unendlich erhöht werden.

    Autor: Dwalinn 08.08.14 - 14:59

    Made my day :D

  10. Re: die Rechenleistung nahezu unendlich erhöht werden.

    Autor: Master68 08.08.14 - 14:59

    pythoneer schrieb:
    --------------------------------------------------------------------------------
    > Natürlich war das als Scherz gemeint. Und Zeitmaschinen helfen beim
    > Halteproblem auch nicht.

    Doch, tun sie eigentlich schon. Wenn ich eine Zeitmaschine habe, dann kann ich jede mögliche Eingabe des Algorithmus einfach durchrechnen (entweder bis zum Ende, oder bis sich eine Endlosschleife ergibt). Anschließend springe ich zum Beginn meiner Berechnungszeit zurück und nehme mir den nächsten Eingabewert vor.

    Somit ist das Halteproblem für beliebige Algorithmen in der einmaligen (maximalen) Algorithmus -Laufzeit lösbar - also O(1). :-)



    1 mal bearbeitet, zuletzt am 08.08.14 15:10 durch Master68.

  11. Re: die Rechenleistung nahezu unendlich erhöht werden.

    Autor: pythoneer 08.08.14 - 16:30

    Master68 schrieb:
    --------------------------------------------------------------------------------
    > Doch, tun sie eigentlich schon. Wenn ich eine Zeitmaschine habe, dann kann
    > ich jede mögliche Eingabe des Algorithmus einfach durchrechnen (entweder
    > bis zum Ende, oder bis sich eine Endlosschleife ergibt). Anschließend
    > springe ich zum Beginn meiner Berechnungszeit zurück und nehme mir den
    > nächsten Eingabewert vor.
    >
    > Somit ist das Halteproblem für beliebige Algorithmen in der einmaligen
    > (maximalen) Algorithmus -Laufzeit lösbar - also O(1). :-)

    Wow, ist das Falsch :D

  12. Re: die Rechenleistung nahezu unendlich erhöht werden.

    Autor: Suven 08.08.14 - 18:09

    Das Halteproblem besteht nicht darin, nicht zurückspringen zu können, was natürlich geht, es besteht darin das man nie wissen kann ob es sich um eine "Endlosschleife" handelt, oder ob vlt doch noch was sinnvolles dabei rumkommt.

    So ala "Hmm.. ich glaube nu passiert nix mehr.. aber was wenn doch? ich warte lieber noch einen moment, sonst kann ich nicht mit sicherheit sagen, dass es wirklich nicht hält"

  13. Re: die Rechenleistung nahezu unendlich erhöht werden.

    Autor: Master68 08.08.14 - 19:06

    Natürlich kannst Du feststellen, ob Du Dich in einer Endlosschleife befindest. Jeder beliebige Automat kann nur endlich viele verschiedene Zustände besitzen (denn das Universum besteht nur aus endlich vielen Teilchen, die Du nur in endlich vielen Permutationen zusammenbauen kannst).
    Wenn Du alle aufgetretenen Zustände protokollierst, und ein Zustand zum zweiten Mal auftritt, kannst Du sicher sagen, dass Du Dich in einer Endlosschleife befindest (denn in einem deterministischen Automaten wird ein bestimmter Zustand immer den selben Folgezustand haben).

    Es gibt also nur zwei Möglichkeiten: entweder triffst Du in endlicher Zeit auf einen Zustand, den Du schon hattest und weißt somit, dass ein Algorithmus nicht endet, oder Du bist irgendwann mit allen denkbaren Zuständen des Automaten durch und somit spätestens dann ebenfalls am Ende.
    So oder so endet die Berechnung also in einem eindeutigen Ergebnis.

    Da Zeit für Dich keine Rolle spielt (denn Voraussetzung war ja, dass Du eine Zeitmaschine hast und am Ende jeder Berechnung wieder mit dem Ergebnis zum Startzeitpunkt zurückkehren kannst), kannst Du für jeden Algorithmus sofort nach der Frage beantworten, ob er hält oder nicht.
    Mit einer Zeitmaschine ist somit also JEDES Problem (aus Sicht des Fragenden) in O(1) lösbar.

  14. Re: die Rechenleistung nahezu unendlich erhöht werden.

    Autor: damluk 08.08.14 - 19:36

    Master68 schrieb:
    --------------------------------------------------------------------------------
    > Natürlich kannst Du feststellen, ob Du Dich in einer Endlosschleife
    > befindest. Jeder beliebige Automat kann nur endlich viele verschiedene
    > Zustände besitzen (denn das Universum besteht nur aus endlich vielen
    > Teilchen, die Du nur in endlich vielen Permutationen zusammenbauen
    > kannst).

    Irrelevant. Eine Turingmaschine ist ein Gedankenkonstrukt mit potenziell unendlich langem Band.

    > Wenn Du alle aufgetretenen Zustände protokollierst, und ein Zustand zum
    > zweiten Mal auftritt, kannst Du sicher sagen, dass Du Dich in einer
    > Endlosschleife befindest (denn in einem deterministischen Automaten wird
    > ein bestimmter Zustand immer den selben Folgezustand haben).

    Eine Turingmaschine ist kein DFA. Es gibt unendlich viele Möglichkeiten, ein potenziell unendlich langes Band zu beschreiben.

    > Es gibt also nur zwei Möglichkeiten: entweder triffst Du in endlicher Zeit
    > auf einen Zustand, den Du schon hattest und weißt somit, dass ein
    > Algorithmus nicht endet, oder Du bist irgendwann mit allen denkbaren
    > Zuständen des Automaten durch und somit spätestens dann ebenfalls am Ende.
    > So oder so endet die Berechnung also in einem eindeutigen Ergebnis.
    >
    > Da Zeit für Dich keine Rolle spielt (denn Voraussetzung war ja, dass Du
    > eine Zeitmaschine hast und am Ende jeder Berechnung wieder mit dem Ergebnis
    > zum Startzeitpunkt zurückkehren kannst), kannst Du für jeden Algorithmus
    > sofort nach der Frage beantworten, ob er hält oder nicht.
    > Mit einer Zeitmaschine ist somit also JEDES Problem (aus Sicht des
    > Fragenden) in O(1) lösbar.

    Für DFAs vielleicht.

  15. Re: die Rechenleistung nahezu unendlich erhöht werden.

    Autor: FreiGeistler 08.08.14 - 20:57

    Üüübrigens was die Zeitmaschine betrifft:

    http://www.pro-physik.de/details/news/1953821/Quantenzeitmaschine_dank_unglaublicher_Verschraenkungen.html

    Das kommt dem zumindest schon nahe. : )

  16. Re: die Rechenleistung nahezu unendlich erhöht werden.

    Autor: pythoneer 09.08.14 - 14:46

    Sry, aber du hast das "Problem" beim Halteproblem nicht so recht verstanden. Es geht nicht darum möglichst "lange" rum zu probieren ob ein Programm hält oder nicht – es so lange laufen zu lassen bis man weiß was passiert – und nur weil wir begrenzte Zeit haben können wir das nicht sagen. Beim Halteproblem geht es um die prinzipielle Unentscheidbarkeit.

    Angenommen es gäbe ein Programm "Haltetets" was für jedes Programm und dessen Eingabe entscheiden könnte ob es hält.

    bool Haltetest(string Programmcode, string Eingabe)
    {
    ---- if( exec(Programmcode, Eingabe).hält() )
    ---- {
    -------- return true;
    ---- }
    ---- else
    ---- {
    -------- return false;
    ---- }
    }

    Dann könnte man ein Programm "Test" konstruieren was folgendes macht.

    bool Test(Programmcode)
    {
    ---- while( Haltetest(Programmcode, Programmcode) )
    ---- {
    -------- // do nothing
    ---- }
    }

    So weit so gut, bis hierhin scheint es keine Probleme zu geben. Wenn ich jetzt aber als Eingabe für die Funktion Test sich selber übergeben, dann haben wir das eigentliche Problem beim Halteproblem.

    Test(Test)

    Test hält genau dann, wenn Test nicht hält. Darüber hinaus hält Test genau dann nicht, wenn Test hält.

    Da hilft dir auch Keine Zeitmaschine die irgendwie bis zum aller endigsten Ende warte und dann in die Gegenwart zurückkehrt und uns den Ausgang sagt. Denn das ganze ist schon logisch ein Widerspruch.

    Bei der Zeitmaschinenbetrachtung gibt es noch ein weiteres Problem. Angenommen du Hast ein Programm, was dir folgendes Berechnen soll:

    "Bilde die Summe aus den natürlichen Zahlen" ... 1 + 2 + 3 + 4 ....

    Deine Zeitmaschine "sitzt" nun daneben und wartet bis die Berechnung fertig ist. Angenommen es ist unendlich viel Zeit vergangen und das Programm ist "fertig" und hat das Ergebnis -(1/12) berechnet. Ganz freudig schreibt sich die Zeitmaschine nun das Ergebnis -(1/12) auf und will nun zurück kehren um es dir zu sagen. Wie weit muss die Maschine nun wieder zurückreisen? Das ist ein Problem! Man könnte folgendes machen:

    Für jedes verstrichene Jahr schreibt die Zeitmaschine eine "1" auf ein unendlich langes Band. (Um platzt zu sparen kann sie das Band der Turingmaschine mit verwenden ) Nach dem das Ergebnis von -(1/12) ermittelt ist, kann die Zeitmaschine nun für jede "1" auf dem Band ein Jahr zurückreisen. Damit wäre die Zeitmaschine dann unendlich lange beschäftigt und würde nie zurückkehren. ... Auf dein Ergebnis wartest du dann also wieder vergebens!

  17. Re: die Rechenleistung nahezu unendlich erhöht werden.

    Autor: Blair 09.08.14 - 16:03

    pythoneer schrieb:
    --------------------------------------------------------------------------------
    > Deine Zeitmaschine "sitzt" nun daneben und wartet bis die Berechnung fertig
    > ist. Angenommen es ist unendlich viel Zeit vergangen

    Eigentlich gibt es schon hier einen Widerspruch, denn "nach unendlich langer Zeit" ergibt sprachlich keinen Sinn. "Unendlich lange" sagt aus, dass es kein "danach" gibt, und "danach", dass es sich nicht um eine "unendlich lange" Zeitspanne handelt. Anders formuliert: "unendlich" heißt dass es kein Ende gibt, aber "danach" heißt "nach dem Ende". Man kann nicht etwas voraussetzen und gleichzeitig ausschließen. Wenn darum jemand sagt, etwas trete "nach unendlich langer Zeit" ein, dann heißt das, es tritt nie ein.

  18. Re: die Rechenleistung nahezu unendlich erhöht werden.

    Autor: pythoneer 09.08.14 - 17:11

    Blair schrieb:
    --------------------------------------------------------------------------------
    > Eigentlich gibt es schon hier einen Widerspruch, denn "nach unendlich
    > langer Zeit" ergibt sprachlich keinen Sinn. "Unendlich lange" sagt aus,
    > dass es kein "danach" gibt, und "danach", dass es sich nicht um eine
    > "unendlich lange" Zeitspanne handelt. Anders formuliert: "unendlich" heißt
    > dass es kein Ende gibt, aber "danach" heißt "nach dem Ende". Man kann nicht
    > etwas voraussetzen und gleichzeitig ausschließen. Wenn darum jemand sagt,
    > etwas trete "nach unendlich langer Zeit" ein, dann heißt das, es tritt nie
    > ein.

    Da hast du natürlich recht, du lässt den Widerspruch einfach nur schön "früher auffliegen". Das habe ich nur so gemacht um zu zeigen, dass man danach nicht mehr "zurück" kann.

    Man könnte die Sache nämlich auch anders aufziehen:

    Man lässt das Programm einen Schritt rechnen (1+2) und misst die Zeit die es dafür benötigt. Sagen wir eine Sekunde. Dann reist man mit der Zeitmaschine immer so weit zurück, dass man für den nächsten Schritt nur mehr 1/2 sec, für den übernächsten 1/4 sec und dann nur noch 1/8 sec benötigt. So hat man nach 2 Sekunden unendlich viele Schritte berechnet und das Ergebnis -(1/12) erhalten ... oder ? ;)

  19. Re: die Rechenleistung nahezu unendlich erhöht werden.

    Autor: Blair 12.08.14 - 22:11

    Kennst du ZEUS (im Original GOD) aus "Gödel, Escher, Bach"? Fiel mir gerade ein. Das Buch muss man gelesen haben.

  20. Re: die Rechenleistung nahezu unendlich erhöht werden.

    Autor: IrgendeinNutzer 12.08.14 - 22:17

    Nephtys schrieb:
    --------------------------------------------------------------------------------
    > Ich hfofe weiterhin auf die Zeitmaschinen.

    Falls du meine Meinung dazu hören magst: Wenn die möglich sind, müsste doch eigentlich schon längst jemand aus der Zukunft gekommen sein, und ich könnte mir vorstellen dass das im Chaos endet. Und weil bisher noch nichts derartiges passiert ist, gehe ich von aus, dass sich die Menschheit wieder mal von selbst erledigt bevor sowas erfunden wird.

  1. 1
  2. 2

Neues Thema Ansicht wechseln


Um zu kommentieren, loggen Sie sich bitte ein oder registrieren Sie sich. Zum Login

Stellenmarkt
  1. Universitätsklinikum Augsburg, Augsburg
  2. IP Dynamics GmbH, Mitte Deutschland
  3. RATIONAL AG, Landsberg am Lech
  4. Vodafone GmbH, Frankfurt am Main

Golem pur
  • Golem.de ohne Werbung nutzen

Anzeige
Spiele-Angebote
  1. 4,60€
  2. 0,49€
  3. 0,49€
  4. 2,99€


Haben wir etwas übersehen?

E-Mail an news@golem.de


e.Go Life: Ein Auto, das lächelt
e.Go Life
Ein Auto, das lächelt

Das Auto ist zwar klein, bringt aber sogar gestandene Rennfahrer ins Schwärmen: Das Aachener Unternehmen e.Go Mobile hat seine ersten Elektroautos ausgeliefert. In einer Probefahrt erweist sich der Kleinwagen als sehr dynamisch.
Ein Bericht von Werner Pluta

  1. Elektroauto Skoda Citigo e iV soll 265 km weit fahren
  2. Eon-Studie Netzausbau kostet maximal 400 Euro pro Elektroauto
  3. EZ-Pod Renault-Miniauto soll Stadtverkehr in Kolonne fahren

LTE-V2X vs. WLAN 802.11p: Wer hat Recht im Streit ums Auto-WLAN?
LTE-V2X vs. WLAN 802.11p
Wer hat Recht im Streit ums Auto-WLAN?

Trotz langjähriger Verhandlungen haben die EU-Mitgliedstaaten die Pläne für ein vernetztes Fahren auf EU-Ebene vorläufig gestoppt. Golem.de hat nachgefragt, ob LTE-V2X bei direkter Kommunikation wirklich besser und billiger als WLAN sei.
Eine Analyse von Friedhelm Greis

  1. Vernetztes Fahren Lobbyschlacht um WLAN und 5G in Europa
  2. Gefahrenwarnungen EU setzt bei vernetztem Fahren weiter auf WLAN

Kontist, N26, Holvi: Neue Banking-Apps machen gute Angebote für Freelancer
Kontist, N26, Holvi
Neue Banking-Apps machen gute Angebote für Freelancer

Ein mobiles und dazu noch kostenloses Geschäftskonto für Freiberufler versprechen Startups wie Kontist, N26 oder Holvi. Doch sind die Newcomer eine Alternative zu den Freelancer-Konten der großen Filialbanken? Ja, sind sie - mit einer kleinen Einschränkung.
Von Björn König


    1. US-Boykott: Huawei bekommt Probleme bei SD-Karten und Drahtlosnetzen
      US-Boykott
      Huawei bekommt Probleme bei SD-Karten und Drahtlosnetzen

      Durch den Handelsboykott der USA gerät Huawei immer stärker unter Druck: Das chinesische Unternehmen könnte die Möglichkeit verlieren, seine Mobilegeräte nach den gängigen Standards für SD-Karten und Drahtlosnetzwerke zu bauen - oder zumindest mit den entsprechenden Logos zu werben.

    2. Apple: Update auf iOS 12.3.1 behebt Probleme mit VoLTE
      Apple
      Update auf iOS 12.3.1 behebt Probleme mit VoLTE

      Apple hat ohne öffentlichen Betatest ein Update für iOS veröffentlicht. Es löst mehrere Probleme, darunter einen ärgerlichen Bug mit Voice over LTE und zwei Fehler in der Nachrichten-App.

    3. Project Xcloud: Microsoft streamt Spiele mit Xbox-Blades
      Project Xcloud
      Microsoft streamt Spiele mit Xbox-Blades

      Entwickler müssen nichts am Code von Xbox-Spielen ändern, um sie auf den Servern von Microsoft zu streamen. Das hat Kareem Choudhry von Microsoft gesagt - und gleichzeitig eine neue API vorgestellt.


    1. 13:20

    2. 12:11

    3. 11:40

    4. 11:11

    5. 17:50

    6. 17:30

    7. 17:09

    8. 16:50