This plugin hasn’t been updated in over 2 years. It may no longer be maintained or supported and may have compatibility issues when used with more recent versions of WordPress.

Complexity

Description

This plugin provides a shortcode that calculates a specific mathematical function. That function is known as the nondeterministic automatic complexity
and was studied in Kayleigh Hyde’s Master thesis at University of Hawaii at Manoa in 2013. An earlier deterministic version was studied by Shallit and Wang in 2001.

FAQ

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.

Changelog

0.1

  • Very basic initial version providing only the [complexity string=”0110″] shortcode.

Contributors & Developers

Complexity is open source software. The following people have contributed to this plugin.

Translate Complexity into your language.

Interested in development?

Browse the code or subscribe to the development log by RSS.