Theoretische Informatik

53
Welche CS-Blogs sollten alle lesen?

Viele erstklassige Informatikforscher und Forschungsgruppen betreiben aktive Blogs, die uns über die neuesten Forschungsergebnisse in den Interessengebieten der Autoren auf dem Laufenden halten. In den meisten Fällen sind Blog-Posts leichter zu verstehen als formelle Artikel, da sie die meisten...

51
Tischbeschreibung der theoretischen Informatik?

Ich werde oft gefragt, was ein theoretischer Informatiker macht. Es wäre toll, einige nette Antworten auf diese Frage zu haben. Ich neige dazu, auf Fachjargon zurückzugreifen, und die Augen der Leute leuchten an dieser Stelle normalerweise auf. Was macht ein theoretischer Informatiker in Begriffen,...

50
Strenger Sicherheitsnachweis für Wiesners Quantengeld?

Stephen Wiesner schlug in seiner berühmten Zeitung "Conjugate Coding" (geschrieben um 1970) ein Schema für Quantengeld vor, das bedingungslos nicht zu fälschen ist, vorausgesetzt, die ausstellende Bank hat Zugang zu einer riesigen Tabelle von Zufallszahlen, und Banknoten können mitgebracht werden...

50
Die denkwürdigsten CS-Papiertitel

Nach einer fruchtbaren Frage in MO dachte ich, dass es sich lohnen würde, einige bemerkenswerte Papiernamen in CS zu diskutieren. Es ist ziemlich klar, dass die meisten von uns vielleicht dazu angezogen werden, einen Artikel mit einem interessanten Titel zu lesen (oder zumindest einen Blick darauf...