Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 1 of 1 for “"Symmetric Circuits"”.
-
Symmetric Circuits and Model-Theoretic Logics
… the same expressive power as uniform families of symmetric circuits over a basis with threshold functions. In this thesis we prove a far-reaching generalisation of their result and establish an analogous circuit characterisation for each from a broad range of extensions of fixed-point logic. In …