Monthly Archives: July 2021

Hamming cube of primes

Given two nonnegative integers, m and n, we say that they are Hamming-adjacent if and only if their binary expansions differ in exactly one digit. For example, the numbers 42 and 58 are Hamming-adjacent because their binary expansions 101010 and … Continue reading

Posted in Uncategorized | 2 Comments

Determinacy

I’d like to take this opportunity to highly recommend Oscar Cunningham’s blog. One of the posts, entitled A Better Representation of Real Numbers, describes an elegant order-preserving* bijection between the nonnegative reals [0, āˆž) and ‘Baire space‘, , the space … Continue reading

Posted in Uncategorized | Leave a comment

One-way permutations

One-way permutations are fascinating functions that possess a paradoxical pair of properties. They are efficiently computable functions Ļ† from [n] := {0, 1, …, nāˆ’1} to itself that are: Mathematically invertible, meaning that Ļ† is a bijection; Cryptographically uninvertible, meaning … Continue reading

Posted in Uncategorized | Leave a comment