(Nondeterministic) Hardness vs. Non-Malleability.

Marshall Ball Dana Dachman-Soled Julian Loss

Published in: Electron. Colloquium Comput. Complex. (2022)

Keyphrases

finite state
computational complexity
phase transition
finite automata
np complete
np hardness
information theoretic
worst case
database
data mining
user interface
np hard
learning theory
agnostic learning
information systems
initial state