Algoritma Shor nyaéta algoritma komputer kuantum pikeun faktorisasi bilangan bulat. Éta dijalankeun dina waktos polylogarithmic (sub-polynomial) dina komputer kuantum, sedengkeun ayeuna teu aya algoritma klasik waktos polynomial anu dikenal pikeun faktorisasi bilangan bulat, sareng henteu dipikaterang naha algoritma sapertos kitu aya. Algoritma Shor henteu tiasa dijalankeun dina komputer klasik kumargi beroperasi dina bit kuantum (qubits) tibatan bit. Abstrak, bit kuantum disebat dina superposisi dua kaayaan - aranjeunna tiasa nganggap boh kaayaan nalika diukur, kalayan kamungkinan anu tangtu. Sabalikna, bit klasik ngan ukur tiasa nganggap salah sahiji dua kaayaan anu mungkin dina waktos anu dipasihkeun. sipat titik qubit ieu ngamungkinkeun pikeun sampel fungsi dina unggal modular. Algoritma Shor ngagunakeun ieu pikeun ngalengkepan waktos fungsi anu wajar dina waktos anu sami, alatan éta tiasa dianggo
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence