튜링 완전성
어떤 계산 장치나 언어가 모든 계산 가능한 함수를 수행할 수 있는 능력을 갖추었음을 의미한다. Core War 환경이 튜링 완전하다는 것은 AI가 이론적으로 무한히 복잡한 알고리즘과 전략을 설계하고 실행할 수 있음을 보장한다.