{"id":{"repo_id":"baylor","oai_identifier":"oai:baylor-ir.tdl.org:2104/10179"},"canonical_url":"https://search.dev.ndltd.org/etd/baylor/oai:baylor-ir.tdl.org:2104/10179","repository":{"repo_id":"baylor","name":"Baylor University","base_url":"https://baylor-ir.tdl.org/server/oai/request"},"display":{"title":"An investigation of observed Algorithmic Specified Complexity.","abstract":"Two experiments were carried out to investigate how Algorithmic Specified Complexity (ASC) might serve as a tool, specifically in the area of classification AI, and how well the theory around it predicts the characteristics of random numbers. One evaluated an approach to measuring ASC in pictures by how well it helped in classification, and the other compared predictions and observations of the compressibility of random bitstrings. The ASC of MNIST pictures was estimated by saving concatenations of samples as PNG. The expected ASC of random bitstrings was compared to average observed ASC (OASC) values from LZ78 Huffman codes. Observed ASC of MNIST pictures helped to identify them, and as predicted, expectations of ASC were higher than those of OASC. ASC shows value in AI applications, and while generic compression algorithms show some promise, the best way to measure ASC is by functionality.","abstract_html":"Two experiments were carried out to investigate how Algorithmic Specified Complexity (ASC) might serve as a tool, specifically in the area of classification AI, and how well the theory around it predicts the characteristics of random numbers. One evaluated an approach to measuring ASC in pictures by how well it helped in classification, and the other compared predictions and observations of the compressibility of random bitstrings. The ASC of MNIST pictures was estimated by saving concatenations of samples as PNG. The expected ASC of random bitstrings was compared to average observed ASC (OASC) values from LZ78 Huffman codes. Observed ASC of MNIST pictures helped to identify them, and as predicted, expectations of ASC were higher than those of OASC. ASC shows value in AI applications, and while generic compression algorithms show some promise, the best way to measure ASC is by functionality.","abstract_has_math":false,"creators":["Nemati, David C., 1989-"],"institution":"Baylor University.","degree_name":"M.S.E.C.E.","degree_level":"Masters","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Marks, Robert J., II (Robert Jackson), 1950-"],"committee_chairs":[],"committee_members":[],"year":2017,"date_issued":"2017-12","date_published":"2017-12","updated_at":"2026-07-24T01:08:07Z","subjects":["Information theory.","Algorithmic Specified Complexity."],"languages":["en"],"rights":["Baylor University works are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. Contact libraryquestions@baylor.edu for inquiries about permission."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2104/10179","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Marks, Robert J., II (Robert Jackson), 1950-"]},{"key":"dc:creator","label":"Author","values":["Nemati, David C., 1989-"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2018-01-25T14:08:29Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2018-01-25T14:08:29Z"]},{"key":"dc:date.issued","label":"Date","values":["2017-12"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S.E.C.E."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Baylor University."]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Information theory.","Algorithmic Specified Complexity."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Baylor University works are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. Contact libraryquestions@baylor.edu for inquiries about permission."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/2104/10179"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Two experiments were carried out to investigate how Algorithmic Specified Complexity (ASC) might serve as a tool, specifically in the area of classification AI, and how well the theory around it predicts the characteristics of random numbers. One evaluated an approach to measuring ASC in pictures by how well it helped in classification, and the other compared predictions and observations of the compressibility of random bitstrings. The ASC of MNIST pictures was estimated by saving concatenations of samples as PNG. The expected ASC of random bitstrings was compared to average observed ASC (OASC) values from LZ78 Huffman codes. Observed ASC of MNIST pictures helped to identify them, and as predicted, expectations of ASC were higher than those of OASC. ASC shows value in AI applications, and while generic compression algorithms show some promise, the best way to measure ASC is by functionality."]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["An investigation of observed Algorithmic Specified Complexity."]}]}],"canonical_facts":{"dc:contributor.advisor":["Marks, Robert J., II (Robert Jackson), 1950-"],"dc:creator":["Nemati, David C., 1989-"],"dc:date.accessioned":["2018-01-25T14:08:29Z"],"dc:date.available":["2018-01-25T14:08:29Z"],"dc:date.issued":["2017-12"],"dc:description.abstract":["Two experiments were carried out to investigate how Algorithmic Specified Complexity (ASC) might serve as a tool, specifically in the area of classification AI, and how well the theory around it predicts the characteristics of random numbers. One evaluated an approach to measuring ASC in pictures by how well it helped in classification, and the other compared predictions and observations of the compressibility of random bitstrings. The ASC of MNIST pictures was estimated by saving concatenations of samples as PNG. The expected ASC of random bitstrings was compared to average observed ASC (OASC) values from LZ78 Huffman codes. Observed ASC of MNIST pictures helped to identify them, and as predicted, expectations of ASC were higher than those of OASC. ASC shows value in AI applications, and while generic compression algorithms show some promise, the best way to measure ASC is by functionality."],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["https://hdl.handle.net/2104/10179"],"dc:language.iso":["en"],"dc:rights":["Baylor University works are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. Contact libraryquestions@baylor.edu for inquiries about permission."],"dc:subject":["Information theory.","Algorithmic Specified Complexity."],"dc:title":["An investigation of observed Algorithmic Specified Complexity."],"dc:type":["Thesis"],"thesis:degree_level":["Masters"],"thesis:degree_name":["M.S.E.C.E."],"thesis:institution_name":["Baylor University."]},"updated_at":"2026-07-24T01:08:07Z"}