Hacker Newsnew | past | comments | ask | show | jobs | submit | cevi's commentslogin

Finitism doesn't escape anything, it just gives you the illusion of safety. Any intellectually honest thinker should accept the possibility that 10 is a nonstandardly large number.

Mochizuki's claimed proof of the abc conjecture was extremely unusual for the reason that nobody was able to extract a single useful idea from the argument. I was starting grad school when it came out, and my immediate visceral response was "if this is what number theory is going to look like in the future, then I will leave mathematics."

The current wave of AI slop mathematics might end up driving the next generation of mathematicians away from the subject for the same reason that Mochizuki would have convinced me to quit if his proof had been accepted by the community. Luckily, my professors had the taste to immediately recognize that it was garbage.


I grew up in a cult. Based on my experience, I believe that the most dangerous thing a human can do is to allow someone else to do their thinking for them.

Nothing makes me respect Terry Tao more than the line "I hate Jean Bourgain" handwritten into the margin of one of Bourgain's papers. IYKYK

When writing math papers, many (but unfortunately not all) mathematicians go through a post-processing step, where they take their ideas and proofs, and try to reduce them to simple and reusable core ideas that can be understood by the reader. Good writers will often also provide some representative examples that guided the proofs, explaining why various intermediate results can't be strengthened and why the proof can't be made much shorter without inventing new techniques. If AI-generated proofs were required to go through such a post-processing step before being published, that would go a long way towards improving the situation.

It's funny that seems like a step the human mathematicians would want, and (at least for now) might still outperform the machines on. In the same way that, eg, the notebooks of Galois contained the core breakthroughs in a messy form, and generations after him simplified and synthesized those ideas, until you finally have books and videos accessible to undergraduates.


I saw it as a sort of science-fiction - imagine living in a world where the smartest intellectuals all struggled to solve basic exercises about graph theory. Really imagine living in such a world - would you not feel frustrated when you tried to explain this basic concept to these supposed experts and they just didn't get it? The main character must have felt like he was going crazy!


For learning the theory behind quantum computing, I usually recommend Watrous's lecture notes [1] - they start out by immediately giving a helpful analogy to ordinary probabilistic computation.

The online tutorial [2] is a good followup, especially if you want to understand Clifford gates / stabilizer states, which are important for quantum error correction.

If you have a more theoretical bent, you may enjoy learning about the ZX-calculus [3] - I found this useful for understanding how measurement-based quantum computing is supposed to work.

[1] https://cs.uwaterloo.ca/~watrous/QC-notes/QC-notes.pdf [2] https://qubit.guide/ [3] https://zxcalculus.com/


Thanks for the pointers.

hershkumar pointed to Watrous' book so the notes you point to might be a good introduction to the book itself.

I didn't know of "ZX-calculus" so that goes from my unknown-unknowns to known-unknowns and so there a bunch of reading to be done there too.


Are you also uncomfortable with the idea of flipping 256 unbiased coins independently?


There is no general procedure for computing upper bounds on busy beaver numbers (this can be proven). We haven't even come close to enumerating all of the interesting six-state Turing machines, so right now we don't even have a wild guess for an upper bound on BB(6).


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: