Text Compression as a Test for Artificial Intelligenc

It is shown that optimal text compression is a harder problem than artificial intelligence as defined by Turing’s (1950) imitation game; thus compression ratio on a standard benchmark corpus could be used as an objective and quantitative alternative test for AI.

Authors

• Matthew V. Mahoney
• Florida Institute of Technology

Keywords

No keywords are indexed for this paper.