Open in app

Sign In

Write

Sign In

S.W. Bowen
S.W. Bowen

192 Followers

Home

About

Published in Cantor’s Paradise

·Mar 2

The Math Behind 17th Century Bell Ringing

It’s deeper than you might think. — If you walked by a church in England in the early 1600s and heard its bells ringing, you might have continued on your way thinking the bells were being rung in a random, or at least uninteresting, order. …

Group Theory

18 min read

The Math Behind 17th Century Bell Ringing
The Math Behind 17th Century Bell Ringing
Group Theory

18 min read


Published in Cantor’s Paradise

·Dec 12, 2022

Explaining P vs. NP

An overview of one of the most important unsolved problems in theoretical computer science and mathematics — Informally, P vs. NP asks whether problems whose solutions can be rapidly verified can also be rapidly solved. Since the early 1970s, when researchers Stephen Cook [1] and Leonid Levin [5] first formally described the problem, P vs. NP has held a place of deep significance in the world of…

Computer Science

9 min read

Explaining P vs. NP
Explaining P vs. NP
Computer Science

9 min read


Published in Cantor’s Paradise

·Jun 8, 2022

An Elegant Proof of a Tiling Theorem

If every rectangular tile has at least one side of integer length, must the tiled rectangle also have at least one integer-length side? — Tiling, or tessellation, problems ask if/how a surface can be completely covered by non-overlapping tiles. The study of tilings has yielded many important results, both in pure math and for real-world applications. Examples include the Four Color Theorem, the characterization of tiling patterns with group theory, algorithms in unsupervised machine…

Tiling

4 min read

An Elegant Proof of a Tiling Theorem
An Elegant Proof of a Tiling Theorem
Tiling

4 min read


Published in Cantor’s Paradise

·May 18, 2022

This Encryption is Impossible to Break, Even with a Quantum Computer

…and it was invented in 1882. — Anyone using a basic shortwave radio during the Cold War might have come across strange stations that almost exclusively broadcasted lists of numbers. One famous such station would briefly play an English folk song called “The Lincolnshire Poacher”, then would rattle off a series of five-digit-long groups of integers. These…

Cryptography

11 min read

This Encryption is Impossible to Break, Even with a Quantum Computer
This Encryption is Impossible to Break, Even with a Quantum Computer
Cryptography

11 min read


Published in Cantor’s Paradise

·Apr 24, 2022

The Friendship Theorem

If everyone in a city has exactly one friend in common with every other resident, must there be someone who is friends with all residents? — In order to answer this question, let’s first convert it into the language of graph theory. We represent the people in the city with vertices, and connect any two of these vertices with an edge if they are friends. The degree of a vertex is the number of edges which…

Graph Theory

7 min read

The Friendship Theorem
The Friendship Theorem
Graph Theory

7 min read


Published in Cantor’s Paradise

·Mar 23, 2022

Turán’s Brick Factory Problem

How a mathematician’s time in a forced labor camp during WW2 led to the discovery of a graph theory problem that remains unsolved to this day — In 1944, at the height of World War Two, the Hungarian Jewish mathematician Pál Turán was forced to labor in a brick factory near Budapest. His job consisted of pushing brick-filled carts from kilns to the yards where the bricks were stored. The carts traveled on crisscrossing rails connecting the…

Graph Theory

9 min read

Turán’s Brick Factory Problem
Turán’s Brick Factory Problem
Graph Theory

9 min read


Published in Cantor’s Paradise

·Feb 12, 2021

Could We Break RSA Encryption Without A Quantum Computer?

We discuss a range of integer factorization algorithms that can run on classical computers and explore their future in the face of Shor’s algorithm. — Public-key cryptosystems like RSA have become indispensable in the digital age. From helping to secure e-commerce, to ensuring private communication on messaging apps, they constitute critical internet infrastructure. RSA’s power relies on the difficulty of factoring large integers. Other public-key cryptosystems depend on related challenges, like the discrete logarithm problem…

Factorization

11 min read

Could We Break RSA Encryption Without A Quantum Computer?
Could We Break RSA Encryption Without A Quantum Computer?
Factorization

11 min read


Published in Cantor’s Paradise

·Oct 3, 2020

The Cycle Double Cover Conjecture

Delving into a deceptively simple-sounding problem that has gone unsolved for decades. — Introduction Like many great questions in math, the Cycle Double Cover Conjecture (C.D.C.C.) has the distinction of being relatively easy to state, but quite difficult to prove. It was proposed independently by two mathematicians, George Szekeres [7] and Paul Seymour [6], in the 1970s. …

Conjecture

16 min read

The Cycle Double Cover Conjecture
The Cycle Double Cover Conjecture
Conjecture

16 min read

S.W. Bowen

S.W. Bowen

192 Followers

graph theory, topology, theoretical computer science, and plenty more

Following
  • Russell Lim

    Russell Lim

  • Harlan Brothers

    Harlan Brothers

  • Lee Shevek

    Lee Shevek

  • Rebecca Lea Morris

    Rebecca Lea Morris

  • Sarah Wochele

    Sarah Wochele

See all (10)

Help

Status

Writers

Blog

Careers

Privacy

Terms

About

Text to speech