Submissions from computationalcomplexity.org

		When do we know someone has died (computationalcomplexity.org)
		3 points by speckx 10 days ago \| past \| discuss
		Because it doesn't have to (computationalcomplexity.org)
		79 points by zdw 17 days ago \| past \| 13 comments
		$100 gift card could be legit. $1000 is a Scam. What should scammers do? (computationalcomplexity.org)
		3 points by speckx 54 days ago \| past
		Bennett and Brassard Win the Turing Award (computationalcomplexity.org)
		1 point by speckx 59 days ago \| past
		Tony Hoare has died (computationalcomplexity.org)
		2043 points by speckx 67 days ago \| past \| 268 comments
		How Does AI Do on Baseball-Brothers-Pitchers (computationalcomplexity.org)
		1 point by speckx 68 days ago \| past
		Joe Halpern (1953-2026) (computationalcomplexity.org)
		3 points by speckx 87 days ago \| past \| 1 comment
		Assigning Open Problems in Class (computationalcomplexity.org)
		18 points by baruchel 3 months ago \| past \| 5 comments
		Before ChatGPT-HW debate there were other "If students use X to do HW" debates (computationalcomplexity.org)
		4 points by zdw 3 months ago \| past \| 3 comments
		What to do about students using ChatGPT to do their homework? (computationalcomplexity.org)
		3 points by zdw 3 months ago \| past \| 1 comment
		AI and Research Papers (computationalcomplexity.org)
		2 points by zdw 4 months ago \| past
		Finding Papers Before the Web (computationalcomplexity.org)
		1 point by speckx 5 months ago \| past
		The Little Theorems (computationalcomplexity.org)
		1 point by baruchel 5 months ago \| past
		Computers Don't Want (computationalcomplexity.org)
		6 points by sealeck 7 months ago \| past \| 1 comment
		Clyde Kruskal talks about his Father Martin on Martin's 100th birthday (computationalcomplexity.org)
		2 points by baruchel 7 months ago \| past
		Some thoughts on journals, refereeing, and the P vs NP problem (computationalcomplexity.org)
		69 points by luu 9 months ago \| past \| 36 comments
		Some thoughts on journals, refereeing, and the P vs. NP problem (computationalcomplexity.org)
		5 points by baruchel 9 months ago \| past
		The Distribution of Prime Numbers: A Geometrical Perspective (computationalcomplexity.org)
		3 points by baruchel 10 months ago \| past
		Why Can't We Break Cryptography? (computationalcomplexity.org)
		4 points by Bogdanp 11 months ago \| past
		Defending Theory (computationalcomplexity.org)
		2 points by zdw 11 months ago \| past
		Why did 1+1=2 take Russell and Whitehead 300 pages? (2011) (computationalcomplexity.org)
		2 points by wslh 11 months ago \| past
		Computational Complexity: my 60 favorite theorems (1965-2024) (computationalcomplexity.org)
		4 points by joaorico 11 months ago \| past
		The new Gödel Prize winner tastes great and is less filling (computationalcomplexity.org)
		110 points by baruchel 11 months ago \| past \| 47 comments
		You need much less memory than time (computationalcomplexity.org)
		126 points by jonbaer 11 months ago \| past \| 11 comments
		Using AI for Reviews (computationalcomplexity.org)
		1 point by amichail 11 months ago \| past
		You Need Much Less Memory Than Time (computationalcomplexity.org)
		3 points by todsacerdoti on March 4, 2025 \| past
		Random Thought on AI from Someone in the Real World (computationalcomplexity.org)
		1 point by zdw on Jan 12, 2025 \| past \| 1 comment
		Who first thought of the notion of polynomial time? (featuring the Columbus prin (2022) (computationalcomplexity.org)
		2 points by fanf2 on Dec 19, 2024 \| past
		Steven Rudich (1961-2024) (computationalcomplexity.org)
		8 points by ColinWright on Nov 11, 2024 \| past \| 1 comment
		How will ChatGPT affect Homework? (computationalcomplexity.org)
		1 point by goles on Sept 27, 2024 \| past \| 1 comment
		More