Английская Википедия:BHT algorithm: история изменений

5 февраля 2024

• текущ.пред. 00:4200:42, 5 февраля 2024‎ EducationBot обсуждение вклад‎ 3274 байта +3274‎ Новая страница: «{{Английская Википедия/Панель перехода}} In quantum computing, the '''Brassard-Høyer-Tapp algorithm''' or '''BHT algorithm''' is a quantum algorithm that solves the collision problem. In this problem, one is given ''n'' and an ''r''-to-1 function <math>f:\,\{1,\ldots,n\}\rightarrow\{1,\ldots,n\}</math> and needs to find two inputs that ''f'' maps to the same output. The BHT algorithm only makes <math>O(n^{1/3})...»