Consider the problem of evaluating a circuit where the input is logic C and the input string x, and you want to compute C (x). (Assume if you want to use fan 2 if you want).
This is a โtrivialโ problem algorithmically, but it seems non-trivial to implement when C can be huge (I think several million gates) and memory management becomes a problem.
This problem can be approached in several ways, getting rid of access to memory, time and disk access. But before going through all this work yourself, does anyone know of any existing algorithm implementations for this problem? I would be surprised if there werenโt ...
source
share