The Power of AND - Short Version