## Profile

Tim Ng

Attends Queen's University

Lives in Kingston, ON

254 followers|11,958 views

AboutPosts+1's

## Stream

### Tim Ng

Shared publicly -In the last week there have been a number of "cheap" improvements to Zhang's recent result that there are infinitely many pairs of primes of distance at most 70,000,000 apart; by modifying the "easy" part of his argument, this bound has been reduced to 63.374.611 (Lewko), 59.874.594 (Trudgian), and now 59.470.640 (Morrison).

Basically, what Zhang really shows is that if H is any set of 3,500,000 integers with the property that H avoids at least one residue class mod p for each prime p, then there are infinitely many translates of H that contain at least two primes, and hence there are infinitely many pairs of primes of distance at most diam(H) apart; all the above "easy" improvements come from being a little more clever as to how to select H. If you want to get a brief chance to claim the "world record" for the best bound on small prime gaps, this could be an opportunity. (Of course, the ultimately more interesting challenge is to improve the 3,500,000 in Zhang's result, preferably with some powerful new ideas...)

Basically, what Zhang really shows is that if H is any set of 3,500,000 integers with the property that H avoids at least one residue class mod p for each prime p, then there are infinitely many translates of H that contain at least two primes, and hence there are infinitely many pairs of primes of distance at most diam(H) apart; all the above "easy" improvements come from being a little more clever as to how to select H. If you want to get a brief chance to claim the "world record" for the best bound on small prime gaps, this could be an opportunity. (Of course, the ultimately more interesting challenge is to improve the 3,500,000 in Zhang's result, preferably with some powerful new ideas...)

1

Add a comment...

### Tim Ng

Shared publicly -fun with graphs

1

Interesting analysis, Tim! Rob Ford is losing his supporters faster than I thought.

Add a comment...

In his circles

205 people

### Tim Ng

Shared publicly -Python:

"foobar"[::] = "foobar"

"foobar"[0:6:] = "foobar"

"foobar"[0:6:1] = "foobar"

"foobar"[0:6:-1] = ""

"foobar"[6:0:-1] = "raboo"

"foobar"[7:0:-1] = "raboo"

"foobar"[::-1] = "raboof"

"foobar"[::] = "foobar"

"foobar"[0:6:] = "foobar"

"foobar"[0:6:1] = "foobar"

"foobar"[0:6:-1] = ""

"foobar"[6:0:-1] = "raboo"

"foobar"[7:0:-1] = "raboo"

"foobar"[::-1] = "raboof"

1

Mind was blown when I first saw this a while back.

Add a comment...

### Tim Ng

Shared publicly -Our colleagues in Theoretical Computer Science have decided to start their own seminar series inspired by Q+ called TCS+. Note, this is theoretical computer science in general, not just quantum. We wish them the best of luck and hope that this model spreads to many other subjects. If you are interested, join the TCS+ community, read the announcement http://mycqstate.wordpress.com/2013/01/27/tcs-online-seminars/ and visit their website plustcs

1

Add a comment...

### Tim Ng

Shared publicly -Why secure hashing algorithms are not secure for passwords:

http://arstechnica.com/security/2012/08/passwords-under-assault/4/

Remember to use a hashing algorithm meant for

And don't forget to add a pinch of salt.

http://arstechnica.com/security/2012/08/passwords-under-assault/4/

Remember to use a hashing algorithm meant for

**passwords**.And don't forget to add a pinch of salt.

1

Add a comment...

### Tim Ng

Shared publicly -this is pretty neat and likely useful: a database of descriptional complexity results for languages and operations

1

Add a comment...

### Tim Ng

Shared publicly -I was talking about those 'reals are countable' crazy people with a friend just the other day. This is in the same vein.

1

Add a comment...

People

In his circles

205 people

Education

- Queen's UniversityPhD (Computer Science), 2013 - present
- University of Western OntarioMSc (Computer Science, Theory), 2011 - 2013
- University of WaterlooBMath (Computer Science & Pure Mathematics), 2006 - 2011

Basic Information

Gender

Male

Work

Occupation

Theoretical computer scientist and pretend mathematician

Places

Currently

Kingston, ON

Previously

Toronto, ON - London, ON - Waterloo, ON

Links

Other profiles

Tim Ng's +1's are the things they like, agree with, or want to recommend.

cubicle17 | a tumblelog cubicle17.com What I'm drinking tonight: a Bitter Mai Tai. And it's every bit as delicious as it looks…maybe more. Bitter Mai Tai (via Jeremy Oert |

Twitter bots, twitter bots, twitter bots, folks | tim ng timng.ca After the incredible success of @SomeHonMembers, I decided to create @HonSpeakerBot, which was not nearly as popular, but whatever. The lack |

Toronto City Council, 2012 | tim ng timng.ca 2012 has been a hell of a year, especially if you're into the city council scene in Toronto. Basically, the year in Toronto politics can be |

ongoing by Tim Bray · DMR, 1941—2011 www.tbray.org DMR, 1941—2011. Search. Some things we now know to be good ideas: Writing operating systems in a compiled machine-independent language. Perf |

Programming Language Checklist colinm.org Programming Language Checklist by Colin McMillen, Jason Reed, and Elly Jones. You appear to be advocating a new: [ ] functional [ ] imperati |