Das P=NP-Problem ist der heilige Gral der theoretischen Informatik, auf seine Lösung hat das Clay-Institut ein Preisgeld von 1 Million Dollar ausgesetzt. Es fragt, ob jedes von einer nichtdeterministischen Turingmaschine in polynomieller Zeit lösbare Problem auch von einer deterministischen Turingmaschine in polynomieller Zeit gelöst werden kann. Ein gestern von Norbert Blum, Informatikprofessor an der Universität…
In 1944 a member of Hitler’s paramilitary organization SS sent an encrypted radio message to a recipient named Lippert. The cleartext is unknown.
Die Frage, wie wir mit dem Klimawandel umgehen sollen, wurde schon unzählige Male erörtert, zuletzt hat Florian bei Astrodicticum Simplex eine interessante Serie dazu geschrieben. Ende Juli 2017 erschien in Nature eine Studie, die unter anderem die Wahrscheinlichkeit, dass die Ziele des Pariser Klimaabkommens erreicht werden (im Wesentlichen 2 K Erwärmung bis zum Jahr 2100),…
Im ersten Teil der Artikelserie wurde das Konzept von Komponententests ganz allgemein vorgestellt und im zweiten Teil wurde erklärt, wie mit Hilfe von Komponententests und Fehlerlokatoren eine teilautomatische Fehlersuche durchgeführt werden kann. Am Ende des zweiten Artikels habe ich auf ein generelles Problem von Fehlerlokatoren hingewiesen: Diese funktionieren in der Regel nur für einen einzelnen…
Bruno Borges, a Brazilian student who has mysteriously vanished from his home, left behind several encrypted books. A publishing company has now published one of them. It has entered the Brazilian bestseller list.
Dank des technologische Fortschritts tragen heute viele Meerestiere Sender – so können wir ihren Weg verfolgen, ihre Tauchgänge tracken, ihr Verweilen an der Oberfläche messen und ihre Geschwindigkeit ermitteln. Wissenschaftler befestigen solche Sender, die mittlerweile sehr klein und robust sind, etwa mit Saugnäpfen, Pfeilen oder Klebstoff an den glatten, geschuppten oder haarigen Oberflächen der aquatischen…
Heute war „Diesel-Gipfel“ in Berlin. Die großen deutschen Autohersteller, die jahrelang viel Hirnschmalz in die „Optimierung“ der Abgaswerte gesteckt haben, der Bund und die Ministerpräsidenten der Autoländer, die nichts gesehen, nicht gehört und nichts gesagt haben, wollten gemeinsam das Diesel-Problem lösen. Es herzustellen, war ihnen besser gelungen. Zwei Zahlen sagen eigentlich alles: • VW bringt…
A few years ago I took pictures of a rare encryption device from the Cold War era. Can a reader help to find out more about it?
Here are episodes 18 to 20 of my comic strip “Chief Security Officer”.
op011 is a new internet game, the organizer of which is unknown. Readers who liked Cicada 3301 and Tengri 137 should take a closer look at it.
