w/ Paul Borrill, David Wolpert — Resource costs in Computational complexity depend on the size of the input. We discuss its relationship to heat and research issues at the intersection of stochastic thermodynamics & computer science.