NP-Hardness of Circuit Minimization for Multi-Output Functions.

Rahul Ilango Bruno Loff Igor Carboni Oliveira

Published in: Computational Complexity Conference (2020)

Keyphrases

np hardness
np hard
approximation algorithms
high speed
objective function
worst case analysis
probabilistic model
discrete tomography
genetic algorithm
reinforcement learning
multi agent systems
lower bound
scheduling problem
convex functions
circuit design