The post examines the intricate connections between Fibonacci numbers and prime numbers, highlighting mathematical proofs and conjectures related to their properties.
About:
Kamila Szewczyk is an expert programmer and aspiring mathematician interested in compilers, esolangs, data compression, and diverse academic and creative fields.
Website:
Specializations:
Interests:
Outgoing Links:
Subscribe to RSS:
This post delves into building a regex matcher from scratch, emphasizing exact string matching and optimization techniques for improved performance.
The author prefers C for codec implementation due to Rust's performance limitations and its inadequate handling of low-level coding requirements.
7.3Measuring Constant Overhead
2024-06-15 • python c performance benchmarks lua java
The post critiques programming language performance comparisons and proposes a methodology to measure constant overhead in language runtimes, emphasizing the importance of typing and optimizations.
Efficient data compression relies on accurate file type detection and segmentation, with Lempel-Ziv factorization offering insights into executable content analysis.
An alternative derivation of Shannon entropy is presented, highlighting its importance in information theory and advancements in data compression techniques.
An analysis of the Blum-Blum-Shub pseudorandom number generator, focusing on its mathematical basis, security assumptions, and practical implementation challenges.
This post delves into code golf and the development of a statistical data compressor trained on code-golf problems, highlighting challenges and initial results.
The post examines the evolving understanding of the Chernobyl disaster, emphasizing design flaws over human error, and highlights A. S. Dyatlov's insights in his book 'Chernobyl - How It Was.'
Heaviside's method for partial fraction decomposition is explored, highlighting its application, limitations, and improvements for rational functions in real and complex analysis.
Radix sort is presented as a highly efficient algorithm for sorting IEEE754 floats, outperforming traditional methods like heap sort and quicksort in speed.
Polygon triangulation is explored through APL, highlighting methods like fan triangulation and ear-clipping, along with optimization techniques for constrained triangulation.
The Sophie Germain Prime Project focuses on collecting and distributing Sophie Germain primes to support cryptographic research and improve data management.
An accessible introduction to group theory, covering essential concepts like groups, bijections, and homomorphisms with practical examples and advanced topics.
Rice's and Rice-Shapiro theorems illustrate the undecidability of non-trivial semantic properties in programming, emphasizing the limitations of algorithmic decision-making.
A cross-platform Snake game is developed to run natively on Windows, Linux, and browsers from a single 13 KiB source file, showcasing innovative technical implementation.
The post critiques the centralization of chat apps like Discord and Signal, emphasizing their restrictive practices and the impact on user choice and privacy.
The post explores the changing dynamics of computer science careers, emphasizing the challenges for new programmers and questioning the viability of turning passion into a profession.
The blog post celebrates Dan Baronet's quirky personality and coding style, showcasing anecdotes that inspired a coding challenge based on his unique microwave habits.
Hero of Alexandria's invention of the aeolipile marks a pivotal moment in engineering history, influencing modern concepts in pneumatics and robotics.
A personal review of the Model F keyboard highlights customer service, assembly ease, and issues with firmware and a defective key, blending frustration with nostalgia.