The program-size complexity of self-assembled paths.

Pierre-Étienne Meunier Damien Regnault Damien Woods

Published in: CoRR (2020)

Keyphrases

real world
computational complexity
memory requirements
space complexity
worst case
computer programs
program execution
information retrieval
data structure
np complete
complexity analysis
window size
programming environment
fixed size
lower complexity
polynomial size