Add to Quick Collection
All 2 Results
Showing items 1 - 2 of 2.
Add All Items to Quick Collection
Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 133-136
Type: статьи в журналах
Date: 2018
Description:
Изучается генерическая сложность проблемы дискретного логарифма в группах точек эллиптических кривых над GF(p), где p — простое. Доказывается, что её естественная подпроблема генерически трудноразреши
... More
Source: Прикладная дискретная математика. 2018. № 40. С. 100-104
Type: статьи в журналах
Date: 2018
Description:
Бейкер, Гилл и Соловей в 1975 г. построили такие два оракула A и B, что PA = NPa, но PB = NPB. Тем самым они показали, что неравенство P = NP не может быть доказано с использованием метода диагонализа
... More