Risultati della ricerca

...tre ingressi e tre uscite, di cui le prime due ripropongono esattamente i primi due ingressi. La terza uscita è calcolata secondo questa tabella di verità: ...un NAND quando il terzo ingresso è posto a uno, e a uno XOR quando uno dei primi due ingressi è posto a uno. ...

...re utilizzato per fattorizzare ogni numero (ad eccezione delle potenze dei primi, che però si possono fattorizzare facilmente con altri metodi). ...ro maggiore di 1. Dato che i numeri più piccoli hanno generalmente fattori primi più piccoli, questa modifica aumenta notevolmente l'efficienza del metodo. ...

...valuta tutte le possibili soluzioni, ma è facilmente implementabile in un computer tramite algoritmi di [[branch and bound]]. ...people/jff/349/lect.10 Jim Frenzel - ECE 349 - Background Study in Digital Computer Fundamentals - Lecture 10]</ref> ...

...ta anche come '''congettura di Goldbach sui dispari''' o '''problema dei 3 primi''', afferma che: ...spari]] maggiore di 7 può essere espresso come somma di tre [[numero primo|primi]] dispari. ...

...[Storia del computer#Gli albori dell'era informatica (anni quaranta)|primi computer]]. ==Primi computer== ...

...n sia mai inferiore al numero di tali numeri con un numero pari di fattori primi. Più formalmente, detta &lambda;(''n'') la [[funzione di Liouville]] e post ...corre, in teoria dei numeri, a fidarsi delle ricerche esaustive svolte dai computer fino a valori apparentemente alti. ...

...colo dei numeri primi da molti [[Programma (informatica)|programmi]] per [[computer]], per via della sua semplicità. Pur non essendo particolarmente efficiente ...ta multipli nell'elenco. I numeri che restano sono i [[numero primo|numeri primi]] minori o uguali a <math>n</math>. ...

...eved on November 2, 2012.</ref> È stato congetturato che esistano infiniti primi di Wilson, e che il loro numero in un dato intervallo <nowiki>[</nowiki>x, ...progetto di [[calcolo distribuito]] [[Ibercivis]] include una ricerca dei primi di Wilson.<ref>{{Cita web |url=http://www.ibercivis.net/index.php?module=pu ...

...per la ricerca [[divisori]] più grandi dei [[Numero primo di Fermat|Numeri primi di Fermat]]. ...colare, Pierre de Fermat assunse che tutti i numeri di questo tipo fossero primi. Aveva torto. Nel 1732 dopo quasi un secolo, Eulero dimostrò elegantemente ...

...o ed entrambi sono legati al problema della [[fattorizzazione]] dei numeri primi. ...ito'' semplicemente ricorrendo al prodotto di due [[fattorizzazione|numeri primi molto più grandi]]. ...

...]] che ha più [[divisore|divisori]] di qualsiasi intero positivo minore. I primi ventuno numeri altamente composti sono: .... Dato un numero ''n'' la cui [[fattorizzazione|scomposizione in fattori]] primi è.: ...

...dove <math>n</math> è l'indice del numero nell'insieme ordinato dei numeri primi, il numero primo <math>p</math> si dice forte se soddisfa la condizione: ...esempio: il numero 17 è il settimo numero dell'insieme ordinato di numeri primi. La somma del sesto numero primo (13) e dell'ottavo numero primo (19) ritor ...

...blema della [[fattorizzazione]] dei numeri interi in [[numero primo|numeri primi]]. ...(complessità)|BQP]] (''Bounded error Quantum Polynomial time''): i fattori primi vengono trovati con un margine d'errore arbitrariamente piccolo in un "[[Co ...

..._alimentatore_tipico.jpg|thumb|[[Alimentatore elettrico]] di un [[personal computer]]]] ...ggetti elettronici, come nelle [[televisione|televisioni]], nei [[personal computer]], nei [[carica-batterie]] etc. La gamma di potenza varia solitamente da de ...

...a tipica dei primordi dell'informatica, periodo in cui la disponibilità di computer era bassa. ...più utenti di utilizzare contemporaneamente e interattivamente lo stesso [[Computer|sistema]], massimizzando la praticità d'uso, a scapito delle prestazioni. ...

...rcare [[Numero primo di Mersenne|numeri primi di Mersenne]], ovvero numeri primi nella forma <math>2^p-1</math>, dove ''p'' è a sua volta un numero primo. Il G.I.M.P.S. utilizza la potenza di calcolo dei computer di molti volontari in tutto il mondo che utilizzano un programma ottimizzat ...

...h>\tau</math> è la [[Funzione tau sui positivi|funzione dei divisori]]). I primi numeri rifattorizzabili sono: [[1 (numero)|1]], [[2 (numero)|2]], [[8 (nume ...minori o uguali a <math>n</math> è almeno la metà della quantità di numeri primi minori o uguali a <math>n</math>. Zelinsky ha inoltre congetturato che se e ...

...nere però una sicurezza adeguata con tale metodo bisogna utilizzare numeri primi di migliaia di cifre con conseguenti chiavi molto lunghe e quindi scomode d ...littica è molto più difficile del problema della fattorizzazione di numeri primi, a parità di dimensione del campo, e quindi a parità di sicurezza questa cr ...

...tion|rivista=94 Proceedings of the 35th Annual Symposium on Foundations of Computer Science|pp=116-123|url=http://citeseer.ist.psu.edu/viewdoc/download?doi=10. ...la classe di problemi risolvibili esattamente e in tempo polinomiale su un computer quantistico, e '''P''' sono diverse.<ref name="Johansson2017"> ...

...a zeta]] al posto della [[trasformata di Laplace]]. Inoltre, disponendo un computer di una precisione finita (si veda la voce [[quantizzazione (elettronica)|qu Dalla creazione del primo computer digitale nei primi [[Anni 1940|anni quaranta]] i costi sono scesi in maniera considerevole, il ...