Hacker News new | past | comments | ask | show | jobs | submit login
Diophantine Fruit (thehighergeometer.wordpress.com)
54 points by isaac21259 on July 29, 2021 | hide | past | favorite | 6 comments



One of my favourite parodies of this "brain teaser" format invokes Fermat's last theorem: [0]

0: https://i.imgur.com/5QGR1Lt.jpeg


To get a sense of how far one could push these fruit problems, see Matiyasevich’s Theorem (http://www.scholarpedia.org/article/Matiyasevich_theorem).

My understanding is a bit fuzzy, but it basically says you can encode any recursively enumerable set in terms of solutions to Diophantine equations (i.e. integer polynomials).

In particular you can encode, say, the set of all Turing Machines which halt in terms of the solutions to some integer polynomial.



You need to add brackets...

The audience for these fruit problems don't 'do' typical multiplication-first arithmetic.


Haha, great fun! The picture might need a few cycles of JPEG (re)compression to make it even more convincing.


delightfully cruel!




Join us for AI Startup School this June 16-17 in San Francisco!

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

Search: