Year: 2024
Type: article
Abstract: This Issue's Column! This issue's Open Problem Column is by Josh Burdick. It is about an approach to lower bounds on circuits for variants on the CLIQUE problem. Request for Columns! I invite any reader who has knowledge of some area to contact me and arrange to write a column about open problems in that area. That area can be (1) broad or narrow or anywhere inbetween, and (2) really important or really unimportant or anywhere inbetween.
Source: ACM SIGACT News
Author: William Gasarch
Institution: University of Maryland, College Park
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W4399762459