Limits of preprocessing

DOI10.1007/s00037-024-00251-6zbMath1548.68074MaRDI QIDQ6581870

Avi Kaplan, Yuval Filmus, Guy Kindler, Yuval Ishai

Publication date: 1 August 2024

Published in: Computational Complexity (Search for Journal in Brave)

zbMATH Keywords

IPPPcircuit complexitycommunication complexitypseudorandom functionconstant-depth circuitsimultaneous messages

Mathematics Subject Classification ID

Cryptography (94A60) Networks and circuits as models of computation; circuit complexity (68Q06) Communication complexity, information complexity (68Q11)

This page was built for publication: Limits of preprocessing