Text Compression as a Test for Artificial Intelligenc

Matthew V. Mahoney, Florida Institute of Technology

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.

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.