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

Gregory Valiant

Published in: ITCS (2024)

Keyphrases

fine grained
coarse grained
access control
tightly coupled
matrix multiplication
energy consumption
computational complexity
pairwise
special case
software development
post processing
massively parallel