All posts by chris

AI playing video games

Here are some videos of AIs playing video games:

PtCut v3.0.0 released!

I am happy to announce the latest release of PtCut, my software to calculate Tropical Prevarieties and Tropical Equilibria.
The news for version 3.0.0 is that it now supports pplpy instead of SageMath. That makes it much smaller, faster to start, slightly faster in execution and allows Python 3.x to be used. If you work natively on Linux, you can start it easily from the commandline.

Jonas Weinz has produced a first set of pplpy wheels for 64-bit Linux and Python 3.5 & 3.6, see here.

Share and enjoy!

First version of Python pplpy wheel available

Jonas Weinz has produced the first version of Python wheels of the pplpy library. Great work Jonas, thanks!

Pplpy, by Vincent Delecroix, is a Python wrapper for PPL, the Parma Polyhedral Library. It lets you create and intersect high-dimensional polyhedra. This is what I need for tropical geometry and especially for PtCut, my program to find tropical equilibria and prevarieties.

To use pplpy, you usually need to compile PPL and some other libraries from their C sources. This is long and cumbersome, so Jonas made the effort to write build scripts for that and provide Python wheels. A wheel is a pre-compiled library that you can just install without compiling anything.

On Jonas’ github page you can find three wheels that should work any x64 Linux and for Python 3.5 and 3.6. You need all three wheels (gmpy2, pplpy and pplpy_dependencies). And yes, you need exactly this gmpy2, even if you already have another version of gmpy2 installed. Furthermore, you need to install cython and cysignals as well.

To install, follow the instructions on Jonas’ page. Jonas didn’t mention this, but you might need to set their location (likely /usr/local/lib) in LD_LIBRARY_PATH.

I mirror Jonas files here as well:

Skript v4.7 verfügbar

Eine neue Version des Skripts zum Vorkurs “formale Methoden der Informatik”ist hier (Link dead) verfügbar.

In Version 4.7 hat sich geändert:

  • Kapitel 8.1: Erklärungen zu Beweisen und Beispiele für Anwendungen von Gruppen hinzugefügt.
  • Kapitel 9.2: Auf- und Abrundungsfunktion neu definiert.
  • Kapitel 9.3 (Restklassenring) neu hinzugefügt.
  • Kapitel 9.1: Beispiel für Nullteiler hinzugefügt.
  • Kapitel 9.6: Beispiel für endlichen Körper hinzugefügt.
  • Kapitel 10.3: Erklärung zur Verallgemeinerung der Exponenten hinzugefügt.

Skript v4.6 verfügbar

Eine neue Version des Skripts zum Vorkurs “formale Methoden der Informatik”ist hier (Link dead) verfügbar.

In Version 4.6 hat sich geändert:

  • Kapitel 7.1: weitere Beispiele für Relationen hinzugefügt und zwei Fehler gefixt.
  • Kapitel 7.2: Beweisverfahren für Surjektivität und Injektivität und mehrere Beispiele dazu hinzugefügt.

Neues Skript zum Vorkurs, v4.5

Eine neue Version des Skripts zum Vorkurs “formale Methoden der Informatik” ist hier (Link dead) verfügbar.

In Version 4.5 hat sich geändert:

  • Weitere Beispiele zur vollständigen Induktion hinzugefügt.
  • Kapitel 7.1: wesentlich mehr Beispiele für Relationen hinzugefügt.

In Version 4.4 hat sich geändert:

  • Hinweis auf Einschreibtermine hinzugefügt.
  • Kapitel 3.6: Motivation zum “Umdrehen” der Quantoren hinzugefügt.
  • Kapitel 6.2: Beweise zur Partialsumme der geometrischen Reihe und zu x · x = x + x hinzugefügt.