Welcome

You have reached the AutoComplex games and information web site by Bjørn Kjos-Hanssen (click for main web site). Opera browser logo
Not using Opera and JavaScript? Start the complexity lookup over HTTP.

News

  • Complexity witnesses by HTTP now included up to length 23. Check out for example
    http://math.hawaii.edu/~bjoern/complexity-of-00011100011100110011.
  • New version (Javascript) goes up to length 19. All info up to that length is in memory at the same time so it is a bit slow.
  • The web app works great in Opera! Not as well in Chrome, and not at all in Firefox.
  • The autocomplete works in the Chrome browser, but not in a good way: to see the complexity of the string 0 you first have to type 000000000 then delete several 0s. The Android app is better!
  • Because I uploaded data to Google's database via HTTP, only up to length 8 was possible, so that is the current length being used.
  • Using JavaScript (JQuery) to get the data from the Google App Engine database asynchronously, thus no info available in View Source.
Example:
011000111100000110       9
means that the string 011000111100000110 has complexity 9. An Android version for 0.99 USD is available in the Google Play Store.