<commit_before>fast-exponention-algs
=====================

Домашка 1 курса магистратуры Мехмата ЮФУ


Выбираем методы, дописываем %USERNAME% (своё имя) в начало

1.  
2.  
3.  
... 
23. 
<commit_msg>Methods list added to README.md. A bit about .md magic added.<commit_after>fast-exponention-algs
=====================
*1 курс магистратуры Мехмата ЮФУ (2013 г.). Методы быстрого экспоненцирования в группах.*

Инструкция
----------
Выбираем методы, дописываем %USERNAME% (своё имя) в начало.
Про формат **.md** [здесь](https://help.github.com/articles/github-flavored-markdown). Поиграться можно [тут](http://notepag.es/).



Общие методы экспоненцирования
------------------------------

1.  слева-направо беззнаковый: **Артём**
2.  справа-налево беззнаковый: **Лёша**
3.  слева-направо знаковый
4.  справа-налево знаковый
5.  алгоритм Монтгомери
6.  Брауэра беззнаковый
7.  Брауэра знаковый
8.  скользящего окна беззнаковый
9.  скользящего окна знаковый
10. алгоритм перевода из беззнаковой формы в знаковую несмежную
11. многократное экспоненцирование беззнаковое
12. многократное экспоненцирование знаковое
13. алгоритм Шамира (трюк Штраусса) беззнаковый
14. алгоритм Шамира (трюк Штраусса) знаковый

Методы экспоненцирования с фиксированной экспонентой:
-----------------------------------------------------
15. экспоненцирование по цепочке
16. экспоненцирование по векторной цепочке
17. построение цепочки по словарю
18. построение векторной цепочки по словарю
19. построение словаря по Кунихиро-Ямамото
20. построение словаря по Якоби

Методы экспоненцирования с фиксированным основанием:
----------------------------------------------------
21. Яо (используем разложение по смешанному основанию)
22. метод на основе алгоритма Евклида
23. Пайтонжера (Лима-Ли)

{'fraction_non_alphanumeric': 0.17204301075268819, 'fraction_numerical': 0.027164685908319185, 'mean_word_length': 3.1995249406175774, 'pattern_counts': {'":': 0, '<': 3, '<?xml version=': 0, '>': 3, 'https://': 1, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '389718', 'n_tokens_mistral': 744, 'n_tokens_neox': 882, 'n_words': 177}