ศิลปะที่มีความซับซ้อนต่ำได้รับการอธิบายโดยJürgen Schmidhuberในปี 1997 ^{[ 1 ]}โดยนิยามว่าเป็นศิลปะที่สามารถอธิบายได้ด้วยโปรแกรมคอมพิวเตอร์ขนาดสั้น (นั่นคือ โปรแกรมคอมพิวเตอร์ที่มีความซับซ้อน Kolmogorov ต่ำ ) หัวข้อนี้ได้รับการอ้างอิงโดยบทความทางวิทยาศาสตร์อื่นๆ^{[ 2 ] [ 3 ] [ 4 ] [ 5 ]}

Schmidhuber อธิบายลักษณะของศิลปะที่มีความซับซ้อนต่ำว่าเป็นศิลปะแบบมินิมัล ในยุคคอมพิวเตอร์ เขายังอธิบายทฤษฎีความงามและสุนทรียภาพเชิงอัลกอริทึมโดยอิงจากหลักการของทฤษฎีสารสนเทศเชิงอัลกอริทึมและความยาวคำอธิบายขั้นต่ำทฤษฎีนี้กล่าวถึงความเป็นอัตวิสัยของผู้สังเกต อย่างชัดเจน และตั้งสมมติฐานว่าในบรรดาข้อมูลอินพุตหลายชุดที่ผู้สังเกตเชิงอัตวิสัยจัดประเภทว่าเปรียบเทียบกันได้ ข้อมูลที่น่าพึงพอใจที่สุดจะมีคำอธิบายที่สั้นที่สุด โดยพิจารณาจากความรู้ก่อนหน้าของผู้สังเกตและวิธีการเข้ารหัสข้อมูลเฉพาะของเขาหรือเธอ ตัวอย่างเช่นนักคณิตศาสตร์ชื่นชอบการพิสูจน์ที่เรียบง่ายพร้อมคำอธิบายสั้น ๆ ในภาษาทางการ ของพวกเขา (บางครั้งเรียกว่าความงามทางคณิตศาสตร์ ) อีกตัวอย่างหนึ่งได้รับแรงบันดาลใจจากการศึกษาเรื่องสัดส่วนในศตวรรษที่ 15 โดยLeonardo da VinciและAlbrecht Dürer : สัดส่วนของใบหน้ามนุษย์ที่สวยงามสามารถอธิบายได้ด้วยข้อมูลเพียงไม่กี่บิต^{[ 6 ] [ 7 ]}

Schmidhuber แยกแยะความแตกต่างระหว่างความงามและความน่าสนใจ อย่างชัดเจน เขาตั้งสมมติฐานว่าผู้สังเกตการณ์ทุกคนพยายามปรับปรุงความสามารถในการคาดการณ์และ การบีบอัดข้อมูลของการสังเกตการณ์อย่างต่อเนื่องโดยการค้นพบความสม่ำเสมอ เช่น การทำซ้ำและ ความสมมาตรและความคล้ายคลึงกันแบบแฟรกทัล เมื่อกระบวนการเรียนรู้ของผู้สังเกตการณ์ (ซึ่งอาจเป็นเครือข่ายประสาท เทียมเชิงคาดการณ์ ) นำไปสู่การบีบอัดข้อมูลที่ดีขึ้น จำนวนบิตที่จำเป็นในการอธิบายข้อมูลจะลดลง ความน่าสนใจชั่วคราวของข้อมูลจะสอดคล้องกับจำนวนบิตที่บันทึกไว้ และดังนั้น (ในขีดจำกัดต่อเนื่อง ) จึงสอดคล้องกับอนุพันธ์อันดับแรกของความงาม ที่รับรู้โดย อัต วิสัย อัลกอริทึม การเรียนรู้แบบเสริมแรงสามารถใช้เพื่อเพิ่มความคืบหน้าในการบีบอัดข้อมูลที่คาดหวังในอนาคตให้สูงสุด มันจะกระตุ้นให้ผู้สังเกตการณ์ที่กำลังเรียนรู้ดำเนินการตามลำดับการกระทำที่ทำให้เกิด ข้อมูลอินพุต ที่น่าสนใจ เพิ่มเติม ซึ่งมีความสามารถในการคาดการณ์หรือความสม่ำเสมอที่ยังไม่ทราบแต่สามารถเรียนรู้ได้ หลักการเหล่านี้สามารถนำไปใช้กับตัวแทนเทียมซึ่งจะแสดงรูปแบบของความอยากรู้อยากเห็นเทียม^{[ 8 ]}

แม้ว่างานศิลปะที่มีความซับซ้อนต่ำจะไม่ต้องการข้อจำกัดล่วงหน้าเกี่ยวกับขนาดของคำอธิบาย แต่แนวคิดพื้นฐานนั้นเกี่ยวข้องกับหมวดหมู่บทนำที่มีขนาดจำกัดของเดโมซีนซึ่งใช้โปรแกรมคอมพิวเตอร์ขนาดสั้นมากในการสร้างผลลัพธ์กราฟิกและดนตรีที่น่าพึงพอใจ มีการเขียนโปรแกรมขนาดเล็กมาก (โดยปกติเป็นภาษา C ) ที่สร้างดนตรีขึ้นมา รูปแบบของดนตรีนี้จึงถูกเรียกว่า "ไบต์บีท" ^{[ 9 ]}

แนวคิดเรื่องความสัมพันธ์ที่ใกล้ชิดระหว่างโครงสร้างทางคณิตศาสตร์และความดึงดูดทางสายตาเป็นหนึ่งในธีมที่เกิดขึ้นซ้ำๆ ของศิลปะตะวันตกและมีความโดดเด่นในช่วงยุคเฟื่องฟูหลายช่วง รวมถึงยุคราชวงศ์อียิปต์^{[ 10 ]}กรีกในยุคคลาสสิก^{[ 11 ]} ยุค เรเนสซองส์ (ดังที่ได้กล่าวไว้แล้ว) และต่อเนื่องมาจนถึงศิลปะนามธรรมเชิงเรขาคณิตในศตวรรษที่ 20 โดยเฉพาะอย่างยิ่งในรูปแบบที่^Georges Vantongerloo ^{[ 12 ]}และMax Bill [ ^{13 ] ได้นำมาใช้}

• ศิลปะคอมพิวเตอร์
• ศิลปะดิจิทัล
• การประกอบฟังก์ชันวิเคราะห์แบบอนันต์
• คณิตศาสตร์และศิลปะ

• เว็บไซต์ของ Schmidhuber
• random-art.orgเป็นโครงการของนักวิทยาศาสตร์คอมพิวเตอร์ Andrej Bauer ซึ่งสร้างงานศิลปะแบบสุ่มโดยใช้โปรแกรมคอมพิวเตอร์