1950, vor 76 Jahren, machte sich Alan Turing Gedanken darüber, wann man einer Maschine ein eigenes Denkvermögen zuerkennen kann. Das von ihm entwickelte Imitation Game war eigentlich recht komplex, eine deutlich einfachere Variante ist heute als Turing-Test bekannt. Der reduzierte Turing-Test wird von Wikipedia so beschrieben: Im Zuge dieses Tests führt ein menschlicher Fragesteller, über…

Wenn man n Punkte in der Ebene hat, dann können die Abstände der n(n-1)/2 Punktepaare untereinander natürlich nicht alle dieselbe Zahl sein und es stellt sich die Frage, wieviele unterschiedliche Zahlen es unter diesen Abständen mindestens geben muss. Pal Erdös vermutete 1946, dass die minimale Anzahl für gewisse quadratische Gitter erreicht wird und bekam dementsprechend…