Profile

Cover photo
Tim Ng
Attends Queen's University
Lives in Kingston, ON
254 followers|11,958 views
AboutPosts+1's

Stream

Tim Ng

Shared publicly  - 
1
Add a comment...

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...)
1
Add a comment...

Tim Ng

Shared publicly  - 
1
Add a comment...

Tim Ng

Shared publicly  - 
 
fun with graphs
1
Yubin Kim's profile photo
 
Interesting analysis, Tim! Rob Ford is losing his supporters faster than I thought.
Add a comment...

Tim Ng

Shared publicly  - 
1
Add a comment...
In his circles
205 people
Have him in circles
254 people
Alex Amato's profile photo
Andre R's profile photo
Daijoubu Dango's profile photo
Randall Fitzgerald's profile photo
Derek Thurn's profile photo
Andrew Russell's profile photo
Bill Zhang's profile photo

Tim Ng

Shared publicly  - 
1
1
Tim Ng's profile photoJonathan Chan's profile photoNeil Patel's profile photo
2 comments
Tim Ng
 
it's an animal crossing joke
Add a comment...

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"
1
Chislon Chow's profile photo
 
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 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
Have him in circles
254 people
Alex Amato's profile photo
Andre R's profile photo
Daijoubu Dango's profile photo
Randall Fitzgerald's profile photo
Derek Thurn's profile photo
Andrew Russell's profile photo
Bill Zhang's profile photo
Education
  • Queen's University
    PhD (Computer Science), 2013 - present
  • University of Western Ontario
    MSc (Computer Science, Theory), 2011 - 2013
  • University of Waterloo
    BMath (Computer Science & Pure Mathematics), 2006 - 2011
Basic Information
Gender
Male
Work
Occupation
Theoretical computer scientist and pretend mathematician
Places
Map of the places this user has livedMap of the places this user has livedMap of the places this user has lived
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