En [1] se afirma que
"Sigue siendo una pregunta abierta si cada función en tiene circuitos (aunque al menos se sabe que no todas las funciones tienen circuitos uniformes DLogTime )".T C 0 # P T C 0
circuitos generados por las funciones DLogTime no contienen . No sabemos si los circuitos generados por funciones arbitrarias no contienen .T C 0 # P
¿Hay algo conocido sobre los casos entre estos dos? Por ejemplo, ¿se sabe si los circuitos generados por no contienen ? L # P
- [1] Agarwal, Allender y Datta, "En , y circuitos aritméticos" A C 0
@Kaveh Puedes conservar tu respuesta. Tal vez puedas comentar que fue para una versión errónea.
—
T ....
No creo que responda la pregunta, por lo que no es realmente una respuesta. :)
—
Kaveh
Bueno, tenía algunos detalles agradables.
—
T ....