Dynamic DNA-based circuits represent versatile systems to perform complex computing operations at the molecular level. However, the majority of DNA circuits relies on freely diffusing reactants, which slows down their rate of operation substantially. Here we introduce the use of DNA-functionalized benzene-1,3,5-tricarboxamide (BTA) supramolecular polymers as dynamic scaffolds to template DNA-based molecular computing. By selectively recruiting DNA circuit components to a supramolecular BTA polymer functionalized with 10-nucleotide handle strands, the kinetics of strand displacement and strand exchange reactions were accelerated 100-fold. In addition, strand exchange reactions were also favored thermodynamically by bivalent interactions between the reaction product and the supramolecular polymer. The noncovalent assembly of the supramolecular polymers enabled straightforward optimization of the polymer composition to best suit various applications. The ability of supramolecular BTA polymers to increase the efficiency of DNA-based computing was demonstrated for three well-known and practically important DNA-computing operations: multi-input AND gates, Catalytic Hairpin Assembly and Hybridization Chain Reactions. This work thus establishes supramolecular BTA polymers as an efficient platform for DNA-based molecular operations, paving the way for the construction of autonomous bionanomolecular systems that confine and combine molecular sensing, computation, and actuation.