Электронная библиотека (репозиторий) Томского государственного университета
2018

Add to Quick Collection   All 2 Results

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