Резултати претраге
Пређи на навигацију
Пређи на претрагу
- …гу имају велики прости бројеви. Сигурност -{RSA}- заснива се на сложености факторизације великих бројева. Сматра се да је одређивање оригиналне поруке на основу шиф …вања је око 100 до 1000 пута бржи у односу на -{RSA}- алгоритам. Сем овога алгоритми за факторизацију бројева постају сваким даном све бољи, као и неумољив разв …9 kB (265 речи) - 19:18, 13. јануар 2024.
- …одређених подматрица. Гаусов елиминациони [[алгоритам]] за добијање -{LU}- факторизације је такође проширен на овај најопштији случај{{harvnb|Okunev|Johnson|1997}}. == Алгоритми == …28 kB (1.430 речи) - 23:23, 7. април 2024.
- …, ово је сасвим задовољавајући начин, имајући у виду да чак и најпознатији алгоритми имају експоненцијални раст времена. За изабрана насумице из целих бројева… [[Категорија:Алгоритми факторизације]] …10 kB (234 речи) - 07:36, 16. јануар 2024.
- …ије: алгоритми који израчунавају LCP низ као нуспродукт у суфиксном низу и алгоритми који користе већ изграђени суфиксни низ како би израчунали LCP вредности. …једно са суфиксним низом за израчунавање Lempel-Ziv [[LZ77 and LZ78|LZ77]] факторизације у <math>O(n)</math> времену. {{sfn|Abouelhoda|Kurtz|Ohlebusch|2004}}{{sfn|C …29 kB (1.216 речи) - 12:36, 13. јануар 2024.
- …m|проблем дискретног логаритма]] и [[integer factorization problem|проблем факторизације целог броја]] су примери проблема за које се верује да су НП-средњи. Они су …птографских система, као што је [[RSA (algorithm)|RSA]] алгоритам. Проблем факторизације целог броја је у НП и у [[co-NP|ко-НП]] (те чак и у [[UP (complexity)|УП]] …47 kB (2.184 речи) - 16:07, 20. октобар 2024.
- …ички делилац|највећег заједничког делиоца]], [[факторизација целих бројева|факторизације целих бројева]] у [[прост број|просте бројеве]], проучавање [[савршен број| …ске целе бројеве]]. Овде позната својства целих бројева (попут јединствене факторизације) не морају да важе. Помоћу [[теорија Галоа|теорије Галоа]], [[кохомологија …32 kB (2.758 речи) - 09:00, 13. мај 2024.
- [[Категорија:Квантни алгоритми]] [[Категорија:Алгоритми факторизације]] …29 kB (1 реч) - 18:28, 2. октобар 2024.
- …карти, расподеле авиона и посаде, и потребе за горивом. Историјски, такви алгоритми су развијени у оквиру преклапајућег поља [[Операциона истраживања|операцион …елиминацијска метода|Гаусову елиминацију]], метод [[QR algoritam|-{QR}-]] факторизације за решавање [[систем линеарних једначина|система линеарних једначина]], и… …54 kB (1 реч) - 08:49, 13. мај 2024.