Matrix Multiplication in Quadratic Time and Energy? Towards a Fine-Grained Energy-Centric Church-Turing Thesis.

Gregory Valiant

Published in: CoRR (2023)

Keyphrases

fine grained
coarse grained
energy consumption
computer vision
tightly coupled
access control
matrix multiplication
machine learning
computational complexity
massively parallel
post processing