Key points are not available for this paper at this time.
Article Natural proofs Share on Authors: Alexander A. Razborov School of Mathematics, Institute for Advanced Study Princeton, NJ and Steklov Mathematical Institute Vavilova 42, 117966, GSP-1 Moscow, Russia School of Mathematics, Institute for Advanced Study Princeton, NJ and Steklov Mathematical Institute Vavilova 42, 117966, GSP-1 Moscow, RussiaView Profile , Steven Rudich Computer Science Department, Carnegie Mellon University, Pittsburgh, PA Computer Science Department, Carnegie Mellon University, Pittsburgh, PAView Profile Authors Info & Claims STOC '94: Proceedings of the twenty-sixth annual ACM symposium on Theory of ComputingMay 1994 Pages 204–213https://doi.org/10.1145/195058.195134Online:23 May 1994Publication History 49citation861DownloadsMetricsTotal Citations49Total Downloads861Last 12 Months21Last 6 weeks0 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteGet Access
Razborov et al. (Sat,) studied this question.