Domande taggate «nt.number-theory»

Domande nella teoria dei numeri

3
Complessità della funzione esponenziale
Sappiamo che la funzione esponenziale sui numeri naturali non è calcolabile nel tempo polinomiale, perché la dimensione dell'output non è limitata polinomialmente nella dimensione degli input.exp( x , y) = xyexp⁡(x,y)=xy\exp(x,y) = x^y È questo il motivo principale della difficoltà di calcolare la funzione esponenziale o è esponenziale intrinsecamente difficile …

1
Funzione calcolabile in modo efficiente come contro-esempio della congettura di Mobius di Sarnak
Recentemente Gil Kalai e Dick Lipton hanno entrambi scritto un bell'articolo su un'interessante congettura proposta da Peter Sarnak, un esperto di teoria dei numeri e ipotesi di Riemann. Congetturare. Sia la funzione di Möbius . Supponiamo che sia una funzione con input sotto forma di rappresentazione binaria di , quindi …














Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.