Bazı önsözler: Eğlence amaçlı bir bilgisayar bilimcisiyim ve çalışan yazılım mühendisiyim. Yani, bu istem sol alanın biraz dışında görünüyorsa affedin - daha iyi bir şeyim olmadığında rutin olarak matematiksel simulcra ve açık problemlerle oynuyorum.
Riemann hipotezi ile oynarken , asal boşluğun , önceki her asal sayının katları tarafından oluşturulan tüm tamamlayıcı fonksiyonlarının kesişimine bağlı olarak bir nüksetme ilişkisine indirgenebileceğini belirledim (keskin gözlemciler bunun genellemesidir. Eratosthenes elek ). Bu sizin için kesinlikle bir anlam ifade etmiyorsa, endişelenmeyin - hala önden gelen.
Bu işlevlerin nasıl ilişkili olduğunu görünce, her bir asalın bir sonraki örneğinin bu işlevlerin ilk kesişme noktasına kadar sonsuz bir şekilde yinelenerek azaltılabileceğini fark ettim. Bununla birlikte, bunun çoklu zaman ve polis alanında izlenebilir olup olmadığını belirleyemedim. Böylece: aradığım şey , polinom zaman ve uzaydaki ayrık (ve eğer varsa monotonik) fonksiyonların ilk kesişimini belirleyebilen bir algoritmadır . Şu anda böyle bir algoritma mevcut değilse veya mevcut değilse, kısa bir kanıt veya referans belirleme yeterlidir.
Şimdiye kadar bulabildiğim en yakın şey, Dykstra'nın projeksiyon algoritmasıdır (evet, bu RL Dykstra, Edsger Dijkstra değil ), bu da kendisini tamsayı programlama sorununa indirdiğine ve bu nedenle NP-zor olduğuna inanıyorum . Benzer şekilde, bir kişi uygulanabilir tüm noktaların (şu anda bağlı olduğu anlaşıldığı gibi) geçişli bir küme kesişimi yaparsa, şu anki zayıf sınırımız nedeniyle yinelememiz için kendimizi üstel alanla sınırlamalıyız. herhangi bir gerçek için primerler (ve bu nedenle, her asal için alanı ).m e n n
Küresel olarak, sorunun azaltılması konusundaki anlayışımın yanlış olup olmadığını merak ediyorum. Riemann hipotezini (veya bu alanda herhangi bir derin, açık problemi) yakın zamanda çözmeyi beklemiyorum. Aksine, problemle oynayarak daha fazla şey öğrenmeye çalışıyorum ve araştırmamda bir engel buldum.