Computer Science

« first day (1308 days earlier) ← previous day next day → last day (3137 days later) »

2:13 AM

Q: Is there a short way to reference a question in the comments?

When writing a comment, is there a short-way to make a hyperlink to a question, without copying and pasting its address (or its title + address)? For instance, in order to refer to question #74, instead of writing: [Is Smoothed Analysis used outside academia?] (https://cs.stackexchange.com/ques...

14 hours later…

vzn

4:01 PM

Q: Obituary of dead conjectures

I am looking for conjectures about algorithms and complexity that were viewed credible by many at some point in time, but later they were either disproved, or at least disbelieved, due to mounting counter-evidence. Here are two examples: Random oracle hypothesis: relationships between complexit...