The program-size complexity of self-assembled paths.

Pierre-Étienne Meunier Damien Regnault Damien Woods

Published in: STOC (2020)

Keyphrases

space complexity
memory requirements
computational complexity
network size
worst case time complexity
exponential size
neural network
storage requirements
data sets
information retrieval
worst case
standard deviation
space requirements
scales linearly
polynomial size