In order for you to play BattleBlock Theater on Linux with minimal graphics settings, your computer must meet the following requirements
Processor (CPU):
3.3 GHz Intel® Core™2 Duo or better
Memory (RAM):
1 GB RAM
Graphics Card:
512 MB
Network:
Broadband Internet connection
Storage:
2 GB available space