Submissions from computationalcomplexity.org

		$100 gift card could be legit. $1000 is a Scam. What should scammers do? (computationalcomplexity.org)
		3 points by speckx 16 days ago \| past
		Bennett and Brassard Win the Turing Award (computationalcomplexity.org)
		1 point by speckx 21 days ago \| past
		Tony Hoare has died (computationalcomplexity.org)
		2043 points by speckx 29 days ago \| past \| 268 comments
		How Does AI Do on Baseball-Brothers-Pitchers (computationalcomplexity.org)
		1 point by speckx 30 days ago \| past
		Joe Halpern (1953-2026) (computationalcomplexity.org)
		3 points by speckx 49 days ago \| past \| 1 comment
		Assigning Open Problems in Class (computationalcomplexity.org)
		18 points by baruchel 51 days 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 66 days ago \| past \| 3 comments
		What to do about students using ChatGPT to do their homework? (computationalcomplexity.org)
		3 points by zdw 78 days ago \| past \| 1 comment
		AI and Research Papers (computationalcomplexity.org)
		2 points by zdw 3 months ago \| past
		Finding Papers Before the Web (computationalcomplexity.org)
		1 point by speckx 4 months ago \| past
		The Little Theorems (computationalcomplexity.org)
		1 point by baruchel 4 months ago \| past
		Computers Don't Want (computationalcomplexity.org)
		6 points by sealeck 6 months ago \| past \| 1 comment
		Clyde Kruskal talks about his Father Martin on Martin's 100th birthday (computationalcomplexity.org)
		2 points by baruchel 6 months ago \| past
		Some thoughts on journals, refereeing, and the P vs NP problem (computationalcomplexity.org)
		69 points by luu 8 months ago \| past \| 36 comments
		Some thoughts on journals, refereeing, and the P vs. NP problem (computationalcomplexity.org)
		5 points by baruchel 8 months ago \| past
		The Distribution of Prime Numbers: A Geometrical Perspective (computationalcomplexity.org)
		3 points by baruchel 9 months ago \| past
		Why Can't We Break Cryptography? (computationalcomplexity.org)
		4 points by Bogdanp 9 months ago \| past
		Defending Theory (computationalcomplexity.org)
		2 points by zdw 10 months ago \| past
		Why did 1+1=2 take Russell and Whitehead 300 pages? (2011) (computationalcomplexity.org)
		2 points by wslh 10 months ago \| past
		Computational Complexity: my 60 favorite theorems (1965-2024) (computationalcomplexity.org)
		4 points by joaorico 10 months ago \| past
		The new Gödel Prize winner tastes great and is less filling (computationalcomplexity.org)
		110 points by baruchel 10 months ago \| past \| 47 comments
		You need much less memory than time (computationalcomplexity.org)
		126 points by jonbaer 10 months ago \| past \| 11 comments
		Using AI for Reviews (computationalcomplexity.org)
		1 point by amichail 10 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
		Very few problems are in NP intersect coNP but not known to be in P. (computationalcomplexity.org)
		1 point by matt_d on Sept 9, 2024 \| past
		Rethinking Heuristica (computationalcomplexity.org)
		1 point by silverthorn on June 19, 2024 \| past
		More

HN For You