
{"id":3613484,"date":"2013-10-01T22:27:45","date_gmt":"2013-10-02T08:27:45","guid":{"rendered":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/?page_id=3613484"},"modified":"2025-10-19T20:26:54","modified_gmt":"2025-10-20T06:26:54","slug":"android","status":"publish","type":"page","link":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/software\/android\/","title":{"rendered":"Android"},"content":{"rendered":"<p><a href=\"http:\/\/filedir.com\/android\/tools\/automaton-complexity-for-android-download-6215259.html\" target=\"_blank\" rel=\"noopener\"><img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/img.filedir.com\/i\/getitblack.png\" alt=\"Download Automaton complexity \/ Android\" width=\"156\" height=\"51\" border=\"0\" \/><\/a><\/p>\n<table class=\"table-01\">\n<tbody>\n<tr>\n<th>Title &amp; Link<\/th>\n<th>Platform<\/th>\n<th>Price<\/th>\n<th>Max string length<\/th>\n<th>Autocomplete?<\/th>\n<\/tr>\n<tr>\n<td>Complexity of&#8230;<\/td>\n<td>Lookup over HTTP<\/td>\n<td>FREE<\/td>\n<td>23 (MySQL)<\/td>\n<td>No<\/td>\n<\/tr>\n<tr>\n<td><a href=\"http:\/\/math.hawaii.edu\/~bjoern\/\">AutoComplex<\/a><\/td>\n<td>Web app for the Opera browser<\/td>\n<td>FREE<\/td>\n<td>19<\/td>\n<td>YES (2-column)<\/td>\n<\/tr>\n<tr>\n<td>AutoComplex 7.0<\/td>\n<td>Android, <a href=\"http:\/\/www.amazon.com\/Bj%C3%B8rn-Kjos-Hanssen-AutoComplex\/dp\/B00EFXHMLI\/ref=sr_1_1?s=mobile-apps&amp;ie=UTF8&amp;qid=1376381027&amp;sr=1-1&amp;keywords=autocomplex\">Amazon<\/a><\/td>\n<td>0.99 USD<\/td>\n<td>14 (witnesses length 13*)<\/td>\n<td>YES<\/td>\n<\/tr>\n<tr>\n<td><a href=\"http:\/\/kjos-hanssen.appspot.com\">AutoComplex<\/a><\/td>\n<td>Python, Google App Engine<\/td>\n<td>FREE<\/td>\n<td>8<\/td>\n<td>No<\/td>\n<\/tr>\n<tr>\n<td>Automaton Complexity 4.0<\/td>\n<td>Android<\/td>\n<td>FREE<\/td>\n<td>6<\/td>\n<td>No<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>*Note, one cannot use length 13 directly in a Java method as it leads to<\/p>\n<blockquote><p>The code of constructor MainActivity() is exceeding the 65535 bytes limit.<\/p><\/blockquote>\n<p>If we instead put the data in an XML file, we get a problem with witnesses at length 14:<\/p>\n<blockquote><p>Too many constants, the constant pool for R.string would exceed 65536 entries.<\/p><\/blockquote>\n<p>So to get witnesses to length 14, a new approach is needed.<\/p>\n<p>Version 6 provides <strong>proof hints (witnessing sequences)<\/strong> up to length 12.<br \/>\nVersion 7 provides <strong>proof hints (witnessing sequences)<\/strong> up to length 13.<\/p>\n<h4>Frequently asked questions<\/h4>\n<h4 class=\"alignright\">Answers<\/h4>\n<div class=\"clearer\"><\/div>\n<blockquote class=\"alignleft\"><p>Is there an iPhone version?<\/p><\/blockquote>\n<blockquote class=\"alignright\"><p>No, but there is a free <a href=\"http:\/\/kjos-hanssen.appspot.com\">web app version<\/a>.<\/p><\/blockquote>\n<div class=\"clearer\"><\/div>\n<blockquote class=\"alignleft\"><p>What is the definition of automaton complexity?<\/p><\/blockquote>\n<blockquote class=\"alignright\"><p>Please see <a href=\"http:\/\/math.hawaii.edu\/graduate-alumni\/kkhyde\/\">K. Hyde&#8217;s MA thesis<\/a>.<\/p><\/blockquote>\n<div class=\"clearer\"><\/div>\n<h4>Customer Support<\/h4>\n<p>Email the developer for customer support inquiries.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Title &amp; Link Platform Price Max string length Autocomplete? Complexity of&#8230; Lookup over HTTP FREE 23 (MySQL) No AutoComplex Web app for the Opera browser FREE 19 YES (2-column) AutoComplex 7.0 Android, Amazon 0.99 USD 14 (witnesses length 13*) YES AutoComplex Python, Google App Engine FREE 8 No Automaton Complexity 4.0 Android FREE 6 No &hellip; <a href=\"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/software\/android\/\" class=\"more-link\">Continue reading <span class=\"screen-reader-text\">Android<\/span> <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":3613479,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-3613484","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/pages\/3613484","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/comments?post=3613484"}],"version-history":[{"count":4,"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/pages\/3613484\/revisions"}],"predecessor-version":[{"id":9098790,"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/pages\/3613484\/revisions\/9098790"}],"up":[{"embeddable":true,"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/pages\/3613479"}],"wp:attachment":[{"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/media?parent=3613484"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}