Why Minesweeper is NP-complete 2020-07-26 951 words 5 mins read Minesweeper is a fun game the came with earlier Windows versions. In this post I will prove a fun result about a related problem. Read more...
Ein paar Aufgaben zu theoretischer Informatik 2020-07-22 765 words 4 mins read Diese Aufgaben sollen beim Lernen für die TI-2-Klausur am HPI vorbereiten. Read more...
Einführung in die Drift-Theorie 2020-06-27 2122 words 10 mins read Drift-Theorie ist ein mächtiges Werkzeug, um Zufallsprozesse zu analysieren, wenn man in der Lage ist eine Schranke für die erwartete Veränderung in einem Schritt zu finden. Read more...
Simulation of (1+1) Evolutionary Algorithm 2020-06-01 113 words 1 min read Evolutionary Algorithms use a simulation of genetic mutation to find a solution to an algorithmic problem. Read more...
Baby Rudin - Notes on example 7.6 2020-04-11 289 words 2 mins read Rudin mentions that an interesting property can be proven but does not show how. Read more...