1. ADLEMAN, L., Two theorems on random polynomial time, in: Proc. 19th Ann. IEEE Symp. on Foundations of Computer Science (1978) 75–83.
2. Σ¦ -formulae on finite structures;AJTAI;Ann. Pure Appl. Logic,1983
3. AJTAI, M. and M. BEN-OR, A theorem on probabilistic constant depth circuits, in: Proc. 16th Ann. ACM Symp. on Theory of Computing (1984) 471–474.
4. Monotone versus positive;AJTAI;J. Assoc. Comput. Mach.,1987
5. AJTAI, M., J. KOMLÓS and E. SZEMERÉDI, An O(n log n) sorting network, in: Proc. 15th Ann. ACM Symp. on Theory of Computing (1983) 1–9; revised version in.