Profile

Cover photo
Tim Ng
Attends Queen's University
Lives in Kingston, ON
250 followers|41,704 views
AboutPosts+1's

Stream

Tim Ng

Shared publicly  - 
 
 
I'd like to see this done for Indian cuisines. 
The links between different regional cuisines in China become clear when recipes and ingredients are viewed as a kind of web, say computer scientists
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  - 
 
more twitter bots
After the incredible success of @SomeHonMembers, I decided to create @HonSpeakerBot, which was not nearly as popular, but whatever. The lack of any transcripts or any data made a bot for #TOpoli diffi...
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
About DesCo hide. Descriptional complexity studies the measures of complexity of languages and operations. Usually, the descriptional complexity of an object is its shortest description which can be a...
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.
The Blog of Scott Aaronson Quantum computers are not known to be able to solve NP-complete problems in polynomial time, and can be simulated classically with exponential slowdown. « U. of Florida CS d...
1
Add a comment...
In his circles
203 people
Have him in circles
250 people
wei zhang's profile photo
Richard Liu's profile photo
Iconis Agency's profile photo
Nathaniel Flath's profile photo
Ryan Persram's profile photo
Jermaine B's profile photo
Li Chen's profile photo
Rachel Zhao's profile photo
Andre R's profile photo

Tim Ng

Shared publicly  - 
1
1
Jonathan Chan's profile photoTim Ng'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  - 
 
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...
People
In his circles
203 people
Have him in circles
250 people
wei zhang's profile photo
Richard Liu's profile photo
Iconis Agency's profile photo
Nathaniel Flath's profile photo
Ryan Persram's profile photo
Jermaine B's profile photo
Li Chen's profile photo
Rachel Zhao's profile photo
Andre R'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
YouTube
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