Limitations of boolean and arithmetic circuits
The question should be which functions can we build a small circuit to solve. Any function mapping a fixed number of bits to a fixed output can be represented as a boolean circuit. But it may be very large. 
This brings is to a difficult topic with few lower bounds: https://en.m.wikipedia.org/wiki/Circuit_complexity