Drei Probleme, die Computer nie lösen können

Computer haben furchtbar im Laufe der Jahrzehnte erweiterte – aber sie sind nicht perfekt. Hier sind drei Probleme, dass egal wie gut sie bekommen, sie niemals herausfinden werden.

New Scientist hat dieses schöne Video, die drei Fragen fasst ein Computer wird nie knacken zusammengestellt: das Problem Einhalt zu Gebieten (da ein Programm und seine Eingabe, ein Computer kann nicht sagen ob es ewig laufen oder irgendwann Stop); Kolmogorow-Komplexität (die perfekte Kompression von Dateien); und das Problem der Wang-Fliese (sei es möglich, eine unendliche Bodenfliese mit, gut, Wang Fliesen). Es ist auch sehenswert, wenn auch nur um sich daran zu erinnern, dass Computer nicht unfehlbar sind. [New Scientist]

Verwandte Artikel

5 gruselige Verbrechen, die wir nicht lösen können

Hallo Freund! Erinnerst du dich an der Zeit Sie wurden ermordet, rücksichtslos, seltsame derart, dass das Verbrechen verurteilt ist zur Strafverfolgung über Jahrzehnte hinweg zu mystifizieren? Nein? Wirklich? Äh, ist meine Zeitmaschine wahrscheinlich aus...

Australiens 7,5 Mio. Tonnen Lebensmittelabfälle: "hässliche Lebensmittel" Kampagnen das Problem lösen können?

Während Regierung Adresse Nahrungsmittelproblem Abfall muss, sagen Experten, dass Kunden auch ihre Wahrnehmungen, welche normale Nahrung aussieht ändern müssen Möchten Sie Wasser aus der Nahrung Abfälle trinken? Sie könnte bald tun genau das, dank einer I...

Die Tochter, die ich nie wieder sehen kann

"Die Tochter, die ich nie wieder sehen können" ursprünglich erschienen auf das gute Männer-Projekt und wurde Nachdruck mit freundlicher Genehmigung. Es ist dem Studium Zeit; Oberschüler in der ganzen Nation sind Caps und Kleider anziehen und Vor...

P Odemos Führer Pablo Iglesias auf, warum er wie Jeremy Corbyn: "Er bringt Ideen, die Probleme lösen können"

Diese Woche die spanischen Wahlen werden eine große Bewährungsprobe, aber die linksgerichtete Partei hat bereits bewiesen, dass es die Phantasie des Volkes zu erfassen, ohne Zentrum Boden riß. Bietet Iglesias Marke des Radikalismus eine Blaupause für die...

6 schockierende Mängel im Airline-Sicherheit, die Sie nie wusste, bestand

In diesen Tagen ist Flugreisen ungefähr so angenehm wie immer unanesthetized Oralchirurgie von einem gleitenden Haufen von Muränen versessen auf Land/Zahnmedizin zu erobern. Und zwar deshalb, weil Flughafensicherheit Kugeln saugt. Irgendwie muss das Geset...

Die Kickass-Prozessoren, die Ihren nächsten Computer mit Strom versorgen können

Stücke von Informationen über Intels brandneue schon 4. Generation Prozessoren haben tropft, seit Monaten. Gute Grafik, verrückt Akkulaufzeit. Spannende Sachen. Schließlich jedoch haben wir einen vollständigen Überblick über Mut, die meisten nächstjährige...

Die 6 am ominösen Trends in Videospielen

Unsere Generation wird für unsere Videospiele in Erinnerung bleiben. Jede Generation ist durch seine Volkskunst erinnert; denkt man an die 60er Jahre denkt man an Woodstock und Hippie-Musik. Denkt man an die 80er Jahre, denkt man an Miami Vice und di...

6 gruselige Dinge, die Sie nie, über berühmte Kinder-Cartoons bemerkt

Je länger und härter Sie betrachten etwas, je mehr grotesk wird es bekommen. Deshalb sollten Sie nie prüfen Geschlechtsteile oder unschuldige TV zeigt zu eng. Leider haben wir beide. Hier sind sechs weitere klassische Kinder-Shows, die tatsächlich in ersc...

5 häufige Missverständnisse, die Computer zerstören

Schauen Sie, ist nicht jeder ein Computergenie. Ich weiß das. Das weiß der Computer-Typ, der dich hasst. Ich bin mir sicher, dass wenn Autos herauskam, die erste Generation der Eigentümer haben Grundkenntnisse des Motors musste, so dass sie es beheben kön...

5 einfache Lösungen für komplexe Probleme, die Sie nicht glauben werden gearbeitet

Gelegentlich kommen Menschen potenziell katastrophalen Probleme, die nicht nur scheint, eine Lösung zu haben. In diesen verzweifelten Situationen wo Wissenschaft und rationale Denken völlig erschöpft gewesen (oder in einigen Fällen kühn ignoriert), sind l...

7 Beauty-Produkte, die ich nie, Liebe erwartet

Liebe auf den ersten Blick ist schön aber manchmal ein wenig Zeit braucht man zu schätzen, oder in diesem Fall, etwas. In der Tat sind einige meiner Lieblings-Produkte, die ich anfangs nicht viel über Artikel dachte, die ich kann hastig als unnötig abgeta...

5 Dinge im Leben, die Sie nie wirklich bereit sind, für

Im Internet finden Sie Anweisungen zur Vorbereitung für fast jeden Notfall, die, denen man sich vorstellen kann. Das ist gut, da wir Tornado-Saison hier im mittleren Westen eingeben. Aber ich habe entdeckt, dass im täglichen Leben gibt es so viele bereche...

5 echte Probleme, die Pop-Kultur-Ikonen versehentlich erstellt

Selten kommt jemand um zu machen, wirklich großer Kunst. Wenn Sie sitzen mit einem Dutzend Stangen Zigaretten und eine Clown-Auto-Größe Flasche Whiskey, entschlossen, den großen amerikanischen Roman zu schreiben und schließlich verdienen den Respekt von E...

5 Dinge, die Sie nie Ihr Kind Lehrer sagen soll

Ich soll Sie bieten einige Ratschläge auf Sachen, die ich nicht viel wissen, da ich die Mutter von zwei Kleinkindern, die noch keine heiligen Hallen bin der Bildungseinrichtungen eingeben. Kinder, Schule und Lehrer. Ich weiß als meine eigene illustre...