Answers are grounded in this paper and cite their sources.
Perspective uncovers foundational computational limits in algorithmic systems, highlighting crucial directions for theoretical computer science.
article Share on Three problems in computer science Author: Leslie G. Valiant Harvard University Harvard UniversityView Profile Authors Info & Claims Journal of the ACMVolume 50Issue 1pp 96–99https://doi.org/10.1145/602382.602410Published:01 January 2003Publication History 22citation3,204DownloadsMetricsTotal Citations22Total Downloads3,204Last 12 Months68Last 6 weeks14 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!
No takes yet. Share an insight, caveat, or question.
Leslie G. Valiant (2003) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: