Isomorphism Testing of Boolean Functions Computable by Constant-Depth Circuits
暂无分享,去创建一个
[1] Eugene M. Luks,et al. Hypergraph isomorphism and structural equivalence of Boolean functions , 1999, STOC '99.
[2] Ryan O'Donnell,et al. Lower Bounds for Testing Function Isomorphism , 2010, 2010 IEEE 25th Annual Conference on Computational Complexity.
[3] Noga Alon,et al. Nearly tight bounds for testing function isomorphism , 2011, SODA '11.
[4] Roman Smolensky,et al. Algebraic methods in the theory of lower bounds for Boolean circuit complexity , 1987, STOC.
[5] Noam Nisan,et al. Constant depth circuits, Fourier transform, and learnability , 1993, JACM.
[6] László Babai,et al. Canonical labeling of graphs , 1983, STOC.
[7] H. Bunke. Graph Matching : Theoretical Foundations , Algorithms , and Applications , 2022 .
[8] Manindra Agrawal,et al. The Boolean isomorphism problem , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[9] Michael Sipser,et al. Parity, circuits, and the polynomial-time hierarchy , 1981, 22nd Annual Symposium on Foundations of Computer Science (sfcs 1981).
[10] László Babai,et al. Isomorhism of Hypergraphs of Low Rank in Moderately Exponential Time , 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.
[11] Giorgio Ausiello,et al. Syntactic Isomorphism of CNF Boolean Formulas is Graph Isomorphism Complete , 2012, ICTCS.
[12] Manindra Agrawal,et al. The Formula Isomorphism Problem , 2000, SIAM J. Comput..
[13] B. V. Raghavendra Rao,et al. Isomorphism testing of read-once functions and polynomials , 2011, FSTTCS.
[14] Johan Håstad,et al. Almost optimal lower bounds for small depth circuits , 1986, STOC '86.
[15] Noga Alon,et al. Testing Boolean Function Isomorphism , 2010, APPROX-RANDOM.