Plugin Directory


Provides a shortcode for nondeterministic automatic complexity. Example: [complexity string="0110"] is replaced by the string 3.

Why is there a length limit of 23?

As you may know, there are 16,777,216 binary strings of length 24. It takes time to compute the complexity of all of these, and upload the results to the database. In short, we had to stop somewhere and in the current version that somewhere is length 23.

Why would I install this plugin?

It is not very useful yet, but I will probably add additional functionality such as shortcodes for drawing a diagram of a witnessing automaton for the complexity. The plugin is useful for blogging about nondeterministic automatic complexity.

How does the plugin work?

First the complexity is computed in Python and saved to SQL files. These files are then uploaded to a database. The complexity of a string like 0110 is then available as JSON data from an API link. The plugin itself just uses a simple PHP script to retrieve that data.

Requires: 3.5 or higher
Compatible up to: 3.5.2
Last Updated: 2013-10-13
Active Installs: Less than 10


0 out of 5 stars


Got something to say? Need help?


Not enough data

0 people say it works.
0 people say it's broken.