Alexander Mayorov's repositories
PollardRsaCracker
RSA cracking algorithm based on Pollard factorization (Pollard's p-1 method).
TonelliShanks
Implementation of the Tonelli-Shanks algorithm for computing square roots modulo a prime number.
OfficialEye
An advanced AI-powered generic document-analysis tool
useless_productions
Efficient algorithm that finds non-productive rules in context-free grammars.
CStringMap
Header-only, optimized Hash Map implementation based on Robin Hood hashing.
NginxModifiedMirror
Reverse proxy configuration for mirroring websites with nginx and replacing their content.
ConcurrentPatterns
Implementations of different Java concurrent patterns
F0Verifier
A program that verifies proofs in the F0 proof system
WordEqRecompression
My presentation of the recompression technique for word equations.
ApplicationsOfCompactness
My presentation about the compactness theorem of propositional and first order logic
cp-algorithms
Algorithm and data structure articles for https://cp-algorithms.com (based on http://e-maxx.ru)
GarbageSet
Set data structure that can be initialized in O(1)
LeftistTree
LeftistTree datastructure reference implementation.
MailNotifierBot
Telegram bot that sends notifications about new emails
PresMonDec
Tool that checks monadic decomposability of quantifier-free Presburger arithmetic sentences.
VkAntiSpam
Intelligent, integrated and self-learning antispam system for filtering spam in VK groups.