Title: Complexity
Author: Bjørn Kjos-Hanssen
Published: <strong>October 13, 2013</strong>
Last modified: October 13, 2013

---

Search plugins

This plugin **hasn’t been tested with the latest 3 major releases of WordPress**.
It may no longer be maintained or supported and may have compatibility issues when
used with more recent versions of WordPress.

![](https://s.w.org/plugins/geopattern-icon/complexity.svg)

# Complexity

 By [Bjørn Kjos-Hanssen](https://profiles.wordpress.org/bjoern-kjos-hanssen/)

[Download](https://downloads.wordpress.org/plugin/complexity.0.1.zip)

 * [Details](https://wordpress.org/plugins/complexity/#description)
 * [Reviews](https://wordpress.org/plugins/complexity/#reviews)
 *  [Installation](https://wordpress.org/plugins/complexity/#installation)
 * [Development](https://wordpress.org/plugins/complexity/#developers)

 [Support](https://wordpress.org/support/plugin/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](http://math.hawaii.edu/kkhyde).
An earlier deterministic version was studied by Shallit and Wang in 2001.

## Installation

 1. Upload the directory `complexity` to the `/wp-content/plugins/` directory
 2. Activate the plugin through the ‘Plugins’ menu in WordPress
 3. Place `[complexity string="0110"]` in any post and it will be replaced by `3`. 
    Similarly for any binary string of length at most 23.

## 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](http://math.hawaii.edu/~bjoern/complexity-api/?string=0110).
The plugin itself just uses a simple PHP script to retrieve that data.

## Reviews

There are no reviews for this plugin.

## Contributors & Developers

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

Contributors

 *   [ Bjﾃｸrn Kjos-Hanssen ](https://profiles.wordpress.org/bjoern-kjos-hanssen/)

[Translate “Complexity” into your language.](https://translate.wordpress.org/projects/wp-plugins/complexity)

### Interested in development?

[Browse the code](https://plugins.trac.wordpress.org/browser/complexity/), check
out the [SVN repository](https://plugins.svn.wordpress.org/complexity/), or subscribe
to the [development log](https://plugins.trac.wordpress.org/log/complexity/) by 
[RSS](https://plugins.trac.wordpress.org/log/complexity/?limit=100&mode=stop_on_copy&format=rss).

## Changelog

#### 0.1

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

## Meta

 *  Version **0.1**
 *  Last updated **13 years ago**
 *  Active installations **Fewer than 10**
 *  WordPress version ** 3.5 or higher **
 *  Tested up to **3.5.2**
 * Tag
 * [math](https://wordpress.org/plugins/tags/math/)
 *  [Advanced View](https://wordpress.org/plugins/complexity/advanced/)

## Ratings

No reviews have been submitted yet.

[Your review](https://wordpress.org/support/plugin/complexity/reviews/#new-post)

[See all reviews](https://wordpress.org/support/plugin/complexity/reviews/)

## Contributors

 *   [ Bjﾃｸrn Kjos-Hanssen ](https://profiles.wordpress.org/bjoern-kjos-hanssen/)

## Support

Got something to say? Need help?

 [View support forum](https://wordpress.org/support/plugin/complexity/)

## Donate

Would you like to support the advancement of this plugin?

 [ Donate to this plugin ](http://math.hawaii.edu/wordpress/bjoern/)