Overleg:Church-Turing-hypothese
Onderwerp toevoegenLaatste reactie: 12 jaar geleden door Rbakels in het onderwerp Factoriseren
Factoriseren[brontekst bewerken]
Volgens mij wordt er ten onrechte gezegd dat een Turing machine misschien niet elk willekeurig getal kan factoriseren. Voor zover ik weet is dat puur een kwestie van schaal. Terecht staat er dan ook dat alleen een quantumcomputer dat efficiënt kan. Maar de methoden waarmee kleine getallen gefactoriseerd kunnen worden kunnen ook op grotere getallen worden toegepast. Ook al gaan die berekeningen dan misschien eeuwen duren met de computers die we nu hebben, dat doet niet af aan de principiële uitvoerbaarheid (wel aan de praktische natuurlijk). Rbakels (overleg) 6 dec 2011 09:55 (CET)