[seqfan] Matiyasevich's Dual Eratosthenes Sieve
Neil Sloane
njasloane at gmail.com
Tue Dec 19 01:32:11 CET 2023
To Sequence Fans
On Dec 14 2023 the legendary Yuri Matiyasevich (*) gave a Zoom talk at
Rutgers where he briefly mentioned
(towards the end of his talk)
the Dual Eratosthenes Sieve.
You can see his slides here:
https://sites.math.rutgers.edu/~zeilberg/expmath/yuri23.pdf
Normally a video of his talk would appear here:
https://sites.math.rutgers.edu/~zeilberg/expmath/archive23.html
but maybe it hasn't been posted yet.
Now the classical E. sieve is the source for many sequences in the OEIS,
for example A083221. So perhaps the Dual E. Sieve will be too.
I don't have time to explore this, so I'm asking the Sequence Fans for help.
Y. M. gave a talk about it in 2021 at St Petersburg State U.,
entitled New Life for an Old Sieve, see the announcement
https://math-cs.spbu.ru/en/news/a-new-life-of-the-old-sieve/
During his Rutgers talk he gave the following places to look for further
information (on his website):
https://logic.pdmi.ras.ru/~yumat
https://logic.pdmi.ras.ru/~yumat/publications/publications.php?istate=state_show_paper&imykey=94&ilang=eng
https://logic.pdmi.ras.ru/~yumat/publications/publications.php?istate=state_show_paper&imykey=98&ilang=eng
https://logic.pdmi.ras.ru/~yumat/publications/publications.php?istate=state_show_paper&imykey=99&ilang=eng
Possibly a search in MSN or ZBL for Matiyasevich and Dual Eratosthenes
Sieve would turn up something.
(*) Said to be the only person still alive who solved one of Hilbert's
problems.
Best regards
Neil
Neil J. A. Sloane, Chairman, OEIS Foundation.
Also Visiting Scientist, Math. Dept., Rutgers University,
Email: njasloane at gmail.com
More information about the SeqFan
mailing list